第四章 串：串（即字符串）是一种特殊的线性表，它的数据元素仅有字符组成，计算机非数值处理对象经常是字符串数据，如在汇编和高级语言的编译程序中，源代码和目标代码都是字符串数据；在商业应用程序中，客户的姓名和地址，商品的名称和产地等信息，一般也是作为字符串处理的。另外串还有自身的特性，常常把一个串作为一个整体来处理，因此，在这一章把串作为独立的概念加以研究，介绍串的存储结构以及基本运算。4.1串的定义与运算:串的定义与基本运算：字符串一般简称为串，可以将它看作是一种特殊的线性表，这种线性表的数据元素的类型总是字符型的。串的基本运算较多，主要有串拷贝、串连接、串比较、求串长、求子串等。[判断题]KMP算法的特点是在模式匹配时指示主串的指针不会变小。
4.2串的简单模式匹配-BF算法:串的简单模式匹配-BF算法
4.3串的模式匹配-KMP算法:串的模式匹配-KMP算法
错
对
答案：对
[判断题]空串与空格串是相同的。
错
对[判断题]串的长度是指串中不同字符的个数。
对
错[判断题]设有两个串P和Q，其中Q是P的子串，把Q在P中首次出现的位置作为子串Q在P中的位置的算法称为模式匹配算法。
对
错[判断题]设模式串（子串）的长度为m，目标串（主串）的长度为n。当n≈m且处理只匹配一次的模式时，简单模式匹配（BF）算法所花费的时间代价也可能会比KMP算法更节省。
错
对[多选题]串是一种特殊的线性表，下列不能体现其特殊性的是（ ）
数据元素可以是非字符数据
可以顺序存储
可以链接存储
数据元素是字符型数据[多选题]以下说法中错误的是( )
空串就是空白串
串的长度必须大于零
串是一种特殊的线性表
串中的元素只能是字母[多选题]两个串相等必须有（ ）
串长度任意
串中各位置字符均对应相等
串长度不相等
串中的各位置字符任意
串长度相等[单选题]若串S=”software”，其子串的数目是（ ）
37
9
8
36[单选题]下面（ ）不是 “abcd321ABCD”的子串（ ）
321AB
abcd
21AB
abcAB[单选题]已知模式串为“aaab”，其next数组值为（ ）
0,0,1,2
-1,1,0,0
0,1,2,0
-1,0,1,2[单选题]设主串为“abccdcdccdbaa”，模式串为“cdcc”，用BF算法在第（ ）次匹配成功。
7
4
6
5[单选题]设串s1=“ABCDEFG”，s2=“12345”，用字符数组从0下标位置存储，函数strcat(s, t)返回s和t串的连接串，strsub(s, i, j)返回串s中从第i个字符开始的连续j个字符组成的子串，strlen(s)返回串s的长度，则strcat(strsub(s1, 2, strlen(s2)), strsub(s1, strlen(s2),2))的结果是（ ）
BCDEFG1
CDEFG12
CDEFGFG
CD12345
温馨提示支付 ￥1.00 元后可查看付费内容,请先翻页预览!
