选择题
26.
下列算法中,最坏情况下时间复杂度为O(nlog
2
n)的是______。
A、
快速排序
B、
堆排序
C、
二分查找法
D、
顺序查找法
【正确答案】
B
【答案解析】
对长度为n的线性表排序时,最坏的情况下,快速排序的时间复杂度为O(n
2
),堆排序的时间复杂度为O(nlog
2
n)。对于长度为n的线性表进行顺序查找,最坏的情况下,查找次数为n。对于长度为n的有序线性表进行二分法查找,最坏的情况下,查找次数为log
2
n。故B选项正确。
提交答案
关闭