4、字符串采用节点大小为1的链表作为其存储结构，是指（）

A.链表的每个链节点的数据域中不仅只存放了一个字符

B.链表的每个链节点的数据域中只存放了一个字符

C.链表的长度为1

D.链表中只存放一个字符

正确答案：链表的每个链节点的数据域中不仅只存放了一个字符

5、一个子串在包含它的主串中的位置是指（）

A.子串的第一个字符在主串中的位置

B.子串的第一个字符在主串中首次出现的位置

C.子串的最后那个字符在主串中的位置

D.子串的最后那个字符在主串中首次出现的位置

正确答案：子串的第一个字符在主串中首次出现的位置

6、如果一个串中的所有字符均在另一串中出现，那么说明前者是后者的子串。（）

A.正确

B.错误

正确答案：错误

7、求子串在串中首次出现位置的运算叫做串的模式匹配。（）

A.正确

B.错误

正确答案：正确

8、一个长度为n（n>；0）的串的子串有n（n+1）/2个。（）

A.正确

B.错误

正确答案：正确

9、如果两个串含有相同的字符集，则说两者相等。（）

A.正确

B.错误

正确答案：错误

10、KMP算法的特点是在模式匹配时指示模式串的指针不会变小。（）

A.正确

B.错误

正确答案：错误

第五章单元测试

1、常对数组进行的两种基本操作是（）

A.索引与修改

B.建立与删除

C.查找与索引

D.查找与修改

正确答案：查找与修改

2、A[N，N]是对称矩阵，将下面三角（包括对角线）以行序存储到一维数组T[N（N+I）/2]中，则对任一上三角元素a[i][j]对应T[k]的下标k是（）。

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

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

C.j（j-l）/2+i

D.i（i-l）/2+j

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

3、所谓稀疏矩阵指的是（）

A.包含有零元素的矩阵

B.零元素个数较多的矩阵

C.零元素个数远远多于非零元素个数且分布没有规律的矩阵

D.零元素个数占矩阵元素中总个数一半的矩阵

正确答案：零元素个数远远多于非零元素个数且分布没有规律的矩阵

4、广义表（（a，b，c，d））的表头是（），表尾是（）。

A.（b，c，d）

B.a

C.（a，b，c，d）

D.（）

正确答案：（a，b，c，d）；（）

5、用数组 r 存储静态链表，结点的 next 域指向后继，工作指针 j 指向链中结点，使 j 沿链移动的操作为（）。

A.j=j->；next

B.j=j+1

C.j=r[j].next

D.j=r[j]->； next

正确答案：j=r[j].next

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

A.正确

B.错误

正确答案：错误

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

A.正确

B.错误

正确答案：错误

8、广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值。（）