● （59） 是右图的合法拓扑序列。（59）A. 6 5 4 3 2 1B. 1 2 3 4 5 6C. 5 6 3 4 2 1D. 5 6 4 2 1 3
题目
● （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
相似考题
参考答案和解析
正确答案：A
更多“ ● （59） 是右图的合法拓扑序列。（59）A. 6 5 4 3 2 1B. 1 2 3 4 5 6C. 5 6 3 4 2 1D. 5 6 4 2 1 3 ”相关问题
-
第1题：
6个元素按1、2、3、4、5、6的顺序进栈，序列(40)是不可能的出栈序列。
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
正确答案：B
解析：栈的特点是后进先出，从此题可得出结论：像此种进出栈方法，如果某个数NUM后面存在K个比它小的数，那么这K个数出现的顺序一定是从大到小排列。(因为这K个数是从小到大进栈，并且它们出栈的顺序比NUM迟，所以它们一定是从大到小的排列顺序出栈。)进一个元素马上又出一个元素的出栈序列即为A；先进1、2、3、4，然后4出栈，再进5出5，然后出3、2、1，再进6出6就得到序列C；进1、2、3、4、5，然后出5，进6出6，然后依次出4、3、2、1就得到D中序列。只有B中在6的后面有两个比6小的元素4和5，但是4和5在序列中是从小到大的顺序排列，这是不可能的。所以应选B。 -
第2题：
设栈最大长度为3，入栈序列为1、2、3、4、5、6，则不可能的出栈序列是（）。
A．1、2、3、4、5、6
B．2、1、3、4、5、6
C．3、4、2、1、5、6
D．3、2、1、5、6
1进栈，1出栈，2进栈，2出栈，3进栈，3出栈，4进栈，4出栈，5进栈，5出栈 -
第3题：
2、设栈最大长度为3，入栈序列为1、2、3、4、5、6，则不可能的出栈序列是（）。
A．1、2、3、4、5、6
B．2、1、3、4、5、6
C．3、4、2、1、5、6
D．4、3、2、1、5、6
C -
第4题：
以下牙周膜面积排序正确的是（数字代表牙位）A.上颌6>7>3>4>5>1>2
B.颌6>7>3>4>5>1>2
C.下颌6>7>4>3>5>2>1
D.上颌6>7>3>5>4>1>2
E.下颌6>7>4>5>3>2>1答案：A解析： -
第5题：
若栈的输入序列是1、2、3、4、5、6，则可能得到输出序列
A．5、2、4、3、1、6
B．4、1、3、5、2、6
C．6、3、1、5、4、2
D．4、2、5、1、6
6 、 3 、 1 、 5 、 4 、 2 -
第6题：
3、若栈的输入序列是1、2、3、4、5、6，则可能得到输出序列
A．5、2、4、3、1、6
B．4、1、3、5、2、6
C．6、3、1、5、4、2
D．3、4、2、5、1、6
D 此时，输出序列一定是输入序列的逆序，故答案选D。