是100，每个元素的长度为2，则第5个元素
f的地址是____。BA110
16
B108
C100
D120
一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是____。CAedcbaBdecbaCdceabDabcde
17
若已知一个栈的入栈序列是1，2，3，…，
，其输出序列为p1，p2，p3，…，p
，若p1
，则pi为__C_。AiB
iC
i1D不确定
18
栈结构通常采用的两种存储结构是____。AB散列方式和索引方式D线性存储结构和非线性存储结构
A顺序存储结构和链式存储结构C链表存储结构和数组
19
判定一个栈ST（最多元素为m0）为空的条件是____。BBSTtop0DSTtopm0
ASTtop0CSTtopm0
20
判定一个栈ST（最多元素为m0）为栈满的条件是____。DBSTtop0DSTtopm0
ASTtop！0CSTtop！m0
21
栈的特点是__B__，队列的特点是__A__。A先进先出B先进后出
22
一个队列的入列序列是1，2，3，4，则队列的输出序列是__B__。A4，3，2，1C1，4，3，2B1，2，3，4D3，2，4，1
23
判定一个循环队列QU（最多元素为m0）为空的条件是____。ABQUfro
t！QUrearDQUfro
t！（QU
AQUfro
tQUrearCQUfro
t（QUrear1）m0
frear1）m0
24
判定一个循环队列QU（最多元素为m0）为满队列的条件是____。CBQUfro
t！QUrearDQUfro
t！（QU
AQUfro
tQUrearCQUfro
t（QUrear1）m0rear1）m0
25
循环队列用数组A0，m1存放其元素值，已知其头尾指针分别是fro
t和rear，则当前队列中的元素个数是____。A
Arearfro
tmmCrearfro
t1
26
Brearfro
t1Drearfro
t
栈和队列的共同点是____。CB都是先进先出D没有共同点
A都是先进后出C只允许在端点处插入和删除元素
27
设循环队列中数组的下标范围是1～
，其头尾指针分别为f和r，则其元素个数为____。
Arf
mod
Crfmod
1
28
Brf1Drf
不带头结点的单链表head为空的判定条件是____。ABhead＞
extNULLDheadNULL
AheadNULLChead＞
exthead
29
带头结点的单链表head为空的判定条件是____。BBhead＞
extNULLDheadNULL
AheadNULLChead＞
exthead
30
非空的循环单链表head的尾结点（由p所指向）满足____。CBpNULL
Ap＞
extNULL
fCp＞
exthead
31
Dphead
在一个单链表HL中若要在当前由指针P指向的结点后面插入一个由q指向的结点则应执行的语句为
Apq；p
extq；
Bq
extp
ext；p
extq；
Cp
extq
ext；pq；Dp
extq；q
extp；
32
在循环双链表的p所指结点之r