问题 单项选择题

在表为n的顺序表中,实施顺序查找,在查找不成功时,与关键字比较的次数为 ( )。

A) n
B) 1
C) n+1
D) n-1

答案

参考答案:A

解析: 表的长度为n,所以查找不成功是为在与一个元素比较之后,而此时已到表尾,因此比较次数应为n。

单项选择题
单项选择题