试题与答案

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

题型:单项选择题

题目:

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

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

答案:

参考答案:A

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

试题推荐
题型:选择题

读下图,回答下列各题。

小题1:图示大部分地区海拔在

A.200米以下

B.200~1000米

C.800~1000米

D.大于1000米小题2:图中城镇集中分布在沿海地区的主要原因是

①地形平坦   ②气候温和湿润

③交通运输便捷   ④基督教的影响

A.①③

B.②③

C.①④

D.②④小题3:图中甲地发现绘有牛、羊以及马、骆驼等图案的岩画。其图案的变化反映了该地区自然景观变化的趋势为

A.草原一荒漠、草原

B.森林一荒漠、草原

C.荒漠一草原、荒漠

D.荒漠、草原一草原

查看答案
微信公众账号搜索答案