问题
单项选择题
在长度为n的线性表中查找一个表中不存在的元素,需要的比较次数为 (47) 。
A) n
B) n-1
C) n+1
D) 2n
答案
参考答案:A
解析: 在长度为n的线性表中查找一个表中不存在的元素,因为要和每一个元素都要进行比较,所以需要的比较次数为n。
在长度为n的线性表中查找一个表中不存在的元素,需要的比较次数为 (47) 。
A) n
B) n-1
C) n+1
D) 2n
参考答案:A
解析: 在长度为n的线性表中查找一个表中不存在的元素,因为要和每一个元素都要进行比较,所以需要的比较次数为n。