假定一个不带头结点的链式队列的队头和队尾指针分别为front和rear，则判断队空的条件为（）。

单项选择题

假定一个不带头结点的链式队列的队头和队尾指针分别为front和rear，则判断队空的条件为（）。

A.front==rear
B.front!=NULL
C.rear!=NULL
D.front==NULL

点击查看答案

单项选择题

从一个顺序存储的循环队列Q中删除一个元素时，需要（）。

A.Q-〉front=(Q-〉front-1)%Q-〉maxsize
B.Q-〉front=(Q-〉front+1)%Q-〉maxsize
C.Q-〉rear=(Q-〉rear+1)%Q-〉maxsize
D.Q-〉rear=(Q-〉rear-1)%Q-〉maxsize

单项选择题

若已知一个栈的进栈序列是1，2，3，…….，n，其输出序列为p1，p2，p3，….，pn，若p1=n，则pi(1〈=i〈n)为（）

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

单项选择题

一个栈的队列顺序是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