02331数据结构
序列4 ，2 ，5 ，3 ，8 ，6 ，7，9，采用归并排序算法（升序），经一趟归并后，序列的结果（）。
题目
序列4 ，2 ，5 ，3 ，8 ，6 ，7，9，采用归并排序算法（升序），经一趟归并后，序列的结果（）。
参考答案和解析
相似问题和答案
第1题：
是右图的合法拓扑序列。
A．6 5 4 3 2 1
B．1 2 3 4 5 6
C．5 6 3 4 2 1
D．5 6 4 2 1 3
解析：从图中可知，5和6结点入度为零，1结点出度为零；斯以应由5或6结点出发，1结点结束，只有选项A符合。
第2题：
若进栈序列为1,2,3,4,5,6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为( )
A．3,2,6,1,4,5
B．3,4,2,1,6,5
C．1,2,5,3,4,6
D．5,6,4,2,3,1
第3题：
A、5，4，3，2，1，6
B、2，3，5，6，1，4
C、3，2，5，4，1，6
D、1，4，6，5，2，3
第4题：
设初始输入序列为1,2,3,4,5，利用一个栈产生输出序列，下列()序列是不可能通过栈产生的。
A.1,2,3,4,5
B.5,3,4,l,2
C.4,3,2,1,5
D.3,4,5,2,l
第5题：
现有6个元素按1、2、3、4、5、6的顺序进栈，序列(47)是不可能的出栈序列。
A．1、2、3、4、5、6
B．3、2、1、6、4、5
C．4、5、3、2、1、6
D．5、6、4、3、2、1
解析：本题考查栈的基本特点和操作。栈是一种特殊的线性表，栈只允许在同一端进行插入和删除运算。允许插入和删除的一端称为栈顶，另一端称为栈底。栈的结点插入为进栈，结点删除为出栈。栈具有后进先出的特征。A选项可以实现，就是一个元素进栈后立即出栈。而B选项中前面三个可以先进(1，2，3)再出(3，2，1)，产生序列3，2，1，接下来是6出栈，那4和5肯定已经在栈内了，那么出栈的顺序应该是先5后4，因此，这项有错，是不可能的出栈序列。
第6题：
下面的序列中图的序列是
A．(3， 2， 0， 1， 5)
B．(6， 3， 3， 2， 2)
C．(4， 4， 2， 2， 5)
D．(7， 6， 8， 4， 9， 5)
第7题：
如果进栈序列为el、e2、e3、e4、e5，则可能的出栈序列是（ ）。
A.e3、el、e4、e2、e5
B.e5、e2、e4、e3、el
C.e3、e4、e1、e2、e5
D.任意顺序
B。【解析】根据栈先进后出的特点可知el肯定是最后出栈的，因此正确答案为选项B。
第8题：
拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系，(52)为下图所示有向图的一个拓扑序列。
A．1 2 3 4 5 6 7
B．1 5 2 6 3 7 4
C．5 1 2 6 3 4 7
D．5 1 2 3 7 6 4
解析：本题考查有向图的应用。
拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且该序列满足：若在图中存在从顶点vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点cj之前。
对有向图进行拓扑排序的方法如下：
①在有向图中选择一个入度为零(没有前驱)的顶点且输出之；
②从网中删除该顶点及从该顶点出发的所有弧；
③重复上述两步，直至图中不存在入度为零的顶点为止。
对题目中所给的有向图进行拓扑排序的顶点序列为：5126374、5126734、1526374、 1526734。
第9题：
● （59） 是右图的合法拓扑序列。
（59）
A. 6 5 4 3 2 1
B. 1 2 3 4 5 6
C. 5 6 3 4 2 1
D. 5 6 4 2 1 3
第10题：
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
此题为判断题(对，错)。