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