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

admin2019-05-23 31

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

选项 A、1og₂n
B、n/2
C、n²
D、n+1

答案C

解析在长度为n的线性表中进行顺序查找，最坏情况下需要比较n次。选项C正确。

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

程序员上午基础知识考试

相关试题推荐

随机试题

最新回复(0)