首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设主串T=“abaabaabcabaabc",模式串S="abaabc",采用KMP算法进行模式匹配,到匹配成功时为止,在匹配过程中进行的单个字符间的比较次数是( )。
设主串T=“abaabaabcabaabc",模式串S="abaabc",采用KMP算法进行模式匹配,到匹配成功时为止,在匹配过程中进行的单个字符间的比较次数是( )。
admin
2020-06-17
69
问题
设主串T=“abaabaabcabaabc",模式串S="abaabc",采用KMP算法进行模式匹配,到匹配成功时为止,在匹配过程中进行的单个字符间的比较次数是( )。
选项
A、9
B、10
C、12
D、15
答案
B
解析
假设位序都是从0开始的,按照next数组生成算法,对于S有
根据KMP算法,第一趟连续对比6次,在模式串的5号位和主串的5号位匹配失败,模式串的下一个比较位置为next[5],即下一次比较从模式串的2号位和主串5号位开始,然后直到模式串5号位和主串8号位匹配,第二趟比较4次,模式串匹配成功。单个字符的比较次数为10次,所以选B。
转载请注明原文地址:https://kaotiyun.com/show/OU3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
图的邻接表存储表示,数据元素之间的关系是()。
某图像显示器的分辨率为1024×768,共可显示256种灰度,则显示存储器的容量为()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1Mt3,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。假定Cache的存取周期为20μs,命中率为0.95,希望采
操作系统为了管理文件,设计了文件控制块(FCB)。FCB是执行系统调用()时建立的。
已知一组关键字为(26,36,41,38,44,15,68,12,6,5l,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:画出散列表。
下列排序算法中,()每一趟都能选出一个元素放在最终位置上,并且是不稳定的。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
磁盘机由6个盘片组成,其中专设1个盘面为伺服面,其他的盘面作为记录数据的盘面。盘存储区域内直径为6.1cm,外直径为12.9cm,道密度为22TPM,位密度为6000bpm,平均寻道时间为10ms,磁盘转速为7200RPM。假定π=3,试计算:
计算机在进行浮点数的相加(减)运算之前先进行对阶操作,若x的阶码大于y的阶码,则应将()。
假设有一个进程拥有两个线程(编号为0和1)需要去访问同一个共享资源,为了避免竞争状态的问题,必须实现一种互斥机制,使得在任何时候只能有一个线程在访问这个资源。假设有如下的一段代码:intflag[2];/*flag数组,初始化为FALSE*/
随机试题
通信机房管理维护中的预防性维护是按()进行的。
关于酶竞争性抑制剂的叙述错误的是
收集查询土地登记实地察看中,对土地的具体()等情况进行实地察看。
[2014年第94题]运算放大器应用电路如图7.5.20所示,运算放大器输出电压的极限值为±11V,如果将2V电压接入电路的A端,电路的B端接地后,测得输出电压为一8V,那么,如果将2V电压接入电路的B端,电路的A端接地,则该电路的输出电压uo等于(
下列关于索赔的表述中,正确的有()
下列不属于保监会对保险代理机构进行现场检查的内容的是( )。
在教学中,通过学生观察所学事物或教师语言的形象描述,引导学生形成所学事物、过程的清晰表象,丰富他们的感性认识,从而使他们能够正确理解书本知识和发展认识能力的是()
社会存在属于社会生活的物质方面,是社会实践和物质生活各种条件的总和,是()。
A、Inhisfreetime.B、Atweekends.C、Onceaweek.C此句意为:你哥哥/弟弟多久打一次篮球?回答时一般要告知对方打球的频率,所以C(每周一次)为答案。而A(在业余时间),B(在周末)都无法就此问题作答。
()电脑动画()情景喜剧()宽银幕影片()全明星阵容
最新回复
(
0
)