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

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

查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“若n为主串长,m为子串长,则串的古典(朴素)匹配算法最坏的情…”相关的问题

第1题

设主串的长度为m,子串的长度为n,那么KMP模式匹配算法的时间复杂度为

点击查看答案

第2题

子串在主串中的位置指的是该子串的最后一个字符在主串中的位置()
点击查看答案

第3题

包含子串的串相应地称为()

点击查看答案

第4题

关于串的叙述中,正确的是()

A.A.空串是只含有零个字符的串

B.空串是只含有空格字符的串

C.空串是含有零个字符或含有空格字符的串

D.串是含有一个或多个字符的有穷序列

点击查看答案

第5题

若串S=‘software’,其子串的数目是()

A.8

B.37

C.36

D.9

点击查看答案

第6题

()是一个输入为任意长度的二元串,输出为固定长度的二元串的函数

点击查看答案

第7题

下列关于字符串的说法中,只有()是正确的

A.字符串的长度是指串中包含的字母的个数

B.字符串的长度是指串中包含的不同字符的个数

C.若T包含在S中,则T一定是S的一个子串

D.一个字符串不能说是其自身的一个子串

点击查看答案

第8题

任意串s都是s本身的子串()
点击查看答案

第9题

已知3个1Q的电阻用导线连接后,其总电阻为1/3Q,则它们的连接方式为()

A.串联

B.并联

C.先串后并

D.先并后串

点击查看答案

第10题

设顺序表的长度为n下列算法中,最坏情况下比较次数等于n()

A.快速排序

B.堆排序

C.顺序查找

D.寻找最大项

点击查看答案
热门考试 全部 >
相关试卷 全部 >
账号:
你好,尊敬的上学吧用户
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
谢谢您的反馈

您认为本题答案有误,我们将认真、仔细核查,
如果您知道正确答案,欢迎您来纠错

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

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

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