一个栈的入栈序列a,b,c,d,e,则栈的不可能的输出序列是____。
A. edcba
B. decba
C. dceab
D. abcde
查看答案
栈结构通常采用的两种存储结构是____。
A. 顺序存储结构和链式存储结构
B. 散列方式和索引方式
C. 链表存储结构和数组
D. 线性存储结构和非线性存储结构
栈的特点是_____。
A. 先进先出
B. 先进后出
C. 后进后出
D. 后出后进
一个队列的数据入列序列是1,2,3,4,则队列的出队时输出序列是____ 。
A. 4,3,2,1
B. 1,2,3,4
C. 1,4,3,2
D. 3,2,4,1
判定一个循环队列QU(最多元素为m0, m0= =Maxsize-1)为满队列的条件是____。
A. ((rear- front)+ Maxsize)% Maxsize = =m0
B. rear-front-1= =m0
C. front= =rear
D. front= = rear+1