- A+
所属分类：加油站操作员考试题库
(1)【◆题库问题◆】：[名词解释] 强连通图
【◆参考答案◆】：
对于一个有向图，每两个顶点之间都有路径，称该图为强连通图。
对于一个有向图，每两个顶点之间都有路径，称该图为强连通图。
(2)【◆题库问题◆】：[单选] 非空的循环单链表head的尾结点p满足（）。
A．p->next==head
B．p->next==NULL
C．p==NULL
D．p==head
A．p->next==head
B．p->next==NULL
C．p==NULL
D．p==head
【◆参考答案◆】：A
(3)【◆题库问题◆】：[判断题] 对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(4)【◆题库问题◆】：[判断题] 在线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(5)【◆题库问题◆】：[填空题] 数据结构被形式地定义为（D，R），其中D是（）的有限集合，R是D上的（）有限集合。
【◆参考答案◆】：数据元素关系
(6)【◆题库问题◆】：[判断题] 栈和队列都是顺序存取的线性表，但它们对存取位置的限制不同。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(7)【◆题库问题◆】：[判断题] 空串和空白串是相同的
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(8)【◆题库问题◆】：[问答题] 数据结构的存储方式有哪几种？
【◆参考答案◆】：数据结构的存储方式有顺序存储、链式存储、散列存储和索引存储等四种方式。
(9)【◆题库问题◆】：[名词解释] 回路
【◆参考答案◆】：
第一个顶点和最后一个顶点相同的路径称为回路或环。
第一个顶点和最后一个顶点相同的路径称为回路或环。
(10)【◆题库问题◆】：[名词解释] 强连通图
【◆参考答案◆】：
对于一个有向图，每两个顶点之间都有路径，称该图为强连通图。
对于一个有向图，每两个顶点之间都有路径，称该图为强连通图。
