正确答案: A

3.1

题目：具有12个关键字的有序表，折半查找的平均查找长度（）。

解析：将12个数画成完全二叉树，第一层有1个、第二次2个、第三层4个，第四层只有5个。二分查找时：第一层需要比较1次第二两个数，每个比较2次第三层四个数，每个比较3次第四层五个数，每个比较4次则平均查找长度即为：（1+2*2+3*4+4*5）/12=37/12=3.0833

查看原题 查看所有试题

学习资料的答案和解析：

[单选题]在一个长度为n的顺序表中删除第i个元素，需要向前移动（）个元素。

n-i

[单选题]五节车厢以编号1，2，3，4，5顺序进入铁路调度站（栈），可以得到（）的编组。

3，5，4，2，1

[单选题]正常情况下，删除非空的顺序存储结构的堆栈的栈顶元素，栈顶指针top的变化是（）。

top=top-1