首页
若串S='SOFT'，其子串的数目最多是（）。
精华吧
→
答案
→
慕课
→
未分类
若串S='SOFT'，其子串的数目最多是（）。
A.9
B.10
C.11
D.12
正确答案：11
Tag：
数据结构
数目
时间：2022-01-04 13:53:09
上一篇：
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中首次出现的位置的算法称为（）。
热门答案
1.
两个串相等的充要条件是（）。
2.
串的长度是指（）。
3.
串是一种特殊的线性表，其特殊性体现在（）。
4.
下面关于串的叙述不正确的是（）。
5.
模式串ababc对应的next值为01123。
6.
KMP算法最终只需要讨论模式串本身就可以。
7.
串的简单模式匹配算法的时间复杂度达到平方阶。
8.
串是一种特殊的线性表。
9.
线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定相邻。
10.
栈和队列的存储方式，既可以是顺序方式，也可以是链式方式。（）