首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在KMP模式匹配算法中,需要求解模式串p的next函数值,其定义如下(其中,j为模式串字符的序号)。对于模式串“abaabaca”,其next函数值序列为________。
在KMP模式匹配算法中,需要求解模式串p的next函数值,其定义如下(其中,j为模式串字符的序号)。对于模式串“abaabaca”,其next函数值序列为________。
admin
2018-07-25
56
问题
在KMP模式匹配算法中,需要求解模式串p的next函数值,其定义如下(其中,j为模式串字符的序号)。对于模式串“abaabaca”,其next函数值序列为________。
选项
A、01111111
B、01122341
C、01234567
D、01122334
答案
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[4]=2;
当j=5时,存在k=2,使得’p
1
p
2
…p
k-1
’=’p
j-k+1
+p
j-k+2
…p
j-1
’,即p
1
=p
4
=a,故next[5]=2;当j=6时,存在k=3,使得’p
1
p
2
’=’p
4
p
5
’,故next[6]=3;当j=7时,存在k=4,使得’p
1
p
2
p
3
’=’p
4
p
5
p
6
’,故next[7]=4;当j=8时,不存在满足条件的k值,故next[8]=1。
转载请注明原文地址:https://kaotiyun.com/show/85RZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
Linux系统中,()服务的作用与Windows的共享文件服务作用相似,提供基于网络的共享文件/打印服务。
WindowsServer2003中的IIS为Web服务提供了许多选项,利用这些选项可以更好地配置Web服务的性能、行为和安全等。如图12—15中,“限制网络带宽”属于()选项卡。
使用RAID作为网络存储设备有许多好处,以下关于RAID的叙述中不正确的是()。
为避免地址的浪费,在一条点到点的链路上子网掩码应该指定为(4)
属于网络112.10.200.0/21的地址是()。
为了克服衰减,获得更远的传输距离,在数字信号的传输过程中可采用(101)。
为保证软件开发的过程能够跟上技术的进步,必须不断地、灵活地改进软件工程______ 。
嗅探器改变了网络接口的工作模式,使得网络接口()。
在Windows命令行窗口中进入nslookup交互工作方式,然后输入settype=mx,这样的设置可以(35)。
某项目制订的开发计划中定义了3个任务,其中任务A首先开始,且需要3周完成,任务B必须在任务A启动1周后开始,且需要两周完成,任务C必须在任务A完成后才能开始,且需要两周完成。该项目的进度安排可用下面的甘特图__________来描述。(2008年上半年试题
随机试题
2012年,全国完成公路水路交通固定资产投资14512.49亿元,比上年增长0.3%,占全社会固定资产投资的3.9%,分地区看,西部地区完成交通固定资产投资5400.26亿元,所占比重为37.2%,比上年提高1.2个百分点;东、中部地区分别完成投资5
心搏出量与心输出量有什么不同
监理评标通常采用( )对各投标人的综合能力进行对比。
中国A公司与美国B公司签订了一份国际货物买卖合同,由A公司向B公司销售一批工艺品,双方在合同中约定采用信用证方式付款。合同订立后,B公司依约开来信用证。该信用证规定,货物最迟装运期至9月30日,提单是受益人A公司应向银行提交的单据之一,信用证到期日为10月
2014年10月20日,甲向乙购买一批原材料,价款为30万元。因乙欠丙30万元,故甲与乙约定由乙签发一张甲为付款人、丙为收款人的商业汇票,乙于当日依约签发汇票并交付给丙,该汇票上未记载付款日期。2014年11月15日,丙向甲提示付款时,甲以乙交货不符合合
根据图片所提供的信息,以下描述正确的个数是()。Ⅰ.2004年财政收入的增速比2003年快Ⅱ.2000-2007年.财政支出的变化规律与财政收入的变化规律一致Ⅲ.2000-2007年,财政支出是财政收入2.5倍以上的年份有7个
一般而言,由()引起的国际收支失衡是长期的且持久的。
Youshouldwriteabout20minutesonthetask.ThechartshowsoilproductionandconsumptionincertainAsiancountriesin
Kellyisputtingthefinal______toherspeech.
Thelocalgovernmentwillnothesitateto____________(采取最严厉的措)againstcriminals.
最新回复
(
0
)