单项选择题

以比较为基础的排序算法在最坏情况下的计算时间下界为()。

A.O(n)
B.O(n2)
C.O(logn)
D.O(nlogn)

<上一题 目录 下一题>
热门 试题

单项选择题
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key % 7计算散列地址,并散列存储在散列表A[0..6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为()。

A.1.5
B.1.7
C.2.0
D.2.3

单项选择题
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是()。

A.基数排序
B.快速排序
C.堆排序
D.归并排序

相关试题
  • (75)处填()。
  • (70)处填()。
  • (74)处填()。
  • (69)处填()。
  • (73)处填()。