第四章下面关于串的叙述中，哪一个是不正确的？( )
空串是由空格构成的串
模式匹配是串的一种重要运算
答案:空串是由空格构成的串
串的长度是指( )
串中包含的不同字符个数
串中除空格以外的字符个数
串中包含的字符个数设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为( )
求子串
求串长
模式匹配 设主串的长度为n，模式串的长度为m，则串匹配的KMP算法时间复杂度是( )
O(m)
O(n)串也是一种线性表，只不过( )一个串的任意连续字符组成的子序列称为串的 子串，该串称为主串。空串和空格串的串长度都为0。若两个串的长度相等且对应位置上的字符也相等，则称两个串相等。寻找子串在主串中的位置，称为模式匹配。其中，主串又称为模式串。模式串t="ababaab"的next[]数组值依次为-1、0、0、1、2、1、1。
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
