首页
设目标串T=aabaababaabaa,模式P=abab,朴素匹配算法的外层循环进行了()次。
精华吧
→
答案
→
慕课
→
未分类
设目标串T=aabaababaabaa,模式P=abab,朴素匹配算法的外层循环进行了()次。
A.1
B.9
C.4
D.5
正确答案:5
Tag:
数据结构
外层
算法
时间:2022-01-04 13:53:03
上一篇:
设S=,则LenStr(S)=()。
下一篇:
S1='good',S2='morning',执行函数SubStr(S2,4,LenStr(S1))后的结果为()。
相关答案
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.
串的长度是指()。
热门答案
1.
串是一种特殊的线性表,其特殊性体现在()。
2.
下面关于串的叙述不正确的是()。
3.
模式串ababc对应的next值为01123。
4.
KMP算法最终只需要讨论模式串本身就可以。
5.
串的简单模式匹配算法的时间复杂度达到平方阶。
6.
串是一种特殊的线性表。
7.
线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上并不一定相邻。
8.
栈和队列的存储方式,既可以是顺序方式,也可以是链式方式。()
9.
栈和队列都是线性表,只是在插入和删除时受到了一些限制。()
10.
两顺序栈共享空间,也存在空间溢出问题。()