第三章单元测试
- 下面关于串的叙述中，正确的是（ ）。
- 两个字符串相等的条件是（ ）。
- 若串str=“Software”，其子串的个数是（ ）。
- 设有两个串p 和 q，其中q是p的子串，则求q在p中首次出现位置的算法称为（ ）。
- 在KMP模式匹配中，用next 数组存放模式串的部分匹配信息。当模式串位j与目标串位i比较时，两字符不相等，则j的位移方式是（ ）。
- KMP算法的时间复杂度为O(mn)。（ ）
- KMP算法的时间复杂度为O(m+n)。（ ）
- KMP算法的特点是在模式匹配时指示主串的指针不会变小。（ ）
- 已知串S=”AAAB”，其next数组值为0123。（ ）
对于一个链串s，查找第一个字符值为x的算法的时间复杂度为（ ）
A:串是一种特殊的线性表
B:空串就是空白串
C:串中元素只能是字母
D:串的长度必须大于零
答案:串是一种特殊的线性表
A:两个串的长度相等且对应位置的字符相同
B:含有相同的字符集
C:串的长度相等
D:都是非空串
A:37
B:36
C:9
D:18
A:串联接
B:求串长
C:模式匹配
D:求子串
A:i不变
B:j不变
C:j=next[j]
D:i=next[j]
A:错 B:对
A:错 B:对
A:错 B:对
A:错 B:对
A:O(n) B:选项A和B都不对 C:O(1)
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
