下图为一个AOV网，其可能的拓扑有序序列为：<img src='http://static.jiandati.com/c98081e-chaoxing2016-1094214.bin' />

相似题目

• 一组记录的关键字序列为（25，48，16，35，79，82，23，40，36，72），其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（）。

  A . 16，25，35，48，79，82，23，36，40，72 B . 16，25，35，48，79，23，36，40，82，72 C . 16，25，48，35，79，82，23，36，40，72 D . 16，25，35，48，23，40，79，82，36，72

  查看最佳答案

• 栈和队列都是特殊的线性表，其共同点是（1）。栈的插入和删除操作在（2）进行。假如一个栈的输入序列为123，则不可能是栈的输出序列的是（3）。空白（2）处应选择（）

  A . 栈顶 B . 栈底 C . 任意位置 D . 指定位置

  查看最佳答案

• 一个栈的输入序列为：a，b，c，d，e，则栈的不可能输出的序列是（）。

  A . a，b，c，d，e B . d，e，c，b，a C . d，c，e，a，b D . e，d，c，b，a

  查看最佳答案

• 已知一个栈的进栈序列是a1，a2，a3....an.其输出序列为1，2，3...n，若a3=1则a1为（）。

  A . 可能是2 B . 一定是2 C . 不可能是2 D . 不可能是3 E . 可能是3

  查看最佳答案

• 一个栈的输入序列为：1，2，3，4，则栈的不可能输出的序列是（）。

  A、1243 B、2134 C、1432 D、4312 E、3214

  查看最佳答案

• 对一个有向图进行拓扑排序，一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。

  A . 正确 B . 错误

  查看最佳答案

• 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）

  A . i B . n=i C . n-i+1 D . 不确定

  查看最佳答案

• 一个栈的入栈序列为a，b，c，则出栈序列不可能的是（）

  A . c，b，a B . b，a，c C . c，a，b D . a，c，

  查看最佳答案

• 栈和队列都是特殊的线性表，其共同点是（1）。栈的插入和删除操作在（2）进行。假如一个栈的输入序列为123，则不可能是栈的输出序列的是（3）。空白（3）处应选择（）

  A . 231 B . 321 C . 312 D . 123

  查看最佳答案

• 若有序表的关键字序列为（ b,c,d,e,f,g,q,r,s,t ），则在二分查找关键字 b 的过程中，先后进行比较的关键字依次为 （ ）

  查看最佳答案

• 若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行比较的关键字依次为 ( )

  查看最佳答案

• 对一个有向图进行拓扑排序，一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。( )

  查看最佳答案

• 已知一个有向图的边集为{,,,,,}则由该图产生的一种可能的拓扑序列为()。

  查看最佳答案

• 按下图计算，200人按疏散指示有序通过一个净宽度为2m且直接对外的疏散出口疏散至室外，其最快疏散时间约为()S<img src='https://img2.soutiyun.com/ask/uploadfile/10146001-10149000/855cd399f65e253b8125b677847f11db.png' />

  A．40 B．60 C．80 D．100

  查看最佳答案

• ● 若将某有序树 T 转换为二叉树 T1，则 T 中结点的后（根）序序列就是 T1 中结点的 （59） 遍历序列。例如，下图(a)所示的有序树转化为二叉树后如图(b)所示。

  <img src='https://img2.soutiyun.com/ask/uploadfile/5577001-5580000/1a58e71893316a2fbd7fbcfd96b8c1a1.gif' /> （59） A. 先序 B. 中序 C. 后序 D. 层序

  查看最佳答案

• 按下图估算，200人按疏散指示有序通过一个净宽度为2m且直接对外的疏散出口疏散至室外，其最快疏散时间约为()S。

  <img src='https://img2.soutiyun.com/ask/uploadfile/10977001-10980000/ff4be68877103254d2126b253a0d6b36.jpg' /> A.40 B.60 C.80 D.100

  查看最佳答案

• (多选)若已知一个栈的入栈序列是1，2，3，4，其出栈序列为p1，p2，p3，p4，则p2，p4可能为 ()。【华中科技大学2007二、16(2分)】

  A．2、4 B．2、1 C．4、3 D．3、4

  查看最佳答案

• 一个栈的输入序列为：a，b，c，d，e，则栈的不可能输出的序列是（）

  A．b，c，d，e B．d，e，c，b，a C．d，c，e，a，b D．e，d，c，b，a

  查看最佳答案

• 【单选题】若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为 。

  A．i B．n=i C．n-i+1 D．不确定

  查看最佳答案

• (单选题)对于一个栈,给定输入序列为1,2,3,则下列不可能为输出序列的是( )。

  A、 1,2,3 B、 3,2,1 C、 3,1,2 D、 2,1,3

  查看最佳答案

• 26、对于一个栈，给定输入序列为1，2，3，则下列不可能的输出序列（）。

  A．1，2，3 B．3，2，1 C．3，1，2 D．2，1，3

  查看最佳答案

• 6、设一个栈的输入序列为A、B、C、D，则借助一个栈所得的输出序列不可能是_______。

  A．ABCD B．DCBA C．ACDB D．DABC

  查看最佳答案

• 25、给定拓扑序列为0, 1, 3, 4, 5, 2, 6，则一定存在一条3到6的路径

  查看最佳答案

• 1、若已知一个栈的进栈序列是p1,p2,p3, … ,pn 。其输出序列为1，2，3，…，n ，若p3=1，则p1为（) A、可能是2 B、一定是2 C、不可能是2 D、不可能是3

  查看最佳答案