首页
设模式串的长度为m，目标串的长度为n，当n≈m且处理只匹配一次的匹配时，朴素的匹配(即子串定位函数)算法所花的时间代价可能会更为节省。
精华吧
→
答案
→
超星尔雅学习通未分类
设模式串的长度为m，目标串的长度为n，当n≈m且处理只匹配一次的匹配时，朴素的匹配(即子串定位函数)算法所花的时间代价可能会更为节省。
A.正确
B.错误
正确答案：A
Tag：
数据结构
可能会
算法
时间：2022-05-19 20:25:01
上一篇：
KMP算法的特点是在模式匹配时指示主串的指针不会变小。
下一篇：
串是一种数据对象和操作都特殊的线性表。
相关答案
1.
两个字符串相等的充分必要条件是。
2.
一个字符串中称为该串的子串。
3.
空格串是指（），其长度等于（）。
4.
当且仅当两个串的（）相等并且各个对应位置上的字符都（）时，这两个串相等。一个串中任意个连续字符组成的序列称为该串的（）串，该串称为它所有子串的（）串。
5.
含0个字符的串称为（）串；任何串汇总所含（）的个数称为该串的长度。
6.
串是一种特殊的线性表，其特殊性表现在（）；串的两种最基本的存储方式是（）、（）；两个串相等的充分必要条件是。
7.
设T和P是两个给定的串，在T中寻找等于P的子串的过程称为（），又称p为（）。
8.
模式串P=“abaabcac”的next函数值序列为（）。
9.
设正文串长度为n，模式串长度为m，则串匹配的KMP算法时间复杂度为（）。
10.
INDEX("DATSTRUCTURE"，"STR")=（）。
热门答案
1.
组成串的数据元素只能是（）。
2.
空串是指（），空格串是指（）。
3.
串是指（）。
4.
两个字符串相等的充要条件是（）和（）。
5.
计算机软件系统中，有两种处理字符串长度的方法：一种是（），第二种是（）。
6.
字符串"ababaabab"的next数组为（）。
7.
已知串S="aaab"，其next数组值为（）。
8.
串是（）。
9.
字符串“ababaabab”的next数组为（）。
10.
已知串S=“aaab”，其next数组值为（）。