- A+
所属分类：加油站操作员考试题库
【◆参考答案◆】：C
(2)【◆题库问题◆】：[填空题] 在单链表中，除了首元结点外，任一结点的存储位置由（）指示。
【◆参考答案◆】：其直接前驱结点的链域的值
(3)【◆题库问题◆】：[问答题] 对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
【◆参考答案◆】：(1) 希尔、快速、堆、归并(2) 归并
(4)【◆题库问题◆】：[单选] 顺序表中，插入一个元素所需移动的元素平均数是（）。
A．（n-1）/2
B．n
C．n+1
D．（n+1）/2
A．（n-1）/2
B．n
C．n+1
D．（n+1）/2
【◆参考答案◆】：D
(5)【◆题库问题◆】：[单选] 广义表A=（（a），a）的表头是（）。
A．a
B．A.
C．b
D．（A.）
A．a
B．A.
C．b
D．（A.）
【◆参考答案◆】：B
(6)【◆题库问题◆】：[单选] 线索二叉树是一种（）结构。
A．逻辑
B．逻辑和存储
C．物理
D．线性
A．逻辑
B．逻辑和存储
C．物理
D．线性
【◆参考答案◆】：C
(7)【◆题库问题◆】：[填空题,简答题] 子串的定位运算称为串的模式匹配；（）称为目标串，（）称为模式。
【◆参考答案◆】：被匹配的主串 子串
(8)【◆题库问题◆】：[问答题] 已知一棵二叉树的中序序列为ABCDEFG，层序序列为BAFEGCD，请画出该二叉树。
【◆参考答案◆】：
(9)【◆题库问题◆】：[填空题] 三元素组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，分别表示该元素的（）、（）和（）。
【◆参考答案◆】：行下标列下标 元素值
(10)【◆题库问题◆】：[问答题] 已知某森林的二叉树如下所示，试画出它所表示的森林。
【◆参考答案◆】：
