- A+
所属分类：加油站操作员考试题库
【◆参考答案◆】：正确
(2)【◆题库问题◆】：[判断题] 只有用面向对象的计算机语言才能描述数据结构算法。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(3)【◆题库问题◆】：[问答题] 用线性表的顺序结构来描述一个城市的设计和规划合适吗？为什么？
【◆参考答案◆】：
不合适。因为一个城市的设计和规划涉及非常多的项目，很复杂，经常需要修改、扩充和删除各种信息，才能适应不断发展的需要。有鉴于此，顺序线性表不能很好适应其需要，故是不合适的。
不合适。因为一个城市的设计和规划涉及非常多的项目，很复杂，经常需要修改、扩充和删除各种信息，才能适应不断发展的需要。有鉴于此，顺序线性表不能很好适应其需要，故是不合适的。
(4)【◆题库问题◆】：[填空题] 一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。
【◆参考答案◆】：极小连通子图
(5)【◆题库问题◆】：[判断题] 对平衡二叉树进行中根遍历，可得到结点的有序序列。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(6)【◆题库问题◆】：[问答题] 试找出满足下列条件的所有二叉树：（1）先序序列和中序序列相同；（2）中序序列和后序序列相同；（3）先序序列和后序序列相同。
【◆参考答案◆】：
（1）先序序列和中序序列相同的二叉树为：空树或者任一结点均无左孩子的非空二叉树；
（2）中序序列和后序序列相同的二叉树为：空树或者任一结点均无右孩子的非空二叉树；
（3）先序序列和后序序列相同的二叉树为：空树或仅有一个结点的二叉树。
（1）先序序列和中序序列相同的二叉树为：空树或者任一结点均无左孩子的非空二叉树；
（2）中序序列和后序序列相同的二叉树为：空树或者任一结点均无右孩子的非空二叉树；
（3）先序序列和后序序列相同的二叉树为：空树或仅有一个结点的二叉树。
(7)【◆题库问题◆】：[问答题] 已知下面二叉排序树的各结点的值依次为1－9，请标出各结点的值。
【◆参考答案◆】：
(8)【◆题库问题◆】：[名词解释] 二次聚集
【◆参考答案◆】：
指在处理冲突过程中发生的两个第一个哈希地址不同的记录争夺同一个后继哈希地址的现象。
指在处理冲突过程中发生的两个第一个哈希地址不同的记录争夺同一个后继哈希地址的现象。
(9)【◆题库问题◆】：[判断题] 邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向图。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(10)【◆题库问题◆】：[问答题] 画出下图所示有向图的所有强连通分量。
【◆参考答案◆】：
28 37 55 73 91 19 64 82 46
28 37 55 73 91 19 64 82 46
