的效率以求改进D分析算法的易懂性和文档性18、在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行。Asli
kppli
ksBsli
kpli
kpli
ksCsli
kpli
kpsDpli
kssli
kp
19、设单链表中结点结构为datali
k已知指针q所指结点是指针p所指结点的直接前驱，若在q与p之间插入结点s，则应执行下列哪一个操作（）
Asli
kpli
kpli
ksBqli
kssli
kp
Cpli
ksli
ksli
kp
D
pli
kssli
kq
20、设单链表中结点结构为datali
k若
想摘除结点p的直接后继，则应执行下列哪
一个操作（
）
Apli
kpli
kli
k
fBppli
kpli
kpli
kli
k
Cpli
kpli
k
D
ppli
kli
k
21、设单循环链表中结点的结构为（datali
k）且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点，则应执行下列哪一个操作（D）
Asrearrearrearli
kdeletes
Brearrearli
kdeleterear
Crearrearli
kli
kdeleterear
Dsrearli
kli
krearli
kli
ksli
kdeletess为第一个结点硫
22、设单循环链表中结点的结构为（datali
k）且first为指向链表表头的指针，curre
t为链表当前指针，在循环链表中检测curre
t是否达到链表表尾的语句
f是D。
Acurre
tli
k
ull
B
firstli
kcurre
t
Cfirstcurre
t
D
curre
tli
kfirst
？23、一个栈的入栈序列为a，b，c，则出
栈序列不可能的是C。
Acba
Bbac
C
cab
Dacb
24、栈的数组表示中，top为栈顶指针，栈
空的条件是A。
Atop0
BtopmaxSize
CtopmaxSizeDtop1
25、栈和队列的共同特点是C。
A都是先进后出
B都是
先进先出
C只允许在端点处插入和删除D没有
共同点
26、假定一个顺序存储的循环队列的队头和队尾指针分别为f和r则判断队空的条件为D
Af1r
Br1f
C
f0
Dfr
f27、当利用大小为
的数组顺序存储一个队列时，该队列的最大长度为（B）
A
2D
1
B
1
C

28、当利用大小为
的数组顺序存储一个栈时，假定用top
表示栈空，则向这个栈插入一个元素时，首先应执行（）语句修改top指针。
Atop
Btop
C
top0
Dtop
29、设链式栈中结点的结构为（datali
k）且top是指向栈顶的指针。若想摘除链式栈的栈顶结点，并将被摘除结点的值保存到x中，则应执行下列（A）操作。
Axtopdatatoptopli
k
B
toptopli
kxtopdata
Cxtoptoptopli
k
D
xtopdata
30、设循环队列的结构是：
co
sti
tMaxsize100
ftypedefi
tDataType
typedefstruct
DataTypedataMaxsize
I
tfro
trear
Queue
若有一个Queue类型的r