问题
单项选择题
在表为n的顺序表中,实施顺序查找,在查找不成功时,与关键字比较的次数为 ( )。
A.n
B.1
C.n+1
D.n-1
答案
参考答案:A
解析: 表的长度为n,所以查找不成功是为在与一个元素比较之后,而此时已到表尾,因此比较次数应为n。
在表为n的顺序表中,实施顺序查找,在查找不成功时,与关键字比较的次数为 ( )。
A.n
B.1
C.n+1
D.n-1
参考答案:A
解析: 表的长度为n,所以查找不成功是为在与一个元素比较之后,而此时已到表尾,因此比较次数应为n。