1、以下属于顺序存储结构优点的是（A）。r
A存储密度大ttB插入运算方便r
C）删除运算方便ttD）可方便地用于各种逻辑结构的存储表示r
r
2、在一个具有
个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（C）。r
A）top不变B）top0ttC）topD）topr
r
3、
个顶点的图的最小生成树必定（D），是不正确的描述。r
A）不唯一B）权的总和唯一r
C）不含回路D）有
条边r
r
4、链式存储的存储结构所占存储空间（A）。r
A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针r
B）只有一部分，存放结点值r
C）只有一部分，存储表示结点间关系的指针r
D）分两部分，一部分存放结点值，另一部分存放结点所占单元数r
r
5、向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（D）。r
Ahs
extsttttBs
exths
exths
extsr
Cs
exthshssttDs
exthshshs
extr
r
6、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是B。r
A）9B）11C）15D）不能确定r
r
7、
个顶点，e条边的有向图的邻接矩阵中非零元素有（C）个。r
A）
B）2eC）eD）
er
r
8、在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（A）。r
A）q
extss
extpB）s
extp
extp
extsr
C）p
exts
exts
extptD）p
extss
extqr
r
9、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（A）。r
A）直接选择排序B）直接插入排序r
C）快速排序D）起泡排序r
r
10、有一个有序表1，4，6，10，18，35，42，53，67，71，78，84，92，99。当用二分查找法查找键值为84的结点时，经（B）比较后查找成功。r
A4B3C2D12r
r
11、下面关于线性表的叙述中，错误的是哪一个？（D）r
A）线性表采用顺序存储，必须占用一片连续的存储单元。r
B）线性表采用链接存储，便于插入和删除操作。r
C）线性表采用链接存储，不必占用一片连续的存储单元。r
D）线性表采用顺序存储，便于进行插入和删除操作。r
r
12、设有一个栈，元素的进栈次序为ABCDE下列是不可能的出栈序列是（C）。r
A）ABCDEttr
B）BCDEAr
C）EABCDttr
D）EDCBAr
r
13、已知广义表Lxyzautr