填空题
下列叙述中正确的是______。
A) 对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B) 对长度为n的有序链表进行二分查找,最坏情况下需要的比较次数为(n/2)
C) 对长度为n的有序链表进行二分查找,最坏情况下需要的比较次数为(log
2
n)
D) 对长度为n的有序链表进行二分查找,最坏情况下需要的比较次数为(nlog
2
n)
A
B
C
D
【正确答案】
A
【答案解析】
[解析] 对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n。即本题的答案为A。
提交答案
关闭