式最节省运算时间。r
A单链表ttB仅有头指针的单循环链表r
C双链表ttD仅有尾指针的单循环链表r
r
18、设给定问题的规模为变量
，解决该问题的算法所需时间为T
Of
T
表示式中记号O表示（A）。r
A）一个数量级别B）一个平均值r
C）一个最大值D）一个均方值r
r
19、
个顶点的图的最小生成树必定（D），是不正确的描述。r
A）不唯一B）权的总和唯一r
C）不含回路D）有
条边r
r
20、在一个具有
个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（C）。r
A）top不变B）top0ttC）topD）topr
r
21、线性表的链接实现有利于（A）运算。r
A）插入B）读元素r
C）查找D）定位r
r
22、在一个链队列中，假定fro
t和rear分别为队首和队尾指针，则插入一个结点的操作为（B）。r
A）fro
tfro
t
exttttB）rearrear
extr
C）rearfro
t
exttD）fro
trear
extr
r
23、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（A）。r
A）直接选择排序B）直接插入排序r
C）快速排序D）起泡排序r
r
24、有一个有序表1，4，6，10，18，35，42，53，67，71，78，84，92，99。当用二分查找法查找键值为84的结点时，经（B）比较后查找成功。r
A4B3C2D12r
r
25、下列各种数据结构中属于线性结构的有（A）。r
A）栈B二叉树r
C广义表D图r
r
26、线索二叉树中某结点D，没有左孩子的条件是（B）。r
A）DLchildNullBDltag1r
CDRchildNullDDltag0r
r
27、
个顶点的图的最小生成树必定（D），是不正确的描述。r
A）不唯一B）权的总和唯一r
C）不含回路D）有
条边r
r
28、广义表A（ABCDEFG），则headtailheadtailtailA（D）。r
A）GtttB）DttC）CtD）Dr
r
29、向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（D）。r
Ahs
extsttttBs
exths
exths
extsr
Cs
exthshssttDs
exthshshs
extr
r
30、串的逻辑结构与（D）的逻辑结构不同。r
A）线性表B）栈r
C）队列D）树r
r
31、队列的操作的原则是（A）。r
A）先进先出B后进先出r
C只能进行插入D只能进行删除r
r
32、若某线性表最常用的操r