若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是()。
A. O(1)
B. O(n)
C. O(n∧2)
D. O(n∧3)
查看答案
相关试题
换一换
若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是()。
A.O(1) B.O(n) C.O(n∧2) D.O(n∧3)
答案
设模式串的长度为m,目标串的长度为n，当n≈m且处理只匹配一次的模式时，朴素的匹配BF（即子串定位函数）算法所花的时间代价可能会更为节省
答案
设模式串的长度为m,目标串的长度为n，当n≈m且处理只匹配一次的模式时，朴素的匹配（即子串定位函数）算法所花的时间代价可能会更为节省（）
答案
在字符串的模式匹配过程中，如果模式串的每个字符依次和主事中一个连续的字符序列相等，则称为匹配成功。如果不能在主串中找到与模式串相同的子串，则称为匹配失败。在布鲁特—福斯模式匹配算法（朴素的或基本的模式匹配）中，若主串和模式串的长度分别为n和m（且n远大于m），且恰好在主串末尾的m个字符处匹配成功，则在上述的模式匹配过程中，字符的比较次数最多为（ ）。
A.n*m B.（n-m+1）*m C.（n-m-1）*m D.（n-m）*n
答案
设串S的长度为n，则S的子串个数为n(n+1)/2。()
A.错误 B.正确
答案
● 若字符串s 的长度为 n（n >1）且其中的字符互不相同，则 s 的长度为 2 的子串有 （35） 个。（35）
A.n B.n-1 C.n-2 D.2
答案
设目标串T=”abccdcdccbaa”，模式串P=”cdcc”，则第___①___次匹配成功
答案
设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。
A.O（m） B.O（n） C.O（m*n）
答案
在串的模式匹配运算中，被匹配的主串称为模式。
答案
字符串“/‟a/‟xy=4/n”的长度为（）
答案
热门试题
设目标串为s，模式串为是t，在KMP模式匹配中，next[4]=2的含义是
设主串的长度为n，子串的长度为m，那么KMP 算法的时间复杂度为（）
在目标串T[0..n-1]=“xwxxyxy”中，对模式串P[0..m-1]=“xy”进行子串定位操作的结果是()。
子串的定位运算称为串的模式匹配（）
在BF模式匹配算法中，当模式串位j与目标串位i比较时两字符不相等，则i应该回溯到（）
为了存储一个长度为n的字符串，所使用的字符数组的长度至少为n+1（）
包含零个字符（n=0）的串称为空串，通常记为Ф，其长度为零；空串是任意串的子串（）
用于存储一个长度为n的字符串的字符数组的长度至少为（）
在长度为n的串S的第i个位置插入另一个串,则i的合法值应该是（）
在长度为n的串S的第i个位置插入另一个串,则i的合法值应该是（）
设有字符串 S 和 P，串的模式匹配是指（ ）。
若有字符串“software”,则其长度为3的子串有（）个
若有字符串“software”,则其长度为3的子串有( )个。
若有字符串"software",则其长度为3的子串有（）个。
在设计正则表达式时，字符_______紧随任何其他限定符(*、+、?、{n}、{n,}、{n,m})之后时，匹配模式是“非贪心的”，匹配搜索到的、尽可能短的字符串。
串的模式匹配算法只能采用串的链式存储结构来实现。
设有字符串S和P，串的模式匹配是指确定（ ）。
设有字符串S和P，串的模式匹配是指确定( )。
两个串的长度相等，则串相等。
x（n）的长度为N，h（n）的长度为M，则x（n）*h（n）的长度为__
使用微信扫一扫登录
