- A+
所属分类：加油站操作员考试题库
【◆参考答案◆】：不是
(2)【◆题库问题◆】：[判断题] 顺序表的空间利用率高于链表。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(3)【◆题库问题◆】：[名词解释] 关键字
【◆参考答案◆】：
数据元素的某个数据项的值，用它可以标识列表的一个或一组元素。
数据元素的某个数据项的值，用它可以标识列表的一个或一组元素。
(4)【◆题库问题◆】：[单选] 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a1，1为第一个元素，其存储地址为1，每个元素占1个地址空间，则a8，5的地址为（）。
A．13
B．33
C．18
D．40
A．13
B．33
C．18
D．40
【◆参考答案◆】：B
(5)【◆题库问题◆】：[单选] 对一个满二叉树，m个叶子，n个结点，深度为h，则（）。
A．n＝h＋m
B．h＋m＝2n
C．m＝h－1
D．n＝2h－1
A．n＝h＋m
B．h＋m＝2n
C．m＝h－1
D．n＝2h－1
【◆参考答案◆】：D
(6)【◆题库问题◆】：[单选] 用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：⑴25，84，21，47，15，27，68，35，20⑵20，15，21，25，47，27，68，35，84⑶15，20，21，25，35，27，47，68，84⑷15，20，21，25，27，35，47，68，84则所采用的排序方法是（）。
A．选择排序
B．希尔排序
C．归并排序
D．快速排序
A．选择排序
B．希尔排序
C．归并排序
D．快速排序
【◆参考答案◆】：D
(7)【◆题库问题◆】：[判断题] 若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相同。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(8)【◆题库问题◆】：[单选] 散列表中由于散列到同一个地址而引起的“堆积”现象，是由（）
A．同义词之间发生冲突引起的
B．非同义词之间发生冲突引起的
C．同义词之间或非同义词之间发生冲突引起的
D．散列表"溢出"引起的
A．同义词之间发生冲突引起的
B．非同义词之间发生冲突引起的
C．同义词之间或非同义词之间发生冲突引起的
D．散列表"溢出"引起的
【◆参考答案◆】：B
(9)【◆题库问题◆】：[判断题] 若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相反。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(10)【◆题库问题◆】：[判断题] 广义表单链表示法，其中字段link存放与本元素同层的下一个元素所对应结点的地址，当本元素是所在层的最后一个元素时，link＝NULL。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
