1、下面关于线性表的叙述中，错误的是哪一个？（D）r
A）线性表采用顺序存储，必须占用一片连续的存储单元。r
B）线性表采用链接存储，便于插入和删除操作。r
C）线性表采用链接存储，不必占用一片连续的存储单元。r
D）线性表采用顺序存储，便于进行插入和删除操作。r
r
2、下列序列中，执行第一趟快速排序后得到的序列是（A）。r
A）daedbfhgBceadfhgbr
CgaecbfdhDabcdfeghr
r
3、设给定问题的规模为变量
，解决该问题的算法所需时间为T
Of
T
表示式中记号O表示（A）。r
A）一个数量级别B）一个平均值r
C）一个最大值D）一个均方值r
r
4、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（B）。r
A）3B）4C）5D）1r
r
5、倘若在对串的插入、删除运算中，期望运算速度最快，则应采用（C）。r
A）顺序表示法B）单字符为结点的单链表表示法r
C）等量分块表示法D）不等量分块表示法r
r
6、广义表A（ABCDEFG），则headtailheadtailtailA（D）。r
A）GtttB）DttC）CtD）Dr
r
7、线索二叉树中某结点D，没有左孩子的条件是（B）。r
A）DLchildNullBDltag1r
CDRchildNullDDltag0r
r
8、向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（D）。r
Ahs
extsttttBs
exths
exths
extsr
Cs
exthshssttDs
exthshshs
extr
r
9、用一维数组A进行顺序存储时，若起始地址为locA1，元素长度为c，则A的第i个数组单元在存放地址locAi，等于（B）。r
A）locA1icB）locA1i1cr
C）locA1ic1D）locA1i1cr
r
10、采用链结构存储线性表时，其地址（B）。r
A）必须是连续的B）连续不连续都可以r
C）部分地址必须是连续D）必须是不连续的r
r
11、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（A）。r
A）直接选择排序B）直接插入排序r
C）快速排序D）起泡排序r
r
12、
个顶点的图的最小生成树必定（D），是不正确的描述。r
A）不唯一B）权的总和唯一r
C）不含回路D）有
条边r
r
13、在一个链队列中，假定fro
t和rear分别为队首和队尾指针，则插入一个结点的操作为（B）。r
A）fro
tfro
t
exttttB）rearrear
extr
C）rearfro
t
exttD）fro
trear
extr
r
14、采用链结构存储线性表时，其地址（B）r