首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在KMP模式匹配算法中,需要求解模式串p的next函数值,其定义如下(其中,i为模式串字符的序号)。对于模式串“abaabaca”,其next函数值序列为(57)。
在KMP模式匹配算法中,需要求解模式串p的next函数值,其定义如下(其中,i为模式串字符的序号)。对于模式串“abaabaca”,其next函数值序列为(57)。
admin
2019-04-22
41
问题
在KMP模式匹配算法中,需要求解模式串p的next函数值,其定义如下(其中,i为模式串字符的序号)。对于模式串“abaabaca”,其next函数值序列为(57)。
选项
A、1111111
B、1122341
C、1234567
D、1122334
答案
B
解析
模式串“abaabaca”的next函数值序列如下。
当j=1时,next[1]=0;当j=2时,k不存在,next[2]=1;当j=3时,不存在满足条件的k,next[3]=1;当j=4时,p
1
p
3
=a,存在k=2,使得’p
1
p
2
…p
k-1
’=’p
j-k+1
p
j-k+2
…p
j-1
’,故next[14]=2;当j=5时,存在
转载请注明原文地址:https://kaotiyun.com/show/AiRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(2):PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中,事件6的最晚开始时刻是(3)。(2)
某公司网络的地址是192.168.192.0/20,要把该网络分成32个子网,则对应的子网掩码应该是(54)________________,每个子网可分配的主机地址数是(55)________________。
在CSMA/CD以太网中,数据速率为100Mb/s,网段长2km,信号速率为200m/us,则此网络的最小帧长是(60)________________比特。
以下关于DPSK调制技术的描述中,正确的是________________。
甲、乙两个用户均向同一CA申请了数字证书,数字证书中包含(44)。以下关于数字证书的说法中,正确的是(45)。(45)
假设模拟信号的频率为10-16MHz,采样频率必须大于()时,才能使得到的样本信号不失真。
DNS资源记录中记录类型(Record-type)为A,则记录的值为__________。(2011年上半年试题)
通常情况下,信息插座的安装位置距离地面的高度为________cm。(2005年下半年试题)
阅读下列函数说明和C代码,填入(n)处字句,并回答相应问题。[说明]背包问题就是有不同价值、不同重量的物品n件,求从这n件物品中选取一部分物品的选择方案,使选中物品的总重量不超过指定的限制重量,而且选中物品的价值之和为最大。背包问题是
某基于微处理器的住宅系统,使用传感器(如红外探头、摄像头等)来检测各种意外情况,如非法进入、火警、水灾等。房主可以在安装该系统时配置安全监控设备(如传感器、显示器、报警器等),也可以在系统运行时修改配置,通过录像机和电视机监控与系统连接的所有传感
随机试题
Itisbecausesheisverydevotedtoherstudents______sheisrespectedbythem.
脾主升清的内涵是
A环磷酰胺B柔红霉素C甲氨蝶呤D长春新碱E全反式维A酸心脏毒性较强的化疗药物是
胸骨左缘第3~4肋间听到舒张早期吹风样杂音应考虑( )
按铁路项目总承包合同约定属建设单位承担的费用,需另行签订补充合同。下列项目中属于需要另行签订补充合同的有()。
除了年报以外,上市交易的公司,应当在每一会计年度的上半年结束之日起()内,向国务院证券监督管理机构和证券交易所提交中期报告,并予公告
下列哪个环节不属于房地产项目策划()。
采购人或者采购代理机构应当自中标、成交供应商确定之日起5个工作日内,发出中标、成交通知书,并在省级以上人民政府财政部门指定的媒体上公告中标、成交结果,招标文件、竞争性谈判文件、询价通知书随中标、成交结果同时公告。()
研究人员对两个不同的臭虫种群进行比较,一个是由几十年前的种群繁衍而来,完全隔离饲养,从未接触过杀虫剂的臭虫种群:另一个则是来自哥伦布一间公寓中不断喷洒杀虫剂的臭虫种群。研究人员发现,向前一个种群的臭虫喷洒杀虫剂时可以即刻见效,而对公寓中的臭虫却很难起效。下
Whydoesn’tthesuitfittheman?
最新回复
(
0
)