A.36

B.37

C.9

D.8

正确答案：37

10、下面（）不是 “abcd321ABCD”的子串（）

A.abcAB

B.321AB

C.abcd

D.21AB

正确答案：abcAB

11、已知模式串为“aaab”，其next数组值为（）

A.0，1，2，0

B.-1，1，0，0

C.0，0，1，2

D.-1，0，1，2

正确答案：-1，0，1，2

12、设主串为“abccdcdccdbaa”，模式串为“cdcc”，用BF算法在第（）次匹配成功。

A.4

B.6

C.7

D.5

正确答案：6

13、设串s1=“ABCDEFG”，s2=“12345”，用字符数组从0下标位置存储，函数strcat（s， t）返回s和t串的连接串，strsub（s， i， j）返回串s中从第i个字符开始的连续j个字符组成的子串，strlen（s）返回串s的长度，则strcat（strsub（s1， 2， strlen（s2））， strsub（s1， strlen（s2），2））的结果是（）

A.CDEFG12

B.CD12345

C.CDEFGFG

D.BCDEFG1

正确答案：CDEFGFG

第五章单元测试

1、稀疏矩阵压缩存储后，必会失去随机存取功能。

A.正确

B.错误

正确答案：正确

2、数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插入，删除等操作。

A.正确

B.错误

正确答案：错误

3、数组的存储结构是一组连续的内存单元。

A.正确

B.错误

正确答案：正确

4、广义表中原子个数即为广义表的长度。

A.正确

B.错误

正确答案：错误

5、广义表中元素的个数即为广义表的深度。

A.正确

B.错误

正确答案：错误

6、广义表（（a），（a））的表头和表尾是（）

A.（a）

B.b

C.a

D.（（a））

正确答案：（a）；（（a））

7、以下属于特殊矩阵的是（）

A.对角矩阵

B.上三角矩阵

C.对称矩阵

D.下三角矩阵

正确答案：对角矩阵；上三角矩阵；对称矩阵；下三角矩阵

8、以下不属于数组操作的是（）

A.查找

B.删除

C.插入

D.修改

E.存取

正确答案：删除；插入

9、对行下标由1到50、列下标由1到80的二维数组a，若该数组的起始地址为2000且每个元素占2个存储单元，并以行为主序顺序存储，则元素a[45][68]的存储地址为（）

A.9174

B.9175

C.9173

D.9172

正确答案：9174

10、在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）

A.非零元素个数

B.列号

C.行号

D.元素值

正确答案：行号

11、设有一个10阶的下三角矩阵A（包括对角线），按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]地址与A[0][0]的地址之差为（）

A.28

B.19

C.55

D.10

正确答案：19

12、设二维数组A[0~m][0~n]按行优先顺序存储在内存中，第一个元素的地址为p，每个元素占k个字节，则a[i][j]的地址为（）