序列4 ,2 ,5 ,3 ,8 ,6 ,7,9,采用归并排序算法(升序),经一趟归并后,序列的结果()。
● (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,2,3,4,5,利用一个栈产生输出序列,下列()序列是不可能通过栈产生的。A.1,2,3,4,5B.5,3,4,l,2C.4,3,2,1,5D.3,4,5,2,l
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。此题为判断题(对,错)。
若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则不可能出现的出栈序列是( )A.2,4,3,1,5,6B.3,2,4,1,6,5C.4,3,2,1,5,6D.2,3,5,1,6,4
如果进栈序列为el、e2、e3、e4、e5,则可能的出栈序列是( )。A.e3、el、e4、e2、e5B.e5、e2、e4、e3、elC.e3、e4、el、e2、e5D.任意顺序
若进栈序列为1、2、3、4、5,并且在它们进栈的过程中可以进行出栈操作,那么不可能是出栈序列的是______。A.1,3,2,5,4B.1,2,5,4,3C.4,3,2,1,5D.3,5,1,4,2
假设一个栈的输入序列为1,2,3,4,5,则下列序列中不可能是栈的输出序列的是______。A.2,3,4,1,5B.5,4,1,3,2C.2,3,1,4,5D.1,5,4,3,2