计算机专业基础综合数据结构(串)历年真题试卷及答案.docxVIP

计算机专业基础综合数据结构(串)历年真题试卷及答案

考试时间：______分钟总分：______分姓名：______

题目1：下列关于串的叙述中，正确的是（）。

A.空串就是空白串

B.串的长度是指串中不同字符的个数

C.串的顺序存储结构比链式存储结构节省空间

D.子串的字符序列一定在主串中连续出现

题目2：关于串的存储结构，正确的有（）。

A.顺序存储结构需要预分配空间

B.链式存储结构适合频繁插入操作

C.堆存储结构动态管理空间

D.顺序存储结构比链式存储结构节省空间

题目3：设主串s=algorithm，子串t=rith，则执行SubString(t,s,4,4)后，t的值为（）。

题目4：设模式串T=abaaabab，计算其next数组和nextval数组，并简述KMP算法相比朴素模式匹配的优势。

题目5：下列关于KMP算法的叙述中，错误的是（）。

A.KMP算法通过next数组避免主串指针回溯

B.next[j]表示模式串T的前j-1个字符中，最长相同前后缀的长度

C.KMP算法的时间复杂度为O(n×m)，其中n为主串长度，m为模式串长度

D.nextval数组是对next数组的优化，避免不必要的比较

题目6：关于串的基本操作，正确的有（）。

A.SubString(sub,s,pos,len)要求1