模式串T=’abcaabbcabcaabdab’，该模式串的next数组值为（），nexrval数组的值为（）

题目

参考答案和解析

正确答案:01112231123456712；01102131011021701

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

●在字符串的模式匹配过程中，如果模式串的每个字符依次和主事中一个连续的字符序列相等，则称为匹配成功。如果不能在主串中找到与模式串相同的子串，则称为匹配失败。在布鲁特—福斯模式匹配算法（朴素的或基本的模式匹配）中，若主串和模式串的长度分别为n和m（且n远大于m），且恰好在主串末尾的m个字符处匹配成功，则在上述的模式匹配过程中,字符的比较次数最多为(57)。

(57) A. n*m

B. (n-m+1)*m

C. (n-m-1)*m

D. (n-m)*n

正确答案：B

第2题：

已知模式串t=‘abcaabbabcab’写出用KMP法求得的每个字符对应的next和nextval函数值。

参考答案：
　　模式串t的next和nextval值如下：
　　

第3题：

在目标串T〔0..n－1〕=〃xwxxyxy〃中,对模式串P〔0..m－1〕=〃xy〃进行子串定位操作的结果是()。

A、0

B、2

C、3

D、5

正确答案:C

第4题：

● 在字符串的模式匹配过程中，如果模式串的每个字符依次和主事中一个连续的字符序列相等，则称为匹配成功。如果不能在主串中找到与模式串相同的子串，则称为匹配失败。在布鲁特—福斯模式匹配算法（朴素的或基本的模式匹配）中，若主串和模式串的长度分别为n和m（且n远大于m），且恰好在主串末尾的m个字符处匹配成功，则在上述的模式匹配过程中，字符的比较次数最多为（57）。 A.n*m B.（n-m+1）*m C.（n-m-1）*m D.（n-m）*n

正确答案：B
试题57分析本题主要考查字符串的匹配。在本题的描述中，告诉我们是在主串末尾的m个字符处匹配成功，那么在这之前，从左到右依次匹配了n-m次，且都失败了，最坏的情况，就是每次匹配都是匹配到最后一个字符不符合，因此每次匹配的比较次数就是子串的长度，即m。而匹配成功时，一共也比较了m次。所以字符的比较次数最多为（n-m+1）*m次。参考答案（57）B

第5题：

求字符串T在字符串S中首次出现的位置称为(42)。

A．串的模式匹配

B．求子串

C．求串的长度

D．串的连接

正确答案：A

第6题：

求字符串T在字符串S中首次出现的位置的操作称为()。

A、串的模式匹配

B、求子串

C、求串的长度

D、串的连接

参考答案：A

第7题：

●在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下（其中，j为模式串中字符的序号）。对于模式串“abaabaca”，其next函数值序列为(57)。

(57)

A. 01111111

B.01122341

C.01234567

D.01122334

正确答案：B

第8题：

采用两类不同存储结构的字符串可分别简称为()。

A、主串和子串

B、顺序串和链串

C、目标串和模式串

D、变量串和常量串

正确答案:B

第9题：

对串s和串t，为串t在串s中定位的运算称为( )。

A．判等

B．模式匹配

C．求串长

D．求子串

正确答案：B
解析：子串的定位操作称为串的模式匹配。

第10题：

在目标串T[0,n-1]=”xwxxyxy”中，对模式串p[0,m-1]=”xy”进行子串定位操作的结果_______

A.0

B.2

C.3

D.5

正确答案：C

模式串T=’abcaabbcabcaabdab’，该模式串的ne

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容