问题 单项选择题

在长度为n的线性表中查找一个表中不存在的元素,需要的比较次数为 (47)

A) n
B) n-1
C) n+1
D) 2n

答案

参考答案:A

解析: 在长度为n的线性表中查找一个表中不存在的元素,因为要和每一个元素都要进行比较,所以需要的比较次数为n。

单项选择题
选择题