单项选择题

在最好和最坏情况下的时间复杂度均为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
单项选择题
对含有n个互不相同元素的集合，同时找最大元和最小元至少需要(45)次比较。
A．2n
B．2(n-1)
C．n-1
D．n+1
相关试题