1、下面关于线性表的叙述中，错误的是哪一个？（D）r
A）线性表采用顺序存储，必须占用一片连续的存储单元。r
B）线性表采用链接存储，便于插入和删除操作。r
C）线性表采用链接存储，不必占用一片连续的存储单元。r
D）线性表采用顺序存储，便于进行插入和删除操作。r
r
2、串的逻辑结构与（D）的逻辑结构不相同。r
A）线性表B）栈r
C）队列D）集合r
r
3、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（A）。r
A）p
extp
ext
extttB）pp
extr
C）pp
ext
extD）p
extpr
r
4、设给定问题的规模为变量
，解决该问题的算法所需时间为T
Of
T
表示式中记号O表示（A）。r
A）一个数量级别B）一个平均值r
C）一个最大值D）一个均方值r
r
5、（C）在进行插入操作时，常产生假溢出现象。r
A）顺序栈B）循环队列r
C）顺序队列D）链队列r
r
6、
个顶点的强连通图至少有（A）条边。r
A）
B）
1C）
1D）
1r
r
7、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（A）。r
A）p
extp
ext
extttB）pp
extr
C）pp
ext
extD）p
extpr
r
8、用一维数组A进行顺序存储时，若起始地址为locA1，元素长度为c，则A的第i个数组单元在存放地址locAi，等于（B）。r
A）locA1icB）locA1i1cr
C）locA1ic1D）locA1i1cr
r
9、
个顶点的图的最小生成树必定（D），是不正确的描述。r
A）不唯一B）权的总和唯一r
C）不含回路D）有
条边r
r
10、用一维数组A进行顺序存储时，若起始地址为locA1，元素长度为c，则A的第i个数组单元在存放地址locAi，等于（B）。r
A）locA1icB）locA1i1cr
C）locA1ic1D）locA1i1cr
r
11、（C）在进行插入操作时，常产生假溢出现象。r
A）顺序栈B）循环队列r
C）顺序队列D）链队列r
r
12、
个顶点，e条边的有向图的邻接矩阵中非零元素有（C）个。r
A）
B）2eC）eD）
er
r
13、有一个有序表1，4，6，10，18，35，42，53，67，71，78，84，92，99。当用二分查找法查找键值为84的结点时，经（B）比较后查找成功。r
A4B3C2D12r
r
14、若采用邻接矩阵法存储一个
个顶点的无向图，则该邻接矩阵是一个（D）。r
A）上三角矩阵B稀疏矩阵r
C对角矩阵D对称矩阵r
r
15、以下属于顺序存储结构优点r