对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。

admin2010-09-11 47

问题对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。

选项 A、log2n
B、n/2
C、n
D、n+1

答案D

解析对于线性表进行顺序查找，最坏的情况就是待查数据在表中不存在，即比较到表的末尾时，还要进行一次比较，所以比较次数要比表中元素的个数多1，因此答案D是正确的。

转载请注明原文地址:https://kaotiyun.com/show/2Cmp777K

二级VB

相关试题推荐

随机试题

最新回复(0)