首页 › 答案 › 题库 › 才高八斗

设有序线性表的长度为n,则在有序线性表中进行二分查找,最坏情况下的比较次数为()。

设有序线性表的长度为n,则在有序线性表中进行二分查找,最坏情况下的比较次数为()。
A、n(n-1)/2
B、n
C、nlog2n
D、log2n
正确答案:D