题目内容 (请给出正确答案)
[主观题]

●在字符串的模式匹配过程中,如果模式串的每个字符依次和主事中一个连续的字符序列相等,则称为匹

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

(57) A. n*m

B. (n-m+1)*m

C. (n-m-1)*m

D. (n-m)*n

提问人:网友neo861103 发布时间:2022-01-07
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“●在字符串的模式匹配过程中,如果模式串的每个字符依次和主事中…”相关的问题
第1题
子串的定位运算称为串的模式匹配;()称为目标串,()称为模式。
点击查看答案
第2题
设有两个串p和q,求q在p中首次出现的位置的运算称为()A.连接B.模式匹配C.求子串D.求串长
设有两个串p和q,求q在p中首次出现的位置的运算称为( )

A.连接

B.模式匹配

C.求子串

D.求串长

点击查看答案
第3题
设有两个串S1与S2,求串S2在S1中首次出现位置的运算称作( )

A、模式匹配

B、取子串

C、求串长

D、串连接

点击查看答案
第4题
设有两个串a和b,求a在b中首次出现的位置的运算称作:( )。

A、连接

B、定位

C、求子串

D、求串长

点击查看答案
第5题
在KMP模式匹配中,用next数组存放模式串的部分匹配信息。next[j]=-1的含义是( )。

A、表示j=-1

B、表示下一趟从j=0位置开始比较

C、表示两字符比较相等

D、表示两串匹配成功

点击查看答案
第6题
设正文串长度为n,模式串长度为m,则串匹配的KMP算法的时间复杂度为________。
点击查看答案
第7题
VFP中,一条命令的最大长度为()个字符

A. 100

B. 254

C. 255

D. 任意

点击查看答案
第8题
在KMP模式匹配算法中,需要求解模式串p的next函数值,其定义如下(其中,j为模式串字符的序号)。对于模式串"abaabaca",其next函数值序列为()

A. 01111111

B. 01122341

C. 01234567

D. 01122334

点击查看答案
第9题
串不能采用顺序存储结构进行存储。
点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信