单项选择题

对于一个长度为n的任意表进行排序，至少需要进行的比较次数是______。

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

单项选择题
下列序列中，满足堆定义的是______。
A．(100，86，48，73，35，39，42，57，66，21)
B．(12，70，33，65，24，56，48，92，86，33)
C．(103，97，56，38，66，23，42，12，30，52，6，26)
D．(5，56，20，23，40，38，29，61，36，76，28，100)
单项选择题
假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是______。
A．k-1
B．k
C．k+1
D．k(k+1)/2
相关试题