A.O（1），O（n）

B.O（n），O（n）

C.O（1），O（1）

D.O（n），O（1）

正确答案：O（1），O（n）

9、两顺序栈共享空间，也存在空间溢出问题。

A.正确

B.错误

正确答案：正确

10、在对不带头结点的链队列作出队操作时，不会改变头指针的值。

A.正确

B.错误

正确答案：错误

第四章单元测试

1、串是一种特殊的线性表，其特殊性体现在（）。

A.数据元素是字符

B.顺序存储

C.链式存储

D.逻辑结构是线性结构

正确答案：数据元素是字符

2、若串S= '；software'；，其前缀真子串的数目是（）。

A.7

B.10

C.9

D.8

正确答案：7

3、设有两个串p和q ，其中q是p的子串，求q在p中首次出现的位置的算法称为（）。

A.串的模式匹配

B.求子串

C.串联接

D.求串长

正确答案：串的模式匹配

4、已知串 S=‘aaab'；，其next函数值为（）。

A.0123

B.1123

C.1231

D.1211

正确答案：0123

5、函数strcmp（'；stcabuc'；，'；stbabuc'；）的返回值是（）。

A.0

B.-1

C.2

D.1

正确答案：1

6、KMP算法的特点是在模式匹配时指示主串的指针不会回溯。

A.正确

B.错误

正确答案：正确

7、模式串；P=‘abaabcac'；的next函数值序列为01122312。

A.正确

B.错误

正确答案：正确

8、串的存储结构有顺序串、堆串和块链串三种。

A.正确

B.错误

正确答案：正确

9、子串的定位运算称为串的模式匹配。

A.正确

B.错误

正确答案：正确

10、串'；student'；和'；Student'；相等。

A.正确

B.错误

正确答案：错误

第五章单元测试

1、假设以行序为主序存储二维数组A=array[1...100，1...100]，设每个数组元素占2个存储单元，基地址为10，则LOC[5，5]=（）。

A.818

B.808

C.1010

D.1020

正确答案：818

2、若对n阶对称矩阵A以行序为主序方式将其下三角形的元素（包括主对角线上所有元素）依次存放于一维数组B［1...（n（n+1））/2］中，则在B中确定aij（i<；j）的位置k的计算公式为（）。

A.j（j-1）/2+i

B.i（i-1）/2+j

C.i（i+1）/2+j

D.j（j+1）/2+i

正确答案：i（i-1）/2+j

3、设广义表L=（（a，b，c）），则L的长度和深度分别为（）。

A.1和2

B.1和1

C.1和3

D.2和3

正确答案：1和2

4、在稀疏矩阵的三元组顺序表中，每个三元组表示（）。

A.矩阵中数据元素的行号、列号和数据值

B.矩阵中非零元素的数据值

C.矩阵中数据元素的行号和列号

D.矩阵中非零元素的行号、列号和数据值

正确答案：矩阵中非零元素的行号、列号和数据值

5、多维数组可以看作是一种特殊的线性表。

A.正确

B.错误

正确答案：正确

6、一个稀疏矩阵A[m，n]采用三元组顺序表形式表示，若把三元组中有关行下标与列下标的值互换，并把m和n的值互换，则就完成了A[m，n]的转置运算。