首页
设模式串的长度为m,目标串的长度为n，当n≈m且处理只匹配一次的模式时，朴素的匹配（即子串定位函数）算法所花的时间代价可能会更为节省。
精华吧
→
答案
→
慕课
→
未分类
设模式串的长度为m,目标串的长度为n，当n≈m且处理只匹配一次的模式时，朴素的匹配（即子串定位函数）算法所花的时间代价可能会更为节省。
A.正确
B.错误
正确答案：正确
Tag：
数据结构
模式
可能会
时间：2022-01-04 13:53:19
上一篇：
串是一种数据对象特殊的线性表。
下一篇：
模式串P=‘abaabcac'的next函数值序列为01122312
相关答案
1.
某串的长度小于一个常数，则采用（）存储方式最节省空间。
2.
以下论断正确的是（）。
3.
设有三个串S1、S2和S3，则StrReplace(S1,S2,S3)运算称作（）。
4.
设串S1='ABCDEFG'，S2='PQRST',则ConcatStr(SubStr(S1,2,LenStr(S2)),SubStr(S1,LenStr(S2),2))的结果串为（）。
5.
设串S1='IAM'，S2='ASTUDENT'，则ConcatStr(S1,S2)=（）。
6.
以下论述正确的是（）。
7.
若串S='SOFT'，其子串的数目最多是（）。
8.
S1='good'，S2='morning'，执行函数SubStr(S2,4,LenStr(S1))后的结果为（）。
9.
设目标串T=aabaababaabaa，模式P=abab，朴素匹配算法的外层循环进行了（）次。
10.
设S=，则LenStr(S)=（）。
热门答案
1.
SubStr('IlikeUniversity',8,3)的返回值是（）。
2.
StrIndex(‘IndexofString’,1,‘Str’）=（）。
3.
设正文串长度为n，模式串长度为m，则模式匹配的KMP算法的时间复杂度为（）。
4.
StrIndex（‘DATASTRUCTURE'，1,‘STR'）=（）。
5.
假设空串是任何串的子串，则串S='Computer'的子串个数是（）。
6.
模式串t=‘abcaabbcabcaabdab'，该模式串的next函数值为（）。
7.
模式串‘ababaaababaa'的next函数值为（）。
8.
设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（）。
9.
两个串相等的充要条件是（）。
10.
串的长度是指（）。