首页
KMP算法的特点是在模式匹配时指示主串的指针不会变小。
精华吧
→
答案
→
超星尔雅学习通未分类
KMP算法的特点是在模式匹配时指示主串的指针不会变小。
A.正确
B.错误
正确答案：A
Tag：
数据结构
指针
算法
时间：2022-05-19 20:25:00
上一篇：
两个字符串相等的充分必要条件是。
下一篇：
设模式串的长度为m，目标串的长度为n，当n≈m且处理只匹配一次的匹配时，朴素的匹配(即子串定位函数)算法所花的时间代价可能会更为节省。
相关答案
1.
一个字符串中称为该串的子串。
2.
空格串是指（），其长度等于（）。
3.
当且仅当两个串的（）相等并且各个对应位置上的字符都（）时，这两个串相等。一个串中任意个连续字符组成的序列称为该串的（）串，该串称为它所有子串的（）串。
4.
含0个字符的串称为（）串；任何串汇总所含（）的个数称为该串的长度。
5.
串是一种特殊的线性表，其特殊性表现在（）；串的两种最基本的存储方式是（）、（）；两个串相等的充分必要条件是。
6.
设T和P是两个给定的串，在T中寻找等于P的子串的过程称为（），又称p为（）。
7.
模式串P=“abaabcac”的next函数值序列为（）。
8.
设正文串长度为n，模式串长度为m，则串匹配的KMP算法时间复杂度为（）。
9.
INDEX("DATSTRUCTURE"，"STR")=（）。
10.
组成串的数据元素只能是（）。
热门答案
1.
空串是指（），空格串是指（）。
2.
串是指（）。
3.
两个字符串相等的充要条件是（）和（）。
4.
计算机软件系统中，有两种处理字符串长度的方法：一种是（），第二种是（）。
5.
字符串"ababaabab"的next数组为（）。
6.
已知串S="aaab"，其next数组值为（）。
7.
串是（）。
8.
字符串“ababaabab”的next数组为（）。
9.
已知串S=“aaab”，其next数组值为（）。
10.
下面关于串的叙述中，哪个是不正确的？（）。