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

试卷相关题目

• 1串相等是指两个串的长度相等（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 2稀疏矩阵采用压缩存储，一般有（  ）两种方法。

  A.二维数组和三维数组

  B.三元组和散列

  C.三元组表和十字链表

  D.散列和十字链表

  开始考试点击查看答案
• 3已知串S=‘aaab’,其Next数组值为（  ）。

  A.0123

  B.1123

  C.1231

  D.1211

  开始考试点击查看答案
• 4串的长度是指（  ）。

  A.串中所含不同字母的个数

  B.串中所含字符的个数

  C.串中所含不同字符的个数

  D.串中所含非空格字符的个数

  开始考试点击查看答案
• 5下面关于串的叙述错误的是（  ）。

  A.串是字符的有限序列

  B.串既可以采用顺序存储，也可以采用链式存储

  C.空串是由空格构成的串

  D.模式匹配是串的一种重要运算

  开始考试点击查看答案
• 6稀疏矩阵压缩存储后，必会失去随机存取功能（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 7数组是线性结构的一种推广，因此与线性表一样，可以对它进行插入，删除等操作（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 8若采用三元组存储稀疏矩阵，把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 9若一个广义表的表头为空表，则此广义表亦为空表（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 10所谓取广义表的表尾就是返回广义表中最后一个元素（  ）。

  A.正确

  B.错误

  开始考试点击查看答案