一个栈的队列顺序是a，b，c，d，e，则栈的不可能的输出序列是（）。

单项选择题

一个栈的队列顺序是a，b，c，d，e，则栈的不可能的输出序列是（）。

A.edcba
B.decba
C.dceab
D.abcde

点击查看答案

单项选择题

当利用大小为n的数组顺序存储一个栈时，假定用top==n表示栈空，则向这个栈插入一个元素时，首先应执行（）语句修改top值。

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

单项选择题

用链表方式存储的队列，在进行删除运算时（）。

A.仅修改头指针
B.仅修改尾指针
C.头、尾指针都要修改
D.头、尾指针可能都要修改

单项选择题

一个栈的输入序列为1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若pn是n，则pi是（）。

A.不确定
B.n-i+1
C.i
D.n-i

单项选择题

若一个栈的输入序列是1、2……N，输出序列的第一个元素是N，则第I个输出元素为（）。

A.N-1
B.I
C.N-I+1
D.N-I-1

单项选择题

设循环队列中数组的下标范围是0~n-1，其头尾指针分别为f和r，则其元素的个数为（）。

A.r-f
B.r-f+1
C.(r-f)%n+1
D.(r-f+n)%n

单项选择题

一个队列的入队列顺序是1，2，3，4，则队列的输出序列是（）

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

单项选择题

一个栈的入栈序列是a，b，c，d，e，则栈不可能输出的序列是（）

A.edcba
B.decba
C.dceab
D.abcde

单项选择题

在一个链队中，若f，r分别为对手、队尾指针，则插入s所指结点的操作为（）

A.f-〉next=c；f=s
B.r-〉next=s；r=s
C.s-〉next=r；r=s
D.s-〉next=f；f=s

单项选择题

循环队列的队空条件为（）。

A.(sq.rear+1)%maxsize==(sq.front+1)%maxsize
B.(sq.rear+1)%maxsize==sq.front+1
C.sq.(rear+1)%maxsize==sq.front
D.sq.rear==sq.front

单项选择题

循环队列的出队操作为（）。

A.sq.front=(sq.front+1)%maxsize
B.sq.front=sq.front+1
C.sq.rear=(sq.rear+1)%maxsize
D.sq.rear=sq.rear+1