- A+
所属分类：加油站操作员考试题库
【◆参考答案◆】：正确
(2)【◆题库问题◆】：[单选] 与线性表相比，串的插入和删除操作的特点是（）。
A．通常以串整体作为操作对象
B．需要更多的辅助空间
C．算法的时间复杂度较高
D．涉及移动的元素更多
A．通常以串整体作为操作对象
B．需要更多的辅助空间
C．算法的时间复杂度较高
D．涉及移动的元素更多
【◆参考答案◆】：A
(3)【◆题库问题◆】：[名词解释] 双向链表
【◆参考答案◆】：
线性表采用链式存储时，每个结点除一个数据域外，包含两个指针域，一个指向该结点的直接后继，一个指向该结点的直接前驱，这种方式构成的链表，即为双向链表。
线性表采用链式存储时，每个结点除一个数据域外，包含两个指针域，一个指向该结点的直接后继，一个指向该结点的直接前驱，这种方式构成的链表，即为双向链表。
(4)【◆题库问题◆】：[问答题] 画出用普里姆算法构造下面所示带权无向图的最小生成树的示意图。
【◆参考答案◆】：
(5)【◆题库问题◆】：[判断题] 邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向图。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(6)【◆题库问题◆】：[填空题] 顺序表中逻辑上相邻的元素的物理位置（）相邻。单链表中逻辑上相邻的元素的物理位置（）相邻。
【◆参考答案◆】：必定 不一定
(7)【◆题库问题◆】：[单选] 线索二叉树中，结点p没有左子树的充要条件是（）
A．p-＞lc=NULL
B．p-＞ltag=1
C．p-＞ltag=1且p-＞lc=NULL
D．以上都不对
A．p-＞lc=NULL
B．p-＞ltag=1
C．p-＞ltag=1且p-＞lc=NULL
D．以上都不对
【◆参考答案◆】：B
(8)【◆题库问题◆】：[单选] （）不含任何结点的空树。
A．是一棵树；
B．是一棵二叉树；
C．是一棵树也是一棵二叉树；
D．既不是树也不是二叉树
A．是一棵树；
B．是一棵二叉树；
C．是一棵树也是一棵二叉树；
D．既不是树也不是二叉树
【◆参考答案◆】：C
(9)【◆题库问题◆】：[判断题] 在程序运行过程中，对于动态数据结构结的分配和回收需要采用动态存储管理的方法。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(10)【◆题库问题◆】：[单选] 深度优先遍历类似于二叉树的（）
A．先序遍历
B．中序遍历
C．后序遍历
D．层次遍历
A．先序遍历
B．中序遍历
C．后序遍历
D．层次遍历
【◆参考答案◆】：A
