首页
下列排序方法中,最坏情况下比较次数最少的方法是()。
2024-11-07 01:32:00
数据结构与算法(13003)
下列排序方法中,最坏情况下比较次数最少的方法是()。
A、插入排序
B、快速排序
C、简单选择排序
D、归并排序
【正确答案】:D
【题目解析】:归并排序的最坏时间复杂度为O(logn)。
上一篇:
有向图G采用逆邻接表存储,其顶点表中空指针的个数等于()。
下一篇:
对含有2k个元素(k为正整数)的有序表进行二分查找,关键字比较次数最多是()。