单选题
在长度为n的线性表中查找一个表中不存在的元素,需要的比较次数为
(47)
。
A) n B) n-1 C) n+1 D) 2n
A
B
C
D
【正确答案】
A
【答案解析】
[解析] 在长度为n的线性表中查找一个表中不存在的元素,因为要和每一个元素都要进行比较,所以需要的比较次数为n。
提交答案
关闭