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

admin2013-05-15 15

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

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

答案4

解析顺序查找就是从线性表头开始查找，直到找到或者找不到为止。在最坏情况下，要找的结点是最后一个结点，或者找不到这个结点这种情况，这种情况就要比较n次，若为二分查找则要查找 [log2n)+1次。

转载请注明原文地址:https://jikaoti.com/ti/W7Z0FFFM

二级VF

相关试题推荐

随机试题

最新回复(0)