设模式串的长度为m,目标串的长度为n，当n≈m且处理只匹配一次的模式时，朴素的匹配BF（即子串定位函数）算法所花的时间代价可能会更为节省
查看答案
相关试题
换一换
设模式串的长度为m,目标串的长度为n，当n≈m且处理只匹配一次的模式时，朴素的匹配BF（即子串定位函数）算法所花的时间代价可能会更为节省
答案
设模式串的长度为m,目标串的长度为n，当n≈m且处理只匹配一次的模式时，朴素的匹配（即子串定位函数）算法所花的时间代价可能会更为节省（）
答案
设主串的长度为n，子串的长度为m，那么KMP 算法的时间复杂度为（）
A.O（m） B.O（n） C.O（n*m） D.O（n+m）
答案
若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是()。
A.O(1) B.O(n) C.O(n∧2) D.O(n∧3)
答案
设串S的长度为n，则S的子串个数为n(n+1)/2。()
A.错误 B.正确
答案
设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。
A.O（m） B.O（n） C.O（m*n）
答案
● 若字符串s 的长度为 n（n >1）且其中的字符互不相同，则 s 的长度为 2 的子串有 （35） 个。（35）
A.n B.n-1 C.n-2 D.2
答案
字符串“/‟a/‟xy=4/n”的长度为（）
答案
在字符串的模式匹配过程中，如果模式串的每个字符依次和主事中一个连续的字符序列相等，则称为匹配成功。如果不能在主串中找到与模式串相同的子串，则称为匹配失败。在布鲁特—福斯模式匹配算法（朴素的或基本的模式匹配）中，若主串和模式串的长度分别为n和m（且n远大于m），且恰好在主串末尾的m个字符处匹配成功，则在上述的模式匹配过程中，字符的比较次数最多为（ ）。
A.n*m B.（n-m+1）*m C.（n-m-1）*m D.（n-m）*n
答案
设目标串T=”abccdcdccbaa”，模式串P=”cdcc”，则第___①___次匹配成功
答案
热门试题
在目标串T[0..n-1]=“xwxxyxy”中，对模式串P[0..m-1]=“xy”进行子串定位操作的结果是()。
设目标串为s，模式串为是t，在KMP模式匹配中，next[4]=2的含义是
包含零个字符（n=0）的串称为空串，通常记为Ф，其长度为零；空串是任意串的子串（）
串的长度指的是（ ）
字符串长度
串的长度是
在Excel中，当输入的字符串长度超过单元格的长度范围时，且其右侧相邻单元格为空，在默认状态下字符串将____。
用于存储一个长度为n的字符串的字符数组的长度至少为（）
两个串的长度相等，则串相等。
在Excel2003中，当输入的字符串长度超过单元格的长度范围时，且其右侧相邻单元格为空，在默认状态下字符串将（）。
为了存储一个长度为n的字符串，所使用的字符数组的长度至少为n+1（）
串的长度是指（ ）
串的长度是指___。
串传送时的串长度值必须放在CL中。
串的长度是指串中不同字符的个数。
统计字符串长度时包括字符串结束标志。()
长度为零的串称为___________．
字符串hello的长度
字符串""a""的长度是( )。
可变长度字符串用起来非常灵活，为什么还要采用固定长度字符串呢？
使用微信扫一扫登录
