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