与输出的关系
C
分析算法的效率以求改进
D分析算法的易懂性与文档性
18、在一个单链表中若p所指结点不就是最后结点在p之后插入s所指结点
则执行B。
Asli
kppli
ks
Bsli
kpli
kpli
ks
Csli
kpli
kps
Dpli
kssli
kp
19、设单链表中结点结构为datali
k、已知指针q所指结点就是指针p所指
结点的直接前驱若在q与p之间插入结点s则应执行下列哪一个操作
B
Asli
kpli
kpli
ks
Bqli
kssli
kp
Cpli
ksli
ksli
kpDpli
kssli
kq
20、设单链表中结点结构为datali
k、若想摘除结点p的直接后继则应执行下列哪一个操作A
Apli
kpli
kli
k
f数据结构与算法试题Bppli
kpli
kpli
kli
k
Cpli
kpli
k
Dppli
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就是否达到链表表尾的
语句就是D。
Acurre
tli
k
ull
Bfirstli
kcurre
t
Cfirstcurre
t
Dcurre
tli
kfirst
？23、一个栈的入栈序列为abc则出栈序列不可能的就是C。
A
cba
Bbac
Ccab
Dacb
24、栈的数组表示中top为栈顶指针栈空的条件就是A。
A
top0
BtopmaxSizeCtopmaxSizeDtop1
25、栈与队列的共同特点就是C。
A
都就是先进后出
B都就是先进先出
C
只允许在端点处插入与删除D没有共同点
26、假定一个顺序存储的循环队列的队头与队尾指针分别为f与r则判断队空
的条件为D、
Af1r
Br1f
Cf0
Dfr
27、当利用大小为
的数组顺序存储一个队列时该队列的最大长度为B
fA
2
B
1
数据结构与算法试题
C

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