题目内容

顺序查找3个元素的顺序表,若查找第1、第2和第3个元素的查找概率分别是1/2、1/3和1/6,则查找任一元素的平均查找长度为( )。

A. 2
B. 3
C. 7/3
D. 5/3

查看答案

搜索结果不匹配？点我反馈

更多问题

当在一个有序的顺序表上进行查找时,既可以使用顺序查找,也可以使用二分查找,前者的查找速度( )。

A. 一定没有后者快
B. 取决于表是递增的还是递减的
C. 在大多数情况下比后者快
D. 无法确定

采用二分查找法查找长度为n的有序顺序表时,其平均查找长度为( )。

A. O(n)
B. O(n2)
C. O(nlog2n)
D. O(log2n)

对有序表{3,7,12,21,54,57,65,76,87,90,92,94,99}使用二分查找,在表中查找90,其关键码比较序列是( )。

A. 65, 87, 92,90
B. 65,90
C. 57, 87, 92,90
D. 57,90

顺序查找算法适用于( )。

A. 线性表
B. 查找树
C. 查找网
D. 连通图