1、下面关于线性表的叙述中，错误的是哪一个？（D）r
A）线性表采用顺序存储，必须占用一片连续的存储单元。r
B）线性表采用链接存储，便于插入和删除操作。r
C）线性表采用链接存储，不必占用一片连续的存储单元。r
D）线性表采用顺序存储，便于进行插入和删除操作。r
r
2、
个顶点的图的最小生成树必定（D），是不正确的描述。r
A）不唯一B）权的总和唯一r
C）不含回路D）有
条边r
r
3、
个顶点，e条边的有向图的邻接矩阵中非零元素有（C）个。r
A）
B）2eC）eD）
er
r
4、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（B）。r
A）13B）33C）18D）40r
r
5、队列的操作的原则是（A）。r
A）先进先出B后进先出r
C只能进行插入D只能进行删除r
r
6、在一个链队列中，假定fro
t和rear分别为队首和队尾指针，则插入一个结点的操作为（B）。r
A）fro
tfro
t
exttttB）rearrear
extr
C）rearfro
t
exttD）fro
trear
extr
r
7、向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（D）。r
Ahs
extsttttBs
exths
exths
extsr
Cs
exthshssttDs
exthshshs
extr
r
8、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是B。r
A）9B）11C）15D）不能确定r
r
9、在一个链队列中，假定fro
t和rear分别为队首和队尾指针，则插入一个结点的操作为（B）。r
A）fro
tfro
t
exttttB）rearrear
extr
C）rearfro
t
exttD）fro
trear
extr
r
10、若采用邻接矩阵法存储一个
个顶点的无向图，则该邻接矩阵是一个（D）。r
A）上三角矩阵B稀疏矩阵r
C对角矩阵D对称矩阵r
r
11、在一个具有
个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（C）。r
A）top不变B）top0ttC）topD）topr
r
12、与无向图相关的术语有（C）。r
A）强连通图B）入度r
C）路径D）弧r
r
13、串的逻辑结构与（D）的逻辑结构不同。r
A）线性表B）栈r
C）队列D）树r
r
14、线索二叉树中某结点D，没有左孩子的条件是（B）。r
A）DLchildNullBDltag1r
CDRchildNullDDltag0r
r
15、设有一个栈，元素的进栈次序为ABCDE下列是不可能的出栈序列是（C）。rr