首页
设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为()。
精华吧
→
答案
→
慕课
→
未分类
设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为()。
A.求子串
B.串联接
C.串的模式匹配
D.求串长
正确答案:串的模式匹配
Tag:
数据结构
模式
算法
时间:2022-01-04 13:52:57
上一篇:
两个串相等的充要条件是()。
下一篇:
模式串‘ababaaababaa'的next函数值为()。
相关答案
1.
串的长度是指()。
2.
串是一种特殊的线性表,其特殊性体现在()。
3.
下面关于串的叙述不正确的是()。
4.
模式串ababc对应的next值为01123。
5.
KMP算法最终只需要讨论模式串本身就可以。
6.
串的简单模式匹配算法的时间复杂度达到平方阶。
7.
串是一种特殊的线性表。
8.
线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上并不一定相邻。
9.
栈和队列的存储方式,既可以是顺序方式,也可以是链式方式。()
10.
栈和队列都是线性表,只是在插入和删除时受到了一些限制。()
热门答案
1.
两顺序栈共享空间,也存在空间溢出问题。()
2.
任何一个递归过程都可以转换成非递归过程。()
3.
顺序栈因为是顺序存储,所以可以随机存取栈中任意元素。()
4.
两个栈共享一片连续内存空间时,为提高内存利用率,减少溢出,应把两个栈的栈底分别设在这片内存空间的两端。()
5.
消除递归不一定需要使用栈,此说法()。
6.
在下面的程序段中,对x的赋值语句的频度为()。for(i=1;in;i++)for(j=1;jn;j++)x=x+1;
7.
设某顺序表中第一个元素的地址是Base,下标从1开始,每个结点占m个单元,则第i个结点的地址为()。
8.
当利用大小为n的数组顺序存储一个栈时,假定用top=n表示栈空,则每次向这个栈插入一个元素时,首先应执行()语句修改top指针。
9.
循环队列存储在数组A[0..m-1]中,则入队时rear应该变化为()。
10.
对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为()。