单项选择题
以比较为基础的排序算法在最坏情况下的计算时间下界为()。
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)处填()。