首页
设主串长度为n，模式串长度为m，则简单模式匹配算法的时间复杂度为（）注意，答案请用英文字符，大写输入
精华吧
→
答案
→
超星尔雅学习通未分类
设主串长度为n，模式串长度为m，则简单模式匹配算法的时间复杂度为（）注意，答案请用英文字符，大写输入
正确答案：O(N*M)
Tag：
模式
复杂度
英文
时间：2022-04-18 20:19:18
上一篇：
组成串的数据元素只能是（）
下一篇：
采用高斯投影，为了避免出现负的横坐标，规定在横坐标上加上（）km
相关答案
1.
设串S长度为4，则S的子串个数最多为（）
2.
长度为0的字符串称为（）
3.
串ababac的next数组是（）
4.
串ccbdcca的next数组是（）
5.
串abcaabca的next数组是（）
6.
串abcababca的next数组是（）
7.
顺序队列中有多少元素，可以根据队首指针和队尾指针的值来计算。
8.
N个元素进队列的顺序和出队列的操作顺序总是一致的
9.
栈和队列都是限制存取端的线性表。
10.
若用s[0.m-1]表示顺序栈的存储空间，则对栈的进栈、出栈操作最多只能进m次。
热门答案
1.
栈顶元素和栈底元素有可能是同一个元素。
2.
在n个元素进栈后，它们的出栈顺序和进栈顺序一定正好相反。
3.
用一维数组设计栈，初态是栈空，top=0。现有输入序列是a、b、c、d，经过push、push、pop、push、pop、push操作后，输出序列是（），栈顶指针是（）
4.
循环队列存储在数组A[0.m]中，则入队时的操作为（）。
5.
若一个栈以向量V[1.n]存储，初始栈顶指针top设为n+1，则元素x进栈的正确操作是（）。
6.
每种数据结构的逻辑结构与物理结构总是一致的。
7.
数据项是具有独立含义的数据最小单位。
8.
数据结构就是指数据在计算机中的存储结构。
9.
每个存储结点不仅含有一个数据元素，还包含一组指针，该存储方式是（）存储方式。
10.
以下与数据的存储结构无关的术语是（）。