在索引顺序结构上实施分块搜索，在等概率情况下，其平均搜索长度不仅与子表个数有关，而且与每一个子表中的对象个数有关。

(1)【◆题库问题◆】：[判断题] 在索引顺序结构上实施分块搜索，在等概率情况下，其平均搜索长度不仅与子表个数有关，而且与每一个子表中的对象个数有关。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[填空题] n个顶点e条边的图，若采用邻接表存储，则空间复杂度为（）。

【◆参考答案◆】：O(n+e)

(3)【◆题库问题◆】：[判断题] 双栈是一种加限制的双端队列，它规定从栈底插入的元素可以从任一端删除。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[单选] 对下列二叉树进行前序遍历的结果为（）
A．DYBEAFCZX
B．YDEBFZXCA
C．ABDYECFXZ
D．ABCDEFXYZ

【◆参考答案◆】：C

(5)【◆题库问题◆】：[单选] 如果想在4092个数据中只需要选择其中最小的5个，采用（）方法最好。
A．起泡排序
B．堆排序
C．锦标赛排序
D．快速排序

【◆参考答案◆】：B

(6)【◆题库问题◆】：[填空题] 算法时间复杂度的分析通常有两种方法，即（）和（）的方法，通常我们对算法求时间复杂度时，采用后一种方法。

【◆参考答案◆】：事后统计；事前估计

(7)【◆题库问题◆】：[单选] 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。
A．单链表
B．仅有头指针的单循环链表
C．双链表
D．仅有尾指针的单循环链表

【◆参考答案◆】：D

(8)【◆题库问题◆】：[单选] 广义表A=（（a），a）的表头是（）。
A．a
B．A.
C．b
D．（A.）

【◆参考答案◆】：B

(9)【◆题库问题◆】：[填空题] 在一个单链表中删除p所指结点的后继结点时，应执行以下操作：q=p->next；p->next=（）；

【◆参考答案◆】：q->next

(10)【◆题库问题◆】：[单选] 设有广义表D=（a，b，D），其长度为（）。
A．无穷大
B．3
C．2
D．5

【◆参考答案◆】：B