精品文档
第三章栈和队列试题
一、单项选择题
1栈的插入和删除操作在（
）进行。
A栈顶
B栈底
C任意位置
D指定位置
2当利用大小为
的数组顺序存储一个栈时，假定用top
表示栈空，则向这个栈插入一个元素时，
首先应执行（
）语句修改top指针。
Atop
Btop
Ctop0
Dtop
3若让元素123依次进栈，则出栈次序不可能出现（A321B213C312
）种情况。D132
4在一个顺序存储的循环队列中，队头指针指向队头元素的（
A前一个
B后一个
C当前
）位置。D后面
5当利用大小为
的数组顺序存储一个队列时，该队列的最大长度为（
A
2
B
1
C

）。D
1
6从一个顺序存储的循环队列中删除一个元素时，需要（
）。
A队头指针加一
B队头指针减一
C取出队头指针所指的元素
D取出队尾指针所指的元素
7假定一个顺序存储的循环队列的队头和队尾指针分别为fro
t和rear，则判断队空的条件为（）。
Afro
t1rear
Brear1fro
t
Cfro
t0
Dfro
trear
8假定一个链式队列的队头和队尾指针分别为fro
t和rear，则判断队空的条件为（
）。
Afro
trear
Bfro
tNULL
CrearNULL
Dfro
tNULL
9设链式栈中结点的结构为（datali
k），且top是指向栈顶的指针。若想在链式栈的栈顶插入一
个由指针s所指的结点，则应执行操作（
）。
Atopli
ks
Bsli
ktopli
ktopli
ks
Csli
ktoptopsDsli
ktoptoptopli
k
10设链式栈中结点的结构为（datali
k），且top是指向栈顶的指针。若想摘除链式栈的栈顶结点，
并将被摘除结点的值保存到x中，则应执行操作（
）。
Axtopdatatoptopli
kBtoptopli
kxtopdata
Cxtoptoptopli
k
Dxtopdata
11设循环队列的结构是defi
eMaxSize100typedefi
tElemTypetypedefstruct
精品文档
f精品文档
ElemTypebaseMaxSize
i
tfro
trear
Queue
若有一个Queue类型的队列Q，则判断队列满的条件应是语句（
）。
AQfro
tQrear
BQfro
tQrearMaxSize
CQfro
tQrearMaxSize
DQfro
tQrear1MaxSize
12设循环队列的结构是
defi
eMaxSize100
typedefi
tElemType
typedefstruct
ElemTypebaseMaxSize
i
tfro
trear
Queue
若有一个Queue类型的队列Q，则应用语句（
）计算队列元素个数。
AQrearQfro
tMaxSizeMaxSize
BQrearQfro
t1
CQrearQfro
t1
DQrearQfro
t
13在做进栈运算时应先判断栈是否（
A空
B满
）C上溢
D下溢
14为增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的内r