- A+
所属分类：加油站操作员考试题库
【◆参考答案◆】：
(2)【◆题库问题◆】：[单选] 若邻接表中的有奇数个表结点，则一定（）
A．图中有奇数个顶点
B．图中有偶数个顶点
C．图为无向图
D．图为有向图
A．图中有奇数个顶点
B．图中有偶数个顶点
C．图为无向图
D．图为有向图
【◆参考答案◆】：D
(3)【◆题库问题◆】：[单选] 当各边上的权值（）时，BFS算法可用来解决单源最短路径问题。
A．均相等
B．均互不相等
C．不一定相等
D．均相等或均不等
A．均相等
B．均互不相等
C．不一定相等
D．均相等或均不等
【◆参考答案◆】：A
(4)【◆题库问题◆】：[单选] 图的Depth-FirstSearch（DFS）遍历思想实际上是二叉树（）遍历方法的推广。
A．先序
B．中序
C．后序
D．层序
A．先序
B．中序
C．后序
D．层序
【◆参考答案◆】：A
(5)【◆题库问题◆】：[判断题] 边数很多的稠密图，适宜用邻接表表示。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(6)【◆题库问题◆】：[单选] n个顶点的强连通图的边数至少有（）。
A．n-1
B．n（n-1）
C．n
D．n+1
A．n-1
B．n（n-1）
C．n
D．n+1
【◆参考答案◆】：C
【◆答案解析◆】：在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
(7)【◆题库问题◆】：[单选] 下面（）可以判断出一个有向图中是否有环（回路）。
A．广度优先遍历
B．拓扑排序
C．求最短路径
D．求关键路径
A．广度优先遍历
B．拓扑排序
C．求最短路径
D．求关键路径
【◆参考答案◆】：B
(8)【◆题库问题◆】：[单选] 在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（）。
A．数据的处理方法
B．数据元素的类型
C．数据元素之间的关系
D．数据的存储方法
A．数据的处理方法
B．数据元素的类型
C．数据元素之间的关系
D．数据的存储方法
【◆参考答案◆】：C
(9)【◆题库问题◆】：[判断题] 数组可看作基本线性表的一种推广，因此与线性表一样，可以对它进行插入、删除等操作。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(10)【◆题库问题◆】：[名词解释] 抽象数据类型
【◆参考答案◆】：
ADT，指一个数学模型以及定义在该模型上的一组操作。通常用数据对象、数据关系、基本操作集这样的三元组来表示。有数据抽象和数据封装两个重要特性。
ADT，指一个数学模型以及定义在该模型上的一组操作。通常用数据对象、数据关系、基本操作集这样的三元组来表示。有数据抽象和数据封装两个重要特性。
