第四章测试1.字符串可定义为n(n≥0)个字符的有限（ ），其中，n是字符串的长度，表明字符串中字符的个数。
A:序列 B:数列 C:聚合 D:集合
答案:A
2.串是一种特殊的线性表，其特殊性体现在（ ）。
A:可以顺序存储 B:数据元素是一个字符 C:数据元素可以是多个字符 D:可以链接存储 3.有n个字符的字符串的非空子串个数最多有（ ）。
A:n-1 B:n(n-1)/2 C:n(n+1)/2 D:n 4.两个字符串相等的条件是（ ）。
A:两个串包含的字符相等 B:两个串的长度相等，并且对应位置上的字符相同 C:两个串的长度相等 D:两个串的长度相等，并且两个串包含的字符相同 5.设有两个串：T和P，求P在T中首次出现的位置的运算叫做（ ）。
A:求子串 B:串替换 C:模式匹配 D:串连接 6.在以下关于串的说法中正确的是（）。
A:串长度是指串中不同字符的个数 B:子串是从串中抽取出若干字符组成的串 C:空串是由空格组成的串 D:用块链存储表示实现的串的结点大小为4,说明每个结点可存储4个字符 7.设有两个串T和P，求P在T中首次出现的位置的运算叫做（）。
A:串连接 B:模式匹配 C:串替换 D:求子串 8.设T="aaaaaacaaaca”，P=“aaac”，使用BF算法的模式匹配过程需要执行的趟数为（）。
A:7 B:3 C:4 D:2 9.应用 KMP 算法进行模式匹配时，next 函数值序列的产生仅与模式串有关。
A:错 B:对 10.KMP 算法的特点是在模式匹配时指示目标串当前比对位置的指针不会回退。
A:对 B:错
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
