首页
设有两个串P和Q，其中Q是P的子串，把Q在P中首次出现的位置作为子串Q在P中的位置的算法称为模式匹配算法。
精华吧
→
答案
→
知到智慧树
→
未分类
设有两个串P和Q，其中Q是P的子串，把Q在P中首次出现的位置作为子串Q在P中的位置的算法称为模式匹配算法。
A.正确
B.错误
正确答案：正确
Tag：
数据结构
算法
位置
时间：2023-12-24 11:07:51
上一篇：
串的长度是指串中不同字符的个数。
下一篇：
设模式串（子串）的长度为m，目标串（主串）的长度为n。当n≈m且处理只匹配一次的模式时，简单模式匹配（BF）算法所花费的时间代价也可能会比KMP算法更节省。
相关答案
1.
设用链表作为栈的存储结构则退栈操作（）
2.
一般情况下，将递归算法转换成等价的非递归算法应该设置（）
3.
一个队列的入队序列是1，2，3，4，则队列的出队序列是（）
4.
设循环队列的容量为20，序号从0到19，经过一系列的入队和出队后，front=5，rear=10，问队列中有多少个元素（采用节省一个队列存储空间的方式）。
5.
栈的特点是（）
6.
已知一个栈的进栈序列是a1，a2，a3....an.其输出序列为1，2，3...n，若a3=1则a1为（）
7.
同一个栈内的各个数据元素类型可以不一致。
8.
入栈操作和入队列操作在链式存储结构上实现时一般不需要考虑栈溢出的情况。
9.
若元素a，b，c，d，e，f依次进栈，允许进栈、退栈操作交替进行，则不可能得到出栈序列：a，f，e，d，c，b。
10.
栈和队列都是限制存取位置的线性表。
热门答案
1.
在顺序栈空的情况下不能进行出栈操作，否则将产生“下溢”。
2.
链式存储方式以指针表示元素间的逻辑关系。
3.
顺序存储结构只能存储线性结构，链式存储结构只能存储非线性结构。
4.
在线性表的顺序存储结构中，插入和删除时移动元素的个数与该元素的位置有关。
5.
在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（）。
6.
在带有头结点的单链表Head中，要向表头插入一个由指针p指向的结点，则执行（）。
7.
若某线性表中最常用的操作是取第i个元素和查找第i个元素的前驱，则采用（）存储方法最节省时间。
8.
算法分析的两个主要方面是时间复杂度和空间复杂度的分析。
9.
算法是对解题方法和步骤的描述。
10.
在逻辑结构定义的操作与具体实现有关。