首页 › 答案 › 题库 › 超星尔雅学习通未分类

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

已知一如下10个记录的表,其关键字序列为(2,15,19,25,30,34,44,55,58,80),用折半查找法查找关键字为55的记录,比较次数是（）。
A.1次
B.2次
C.3次
D.4次
正确答案：B

标签：数据结构与算法关键字序列

上一条：如果要求用线性表既能较快地查找,又能适应动态变化的要求,则可采用（）查找方法。

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