天津大学《计算机软件技术基础(2)》在线作业二.pdfVIP

《计算机软件技术基础(2)》在线作业二 一个栈的入栈序列是 a,b,c,d,e，则栈不可能的输出序列是（ ）。 A:edcba B:decba C:dceab D:abcde 参考选项：C 若已知一个栈的入栈序列是 1,2,3,?,n，其输出序列为 P1,P2,P3,?,Pn，若 P1=n， 则 Pi 为 （）。 A:i B:n-i C:n-i+1 D:不确定 参考选项：C 如果只想得到 1000 个元素组成的序列中第 5 个最小元素之前的部分排序的序列， 用（ ）方法最快。 A:冒泡排序 B: