题目内容

已知一如下10个记录的表,其关键字序列为(2,15,19,25,30,34,44,55,58,80),用折半查找法查找关键字为55的记录,比较次数是( )。

A.1次
B.2次
C.3次
D.4次

查看答案

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

更多问题

如果按关键码值递增的顺序依次将99个关键码值插入到二叉排序树中,则对这样的二叉排序树检索时,在等概率情况下查找成功时的平均查找长度ASL为( )。

A.50
B.48
C.45
D.47

对包含n个元素的散列表进行查找,平均查找长度为( )。

A.不直接依赖于n
B.O(n2)
C.O(log2n)
D.O(n)

衡量查找算法效率的主要标准是( )。

A.平均查找长度
B.元素个数
C.所需的存储量
D.算法难易程度

对线性表进行折半查找时,要求线性表( )。

A.没有要求
B.关键字有序
C.顺序存储
D.没有正确答案