一、单选题
1、‌串是一种特殊的线性表，其特殊性体现在（  ）。
A.数据元素可以是多个字符串
B.数据元素是一个字符
C.可以顺序存储
D.可以链式存储
正确答案：B
2、‍串下面关于串的的叙述中，（  ）是不正确的？
A.串既可以采用顺序存储，也可以采用链式存储
B.串是字符的有限序列
C.模式匹配是串的一种重要运算
D.空串是由空格构成的串
正确答案：D
3、‌串“ababaaababaa”的next数组为（  ）。
A.0,1,1,2,3,4,2,2,3,4,5,6
B.0,1,2,3,4,5,6,7,8,9,9,9
C.0,1,2,3,0,1,2,3,2,2,3,4,5
D.0,1,2,1,2,1,1,1,1,2,1,2
正确答案：A
4、‎串“ababaabab”的nextval为（  ）。
A.0,1,0,1,0,4,1,0,1
B.0,1,0,1,0,1,0,1,1
C.0,1,0,1,0,0,0,1,1
D.0,1,0,1,0,2,1,0,1
正确答案：A
5、‎串的长度是指（  ）。
A.串中所含不同字符的个数
B.串中所含非空格字符的个数
C.串中所含字符的个数
D.串中所含不同字母的个数
正确答案：C
6、​有n个字符的字符串的非空子串个数最多有（  ）。
A.n(n-1)/2
B.n-1
C.n
D.n(n+1)/2
正确答案：D
7、‌以下（  ）是”abcd321ABCD”串的子串。
A.“21AB”
B.321AB
C.abcd
D.“abcABC”
正确答案：A
8、‌两个串相等必有串长度相等且（  ）。
A.两个所含字符任意
B.串中各位置字符均对应相等
C.两个串含有相同的字符
D.串的各位置字符任意
正确答案：B
9、‍若串s="software"，其子串的个数是（  ）。
A.36
B.37
C.9
D.8
正确答案：B
10、‎函数SubStr(S,m,n)是从S的第m(>0)个字符幵始，连续取n个字符构成子串返回的运算，若设串S="tsinghua"，则用SubStr(S，3，4)抽取的子串是（  ）。
A."ghua"
B."tsin"
C."nghu"
D."ingh"
正确答案：C
11、‌设S=” aaaaaacaaaca”，P=” aaac”，使用BF算法的模式匹配过程需要执行的趟数为（  ）。
A.7
B.2
C.3
D.4
正确答案：D
12、​在使用BF算法进行模式匹配的过程中，当模式串P的第j位与目标串S的第i位比较失配时，新一趟匹配开始，在目标串的位移公式是（  ）。
A.i = i + 1
B.i = i - j + 1
C.i = i - j + 2
D.i = i - j
正确答案：B
13、‎使用 KMP 算法进行模式匹配的过程中，如果某趟匹配失败， i指示主串中失配的位置，
j指示模式串中失配的位置，若k=next[j]，则下一趟匹配比较时，模式串的第（  ）位与主串中第i个位置对齐。
A.k
B.j+k
C.j-1
D.j-k
正确答案：A
14、​已知P="ababaabab"，根据KMP算法，该模式串的next函数值为（  ）。
A.-1,0,1,2,3,4,5,6,7
B.-1,0,1,2,0,0,1,1,1
C.-1,0,0,1,2,3,1,2,1
字符串长度17模式串长度D.-1,0,1,0,1,0,0,1,1
正确答案：C
二、判断题
1、‌串是由有限个字符构成的序列， 子串是主串中任意字符构成的有限序列。
正确答案：×
2、‎串通常有顺序存储和链式存储两种存储结构。
正确答案：√
3、‎在C语言中定义的字符串尾部都有一个'\0'，该字符不计入串长度。
正确答案：√
4、‏应用 KMP 算法进行模式匹配时，next 函数值序列的产生仅与模式串有关。
正确答案：√
5、​通常情况下，模式匹配的KMP算法比BF算法的时间效率高。
正确答案：√
6、‌KMP算法的特点是在模式匹配时指示目标串当前比对位置的指针不会回退。
正确答案：√

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。