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

【正确答案】 A

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