在索引查找中，假定查找表（即主表）的长度为96，被等分为8个子表，则进行索引查找的平均查找长度为（）。

(1)【◆题库问题◆】：[填空题] 在索引查找中，假定查找表（即主表）的长度为96，被等分为8个子表，则进行索引查找的平均查找长度为（）。

【◆参考答案◆】：11

(2)【◆题库问题◆】：[单选] 对于循环队列（）。
A．无法判断队列是否为空
B．无法判断队列是否为满
C．队列不可能满
D．以上说法都不对

【◆参考答案◆】：D

(3)【◆题库问题◆】：[判断题] 快速排序的时间复杂性不受数据初始状态影响，恒为O（nlog2n）。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[判断题] 循环链表不是线性表
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[判断题] 对具有n个结点的堆进行插入一个元素运算的时间复杂度为O（n）。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[单选] 对某二叉树进行先序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果是（）。
A．DBFEAC
B．DFEBCA
C．BDFECA
D．BDEFAC

【◆参考答案◆】：B

(7)【◆题库问题◆】：[填空题] 29条边的有向连通图，至少有（）个顶点，至多有（）个顶点，有29条边的有向非连通图，至少有（）个顶点。

【◆参考答案◆】：6,29,7

(8)【◆题库问题◆】：[单选] 某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（）。
A．3
B．2
C．4
D．5

【◆参考答案◆】：C

(9)【◆题库问题◆】：[单选] 队列的插入操作是在（）。
A．队尾
B．队头
C．队列任意位置
D．队头元素后

【◆参考答案◆】：A

(10)【◆题库问题◆】：[单选] 若进栈序列为1，2，3，4，则不可能得到的出栈序列是（）。
A．3，2，1，4
B．3，2，4，1
C．4，2，3，1
D．2，3，4，1

【◆参考答案◆】：C