在表为n的顺序表中,实施顺序查找,在查找不成功时,与关键字比较的次数为 ()。A.nB.1C.n＋1D.n－1

Question

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

A．n

B．1

C．n+1

D．n-1

Answer 1

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