p一
ext＝HLr
B．p一
ext＝HL；HL＝p3r
C．p一
ext＝Hl；p＝HL；r
D．p一
ext＝HL一
extHL一
ext＝pr
r
84、需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是B。r
A．单链表B．静态链表C．线性链表D．顺序存储结构r
r
85、通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着B。r
A．数据元素具有同一特点r
B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致r
C．每个数据元素都一样r
D．数据元素所包含的数据项的个数要相等r
r
86、一个栈的入栈序列是12345，则不可能的出栈序列是r
A54321B45321C43512D12345r
r
87、下述排序方法中，时间性能和待排序记录的初始状态无关的是（）r
A插入排序和快速排序B归并排序和快速排序r
C选择排序和归并排序D插入排序和归并排序r
r
88、对于图1所示的二叉树，其后序序列为（C）。r
A）ABDECFGttB）DBEAFCGr
C）DEBFGCAttD）GFCEBDAr
r
89、G是一个非连通无向图，共28条边，则该图至少有（）个顶点r
A6B7C8D9r
r
r