作业帮 > 综合 > 作业

( )3.设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是_______.

来源：学生作业帮 编辑：作业帮 分类：综合作业 时间：2024/11/05 18:33:35
( )3.设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是_______.
a.A,B,C,D b.D,C,B,A c.A,C,D,B d.D,A,B,C
答案选D
A：A进栈再出栈,B进栈再出栈,C进栈再出栈,D进栈再出栈,所以出栈顺序可以 是 A,B,C,D
B：A、B、C、D依次进栈,再D、C、B、A依次出栈
C：A进栈再出栈,然后B、C依次进栈,然后C出栈（这时栈里只有B),接着D进栈再出栈,最后B出栈,所以ACDB的顺序是可能的
D是不可以的
( )3.设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是_______. 一个栈的入栈序列为A B C D E 则不可能的输出序列为 若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是i,则第j个输出元素是_____. 一个栈的输入序列是12345,则输出序列有多少种,这类题型有什么规律? 一个空栈,输入序列ABCDE经过push push pop push pop后输出序列为 数据结构考试题求解10．一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是（ ）. A. 5,4,3,2,1 判断一个序列是否为栈的出栈序列 数据结构有关栈的问题设有三个元素a,b,c依次进入一个栈表中,则不可能得到的出栈顺序序列是（）A .cba B.cab 若一个栈的入栈序列是1,2,3,…n,其输出序列为P1,P2,P3,…Pn,若P1是n,则Pi是（ ） 若已知一个栈的入栈顺序是1,2,3,...,n,其输出序列为P1,P2,P3,...,Pn,若P1是n,则Pi是 遗传信息是指（　　）A. 有遗传效应的脱氧核苷酸序列B. 脱氧核苷酸C. 氨基酸序列D. 核苷酸 1.用DFS遍历一个无环有向图,并在DFS算法退栈返回时打印相应的顶点,则输出的顶点序列是( A ).