单选题 在长度为n的线性表中查找一个表中不存在的元素,需要的比较次数为 (47)
A) n B) n-1 C) n+1 D) 2n

【正确答案】 A
【答案解析】[解析] 在长度为n的线性表中查找一个表中不存在的元素,因为要和每一个元素都要进行比较,所以需要的比较次数为n。