- A+
所属分类：加油站操作员考试题库
【◆参考答案◆】：C
(2)【◆题库问题◆】：[判断题] 用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(3)【◆题库问题◆】：[单选] 已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应（）。
A．将邻接矩阵的第i行删除
B．将邻接矩阵的第i行元素全部置为0
C．将邻接矩阵的第i列删除
D．将邻接矩阵的第i列元素全部置为0
A．将邻接矩阵的第i行删除
B．将邻接矩阵的第i行元素全部置为0
C．将邻接矩阵的第i列删除
D．将邻接矩阵的第i列元素全部置为0
【◆参考答案◆】：B
(4)【◆题库问题◆】：[问答题] 画出用普里姆算法构造下面所示带权无向图的最小生成树的示意图。
【◆参考答案◆】：
(5)【◆题库问题◆】：[单选] 非空的单循环链表的头指针为head，尾指针为rear，则下列条件成立的是（）。
A．rear->next==head
B．rear->next->next==head
C．head->next==rear
D．head->next->next==rear
A．rear->next==head
B．rear->next->next==head
C．head->next==rear
D．head->next->next==rear
【◆参考答案◆】：A
(6)【◆题库问题◆】：[单选] 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。
A．必须是连续的
B．部分地址必须是连续的
C．一定是不连续的
D．连续或不连续都可以
A．必须是连续的
B．部分地址必须是连续的
C．一定是不连续的
D．连续或不连续都可以
【◆参考答案◆】：D
(7)【◆题库问题◆】：[判断题] 从源点到终点的最短路径是唯一的。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(8)【◆题库问题◆】：[问答题] AOE网G如下所示，求关键路径。（要求标明每个顶点的最早发生时间和最迟发生时间，并画出关键路径）
【◆参考答案◆】：（1）最早发生时间和最迟发生时间：（2）关键路径：
(9)【◆题库问题◆】：[单选] 图的Depth-FirstSearch（DFS）遍历思想实际上是二叉树（）遍历方法的推广。
A．先序
B．中序
C．后序
D．层序
A．先序
B．中序
C．后序
D．层序
【◆参考答案◆】：A
(10)【◆题库问题◆】：[判断题] 顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
【◆答案解析◆】：正好说反了。顺序表才适合随机存取，链表恰恰适于“顺藤摸瓜”
