( )3.设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是_______.
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:综合作业 时间:2024/04/30 19:10:39
( )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
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是不可以的
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 ).