计算机二级考试

【单选题】 对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
A．log2n
B．n/2
C．n
D．n+1

网考网参考答案：C
网考网解析：
[解析] 顺序查找就是从线性表头开始查找，直到找到或者找不到为止。在最坏情况下，要找的结点是最后一个结点，或者找不到这个结点这种情况，这种情况就要比较n次，若为二分查找则要查找 [log2n)+1次。 查看试题解析出处>>