网友您好，请在下方输入框内输入要搜索的题目：

搜题

题目内容（请给出正确答案）

提问人：网友Chenshan2019 发布时间：2022-01-06

[单选题]

设串长为n，模式串长为m，则KMP算法所需的附加空间为（)。

A.O(m)

B.O(n)

C.O(m*n)

D.O(nlog2(m))

参考答案

简答题官方参考答案（由简答题聘请的专业题库老师提供的解答）

查看官方参考答案

网友提供的答案

共位网友提供了参考答案，

查看全部

· 有4位网友选择 A，占比23.53%
· 有3位网友选择 C，占比17.65%
· 有3位网友选择 B，占比17.65%
· 有3位网友选择 D，占比17.65%
· 有3位网友选择 C，占比17.65%
· 有1位网友选择 B，占比5.88%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。登录

更多“设串长为n，模式串长为m，则KMP算法所需的附加空间为（)。”相关的问题

第1题

设串长为n，模式串长为m，则KMP算法所需的附加空间为（)。

A、O(m)

B、O(n)

C、O(m*n)

D、O(nlog2(m))

点击查看答案

第2题

设正文串长度为n，模式串长度为m，则串匹配的KMP算法的时间复杂度为________。

点击查看答案

第3题

设主串t的长度为n，模式串p的长度为m，则KMP算法的时间复杂度为O（n+m)

点击查看答案

第4题

设正文串长度为n，模式串长度为m，则模式匹配的KMP算法的时间复杂度为（）

A.O(m*n)

B.O(n)

C.O(m)

D.O(m+n)

点击查看答案

第5题

设主串长为n，模式串长为m（m≤n)，则在匹配失败情况下，朴素匹配算法进行的无效位移次数为（)A．mB．n-m

设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴素匹配算法进行的无效位移次数为 ()

A．m

B．n-m

C．n-m+1

D．n

点击查看答案

第6题

设正文串长度为a，模式串长度为b，则串匹配的KMP算法的时间复杂度为O（a+b)。

点击查看答案

第7题

设主串长为n，模式串长为m(m≤n)，则在匹配失败的情况下，朴素匹配算法进行的无效位移次数为(30)。

A.m

B.n-m

C.n-m+1

D.n

点击查看答案

第8题

目标串的字符个数为n，模式串的字符个数为m，利用KMP算法进行模式匹配，其时间复杂度为O（____）。

点击查看答案

第9题

若n为主串长，m为子串长，则串的古典（朴素）匹配算法最坏的情况下需要比较字符的总次数为（）。

点击查看答案

第10题

设主串t的长度为n，模式串p的长度为m，则BF算法的时间复杂度为O（n+m)

点击查看答案

第11题

（1）当算法中需要使用多个栈时，可以采用不同的存储结构来实现。试为这多个栈设计三种存储结构（语言

描述，不需要写代码）并说明这三种方案各自的优缺点；（10分）（2）已知主串S=‘abcaabbabcabaacbacba’,模式串T=‘bcabaa’,计算模式串T的 next 函数值、改进的nextval函数值以及匹配成功时的字符比较次数（利用改进的nextval值），最后分析KMP算法的时间效率（假设主串长m，模式串长n）并说明KMP算法相比朴素的模式匹配算法效率高的原因。（10分）

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题记录

联系客服

购买搜题卡

考试指南全部 >

江西省2024年上半年自学考试成绩查询及申请复核的公告【苏州成人高考】成人高考要几年才能拿到证,，成人高考提升学历能给自己带来什么好处 24上半年广东自学考试成绩查询步骤及常见问题解答 2024年广东省自学考试毕业申请时间考完要多久成人高考文科和理科的区别是什么,，【常州成人高考】成人教育的招生对象在职人员想提升学历可以通过什么办法？网上考本科学历靠谱吗考哪些内容【徐州工程学院成人高考】成专报考条件,，【贵州成人高考】什么是成人高考 24上半年浙江成人自考成绩查询时间非全日制大专是什么意思含金量高吗

购买搜题卡查看答案

购买前请仔细阅读《购买须知》

请选择支付方式

微信支付

支付宝支付

点击支付即表示你同意并接受《服务协议》和《购买须知》

立即支付已付款，但不能查看答案，请点这里登录即可>>

搜题卡使用说明

1. 搜题次数扣减规则：

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次