设进栈序列是1，2，3，…，n，输出序列为p1，p2，p3，…，pn。若p1=3，则p2为（）。
A.可能是2B.不可能是2C.可能是1D.必是1正确答案：可能是2
相关文章
设进栈序列是p1，p2，p3，…，pn，输出序列为1，2，3，…，n。若p3=1，则p1为（）。
设进栈序列是p1，p2，p3，…，pn，输出序列为1，2，3，…，n。若p3=1，则p1为（）。 A.可能是2B.不可能是2C.必是2D.必定是3正确答案：不可能是2
设进栈序列是1，2，3，…，n，输出序列为p1，p2，p3，…，pn。若p3=1，则p1为（）。
设进栈序列是1，2，3，…，n，输出序列为p1，p2，p3，…，pn。若p3=1，则p1为（）。 A.必是2B.可能是3C.必定是3D.不可能是3正确答案：可能是3
设进栈次序为ABCDE，（）是不可能得到的出栈序列。
设进栈次序为ABCDE，（）是不可能得到的出栈序列。 A.ABCDEB.BCDEAC.EABCDD.EDCBA正确答案：EABCD
栈是后进先出的线性表，因此对序列1，2，3依次执行进栈操作，则出栈序列只能得到321。
栈是后进先出的线性表，因此对序列1，2，3依次执行进栈操作，则出栈序列只能得到321。 A.正确B.错误正确答案：错误
对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15}；则采用的是（）排序。
对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15}；则采用的是（）排序。 A.选择B.快速C.希尔D.冒泡正确答案：希尔
