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