19、在KMP算法中,用next 数组存放模式串的部分匹配信息﹐模式串位j与目标串i比较,如果两字符相等时,则j的位移方式是
相似题目
-
在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下:任意取一个元素r,用划分操作确定其在数组中的位置,假设元素r为第k小的数。若i等于k,则返回该元素值;若i小于k,则在划分的前半部分递归进行划分操作找第i小的数;否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于()策略的算法。
-
设串长为n,模式串长为m,则KMP算法所需的附加空间为()。
-
用顺序方法将完全二叉树的结点逐层存放在数组A[1..n]中,结点A[I]若有右子女,则该子女是结点()
-
KMP算法的最大特点是指示主串的指针不需要回溯。
-
在KMP模式匹配算法中,需要求解模式串p的next函数值,其定义如下(其中,j为模式串字符的序号)。对于模式串"abaabaca",其next函数值序列为()https://assets.asklib.com/psource/201609091115239111.jpg
-
函数实现串的模式匹配算法,请在空格处将算法补充完整。intindex_bf(sqstring*s,sqstring*t,intstart){inti=start-1,j=0;while(ilen&&jlen)if(s->data[i]==t->data[j]){i++;j++;}else{i=();j=0;}if(j>=t->len)return();elsereturn-1;}}/*listDelete*/
-
若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为()
-
KMP算法时间代价为O(n)。
-
KMP算法的特点是在模式匹配时指示主串的指针不变
-
若目标串的长度为n,模式串的长度为[n/3],则执行BF模式匹配算法时,在最坏情况下的时间复杂度是( )
-
设模式串的长度为m,目标串的长度为n,当n≈m且处理只匹配一次的模式时,朴素的匹配(即子串定位函数)算法所花的时间代价可能会更为节省。( )
-
●在KMP模式匹配算法中,需要求解模式串p的next函数值,其定义如下(其中,j为模式串中字符的序号)。对于模式串“abaabaca”,其next函数值序列为(57)。
-
假设以数组se[m]存放循环队列的元素,同时设变量rear和num分别作为队尾指针和队中元素个数记录,试给出判别此循环队列的队满条件,并写出相应入队和出队算法。
-
布鲁特-福斯算法从主串的第一个字符起与模式串的第一个字符进行比较,若相等,则继续逐字符进行后续比较,否则从主串第二个字符开始,直至模式串中每个字符依次和主串中一个连续的字符序列相等为止,此时称匹配成功()
-
【判断题】设模式串的长度为m,目标串的长度为n,当n≈m且处理只匹配一次的模式时,朴素的匹配(即子串定位函数)算法所花的时间代价可能会更为节省。
-
设正文串长度为n,模式串长度为m,则模式匹配的KMP算法的时间复杂度为()。
-
27、设模式串(子串)的长度为m,目标串(主串)的长度为n。当n≈m且处理只匹配一次的模式时,简单模式匹配(BF)算法所花费的时间代价也可能会比KMP算法更节省。
-
用 字符数组存放一个字符串,可以通过数组名和下标引用字符串中一个字符,也可以通过数组名和格式声明“ %s” 输出该字符串()
-
循环队列用a【0】,...,a【7】的一维数组存放队列元素,(采用少用一个元素的模式),设front和rear分别为队头和队尾指针,且front和rear 的值分别为2和7,当前队列中的元素个数是()
-
已知字符串S为“abaabaabacacaabaabcc”,模式串t为“abaabc”,采用KMP算法进行匹配,第一次出现“失配”(s[i]!=t[i])时,i=j=5,则下次开始匹配时,i和j的值分别是()
-
9、对于KMP算法,在模式匹配时指示主串匹配位置的指针() 。
-
BM算法与KMP算法分别擅长于处理何种类型的字符串?为什么?
-
指令:在指令中,表示操作数和操作结果的存放位置的部份被称作()。
-
“树”是一种典型的数据结构,在很多算法中都应用树来组织相关的数据。树是组织层次型数据的一种存储结构,它将每一个数据称为一个数据元素。见下图 I. 示意,采用三个数组来存储树型数据,一个数组 TreeElement[] 存放数据元素本身,一个数组 LeftPointer[] 存放该数据元素的左侧子元素的存放地址 () 。参照图 I. ,回答问题。 关于“树”这种数据结构,下列说法不正确的是 ____
推荐题目
- 由于DNA是由4种碱基组成的,所以任何限制性内切核酸酶的切割频率的理论值应该是____________________。
- 有人说教育是一个生命激活另一个生命,你怎么看?
- 邓小平理论之所以成为马克思主义在中国发展的新阶段,是因为邓小平理论()。
- FIDIC合同条件和我国《建设工程施工合同示范文本》(GF―99―0201)都规定,承包人必须在发出索赔意向通知后的()天内或经过工程师同意的其他合理时间内向工程师提交一份详细的索赔文件和有关资料。
- 电力线路按架设方式可分为输电线路和配电线路。
- 串联电抗器部分,干式空芯电抗器出厂应进行匝间耐压试验,当设备交接时,具备条件时应进行匝间耐压试验。
- 经历强烈的创伤和疾病后导致的最为严重的精神障碍是()
- 因突然发生的自然灾害,如台风、地震、山洪、雪崩等确系意想不到、无法防范的客观因素造成的机械损坏,属于()。
- 木工锯,其纵锯的料度比横锯的料度要小一些。
- 在Word2010中,要使一个文档的前后两部分具有不同的页眉页脚,可以()。