单项选择题

直接选择排序的平均时间复杂度为(46)。

A．O(n)
B．O(nlogn)
C．O(n 2 )
D．O(logn)
<上一题 目录 下一题>
热门 试题

单项选择题
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(52)。
A．快速排序
B．堆排序
C．归并排序
D．基数排序
单项选择题
已知一个线性表(38，25，74，63，52，48)，假定采用h(k)=k%6计算散列地址进行散列存储，若用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为(44)。
A．1.5
B．1.7
C．2
D．2.3
相关试题