题目内容

元素a,b,c,d,e依次进入初始为空的栈中，若元素进栈后可停留、可进栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是（）。

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

查看答案

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

更多问题

设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队顺序是bdcfeag，则栈S的容量至少是（）。

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

向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行()操作。

A. h->next=s
B. s->next=h
C. s->next=h ;h=s
D. s->next=h->next ;h->next=s

当利用大小为n 的数组存储一个循环队列时，该队列的最大长度为（）。

A. n-2
B. n-1
C. n
D. n+1

当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则向这个栈插入一个元素后，应执行()语句修改top指针。

A. top++
B. top--
C. top=0
D. top