首页
设正文串长度为n,模式串长度为m,则串匹配的KMP算法的时间复杂度为O(m+n)()。
精华吧
→
答案
→
知到智慧树
→
未分类
设正文串长度为n,模式串长度为m,则串匹配的KMP算法的时间复杂度为O(m+n)()。
A.正确
B.错误
正确答案:正确
Tag:
复杂度
算法
模式
时间:2024-01-14 21:15:07
上一篇:
空格串与空串的没有区别。
下一篇:
两个字符串相等的充分必要条件是两串的长度相等且两串中对应位置的字符也相等。
相关答案
1.
模式匹配简单算法时间复杂度是O(m*n)。
2.
串不能采用顺序存储结构进行存储。
3.
在串的模式匹配运算中,被匹配的主串称为模式。
4.
组成串的数据元素只能是字符。
5.
不包含任何字符的串称为空白串。
6.
设有两个串p和q,求q在p中首次出现的位置的运算称作()
7.
在顺序队列中,尾指针始终指向队列尾元素的下一个位置。
8.
在顺序队列中,头指针始终指向队列的最后一个元素。
9.
每当在新队列中插入一个新元素时,尾指针rear增1。
10.
队列Q满的条件是:Q.front==Q.rear。
热门答案
1.
队列假溢出问题的一个解决方法是运用循环队列。
2.
在表达式求值算法中运用到队列来实现的。
3.
递归程序在执行时是用队列来保存调用过程中的参数、局部变量和返回参数的。
4.
在程序设计语言中实现递归操作是用到栈实现的。
5.
队列允许在一端进行插入,另一端进行删除操作。
6.
栈是一种非线性结构。
7.
依次在初始为空的队列中插入元素a,b,c,d以后,紧接着做了两次删除操作,此时的队头元素是()
8.
在一个链队列中,front和rear分别为头指针和尾指针,则插入一个结点s的操作为()
9.
判定一个顺序栈S(栈空间大小为n)为空的条件是()
10.
五节车厢以编号a,b,c,d,e顺序进入铁路调度站(栈),可以得到()的编组