- A+
所属分类：加油站操作员考试题库
【◆参考答案◆】：正确
(2)【◆题库问题◆】：[名词解释] 图
【◆参考答案◆】：
图是顶点与边的集合。一般表示为一个二元组，即，图G=（V，E）.，各个顶点之间是多对多的关系。
图是顶点与边的集合。一般表示为一个二元组，即，图G=（V，E）.，各个顶点之间是多对多的关系。
【◆参考答案◆】：正确
(4)【◆题库问题◆】：[名词解释] 快速排序
【◆参考答案◆】：
通过一趟排序将带排记录分割成独立两部分，其中一部分的关键字均比另一部分小，分别对两部分再进行快速排序直至整个序列有序。
通过一趟排序将带排记录分割成独立两部分，其中一部分的关键字均比另一部分小，分别对两部分再进行快速排序直至整个序列有序。
(5)【◆题库问题◆】：[判断题] 如果广义表中的元素全部都是原子，这种广义表就是线性表。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(6)【◆题库问题◆】：[单选] 树中所有结点的度之和等于所有结点数加（）。
A．0
B．1
C．-1
D．2
A．0
B．1
C．-1
D．2
【◆参考答案◆】：C
(7)【◆题库问题◆】：[问答题] 阅读下列算法，并回答问题：设顺序表L=（4，7，10，14，20，51），写出执行f30（&L，10）之后的L。
【◆参考答案◆】：
p->next=Lc
p->next=Lc
(8)【◆题库问题◆】：[单选] 若进栈序列为1，2，3，4，则不可能得到的出栈序列是（）。
A．3，2，1，4
B．3，2，4，1
C．4，2，3，1
D．2，3，4，1
A．3，2，1，4
B．3，2，4，1
C．4，2，3，1
D．2，3，4，1
【◆参考答案◆】：C
(9)【◆题库问题◆】：[单选] 图的Depth-FirstSearch（DFS）遍历思想实际上是二叉树（）遍历方法的推广。
A．先序
B．中序
C．后序
D．层序
A．先序
B．中序
C．后序
D．层序
【◆参考答案◆】：A
(10)【◆题库问题◆】：[单选] 在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。
A．入边
B．出边
C．入边和出边
D．不是出边
A．入边
B．出边
C．入边和出边
D．不是出边
【◆参考答案◆】：A
