《数据结构：串期末单元测试与答案.docx》由会员分享，可在线阅读，更多相关《数据结构：串期末单元测试与答案.docx（4页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、一、单选题1、串是一种特殊的线性表，其特殊性体现在（）oA.数据元素可以是多个字符串B.数据元素是一个字符C.可以顺序存储D.可以链式存储正确答案：B2、串下面关于串的的叙述中，（）是不正确的？A.串既可以采用顺序存储，也可以采用链式存储B.串是字符的有限序列C.模式匹配是串的一种重要运算D.空串是由空格构成的串正确答案：D3、串 “ababaaababaa”的 next 数组为（）。A. 0,1, 1,2,3,4,2, 2, 3,4, 5,60,1, 2,3,4,5,6, 7, 8, 9, 9, 9B. 0,1, 2,3,0,1,2, 3, 2, 2, 3,4, 50,1,2,1,2,1,1
2、, 1, 1,2, 1,2正确答案：A4、串ababaabab” 的 nextval 为（）。A. 0, 1,0, 1,0,4, 1,0, 10, 1,0, 1,0, 1,0, 1, 1B. 0, 1, 0, 1, 0, 0, 0, 1, 10, 1,0, 1,0,2, 1,0, 1正确答案：A5、串的长度是指()。A.串中所含不同字符的个数B.串中所含非空格字符的个数C.串中所含字符的个数D.串中所含不同字母的个数正确答案：C6、有n个字符的字符串的非空子串个数最多有()oA. n (n-l) /2n-lB. nn(n+l)/2正确答案：D7、以下()是 abcd321ABCDw串的子串。A
3、. “21AB”B.321ABC. abed“abcABC”正确答案：A8、两个串相等必有串长度相等且()oA.两个所含字符任意B.串中各位置字符均对应相等C.两个串含有相同的字符D.串的各位置字符任意正确答案：B9、若串s二software”,其子串的个数是（）。A. 3637B. 98正确答案：B10、函数SubStrm, n）是从S的第m （0）个字符开始，连续取n个 字符构成子串返回的运算,若设串S二tsinghua，则用SubStr （S, 3, 4）抽取的子串是（）oA.ghuatsinB. nghuD.ingh正确答案：C11 设 S=aaaaaacaaaca , P二“ aaa
4、c”，使用 BF 算法的模式匹 配过程需要执行的趟数为（）oA. 72B. 34正确答案：D12、在使用BF算法进行模式匹配的过程中，当模式串P的第j位与 目标串S的第i位比较失配时，新一趟匹配开始，在目标串的位移公 式是（）oA. i = i + 1i = i - j + 1B. i = i - j + 2i = i - j正确答案：B13、使用KMP算法进行模式匹配的过程中，如果某趟匹配失败，i 指示主串中失配的位置，j指示模式串中失配的位置，若k=next j, 则下一趟匹配比较时，模式串的第（）位与主串中第i个位置对齐。A. kj+kB. j-1j-k正确答案：A14、已知P=abab
5、aabab”,根据KMP算法，该模式串的next函数值 为（）。A. -1, 0, 1, 2, 3, 4, 5, 6, 7B.-1,0, 1,2, 0, 0, 1, 1, 1C.-1,0, 0, 1,2, 3, 1,2, 1D.-1,0, 1,0, 1,0, 0, 1, 1正确答案：c二、判断题1、串是由有限个字符构成的序列，子串是主串中任意字符构成的有 限序列。正确答案：X2、串通常有顺序存储和链式存储两种存储结构。正确答案：V3、在C语言中定义的字符串尾部都有一个0,该字符不计入串长 度。正确答案：V4、应用KMP算法进行模式匹配时，next函数值序列的产生仅与模 式串有关。正确答案：V5、通常情况下，模式匹配的KMP算法比BF算法的时间效率高。正确答案：V6、KMP算法的特点是在模式匹配时指示目标串当前比对位置的指针 不会回退。正确答案：V