的最小生成树必定（D），是不正确的描述。r
A）不唯一B）权的总和唯一r
C）不含回路D）有
条边r
r
17、链式存储的存储结构所占存储空间（A）。r
A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针r
B）只有一部分，存放结点值r
C）只有一部分，存储表示结点间关系的指针r
D）分两部分，一部分存放结点值，另一部分存放结点所占单元数r
r
18、向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（D）。r
Ahs
extsttttBs
exths
exths
extsr
Cs
exthshssttDs
exthshshs
extr
r
19、向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（D）。r
Ahs
extsttttBs
exths
exths
extsr
Cs
exthshssttDs
exthshshs
extr
r
20、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（A）。r
A）直接选择排序B）直接插入排序r
C）快速排序D）起泡排序r
r
21、下面程序段的时间复杂度是A。r
s0r
fori0i
ir
forj0j
jr
sBijr
sumsr
A）O
2B）O
r
C）Om
D）O1r
r
22、
个顶点的强连通图至少有（A）条边。r
A）
B）
1C）
1D）
1r
r
23、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（A）。r
A）直接选择排序B）直接插入排序r
C）快速排序D）起泡排序r
r
24、采用链结构存储线性表时，其地址（B）。r
A）必须是连续的B）连续不连续都可以r
C）部分地址必须是连续D）必须是不连续的r
r
25、二叉树第ii≥1层上至多有（C）结点。r
A）2iB）2iC）2i1D）2i1r
r
26、以下属于顺序存储结构优点的是（A）。r
A存储密度大ttB插入运算方便r
C）删除运算方便ttD）可方便地用于各种逻辑结构的存储表示r
r
27、线索二叉树中某结点D，没有左孩子的条件是（B）。r
A）DLchildNullBDltag1r
CDRchildNullDDltag0r
r
28、串的逻辑结构与（D）的逻辑结构不同。r
A）线性表B）栈r
C）队列D）树r
r
29、已知广义表Lxyzautw，从L表中取出原子项t的操作是（D）。r
AHeadHeadTailTailLttttr
BTailHeadHeadTailLr
CHeadTailHeadTailLttttr