题目内容

设栈S和队列Q的初始状态为空,元素a,b,c,d,e,f,g依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是b,d,c,f,e,a,g,则栈S的容量至少是( )

A. 1
B. 2
C. 3
D. 4

查看答案

搜索结果不匹配？点我反馈

更多问题

某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作,若元素a,b,c,d,e依次入此队后再进行出队操作,则不可能得到的出队序列是( )

A. bacde
B. dbace
C. dbcae
D. ecbad

已知s=‘Iamfine!’,则sub(s,strlength(s)-4,strlength(s)-4)的结果为( )。

A. am
B. fine
C. mfi
D. ine!

已知S=‘Good’,T=‘Evening’,则Index(Concat(S,T),T)的值为( )(其中Index(S1,S2)返回S2在S1中的位置,Concat(S1,S2)返回由S1和S2联结而成的新串)。

A. 2
B. 3
C. 4
D. 5

下述哪个不是串的存储方式( )。

A. 定长顺序存储表示
B. 堆分配存储表示
C. 块链存储表示
D. 二叉链表