首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设主串T=“abaabaabcabaabc",模式串S="abaabc",采用KMP算法进行模式匹配,到匹配成功时为止,在匹配过程中进行的单个字符间的比较次数是( )。
设主串T=“abaabaabcabaabc",模式串S="abaabc",采用KMP算法进行模式匹配,到匹配成功时为止,在匹配过程中进行的单个字符间的比较次数是( )。
admin
2020-06-17
34
问题
设主串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
学硕统考专业
相关试题推荐
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(10gn)的算法,确定树中第k个结点的位置。
进程由就绪态转换为运行态是由()引起的。
下列几项中,不符合RISC指令系统的特点的是()。
下列各部件中不属于控制器的部件是()。
两个合作进程无法利用()交换数据。
给定序列{3,5,7,9,11,13,15,17},按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情况下查找成功的平均查找长度。
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法),分析其死锁的可能性并提出解决方案。Philosopheri:do{wait(chopstick[-i]:wait(chopstick
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
对于RISC机和CISC机,以下说法错误的是()。
某一个磁盘共有16个盘面,每个盘面上从外到内共有30000个磁道(或称30000个柱面),每个磁道有250个扇区。假定存储信息以一个扇区作为一个存储块,盘面号(磁头号)、磁道号和扇区号均从0开始编号,那么,盘块号1002578对应的盘面号、磁道号和扇区号是
随机试题
男,36岁,慢性上腹痛1年,上消化道出血1次,用H2受体阻断剂无效。钡透:十二指肠降部多发溃疡,空腹血清促胃液素(胃泌素)测定为500ng/L。诊断应考虑
医疗卫生机构应当按照要求及时分类收集医疗废物,错误的做法是
既含蟾酥又含雄黄的中成药有()。
已知某两种商品的交叉弹性=-0.4,则这两种商品是()。
公司法人财产的安全性是公司参与市场竞争的首要条件,是公司作为独立民事主体存在的基础,也是公司作为市场生存和发展主体的必要条件。()
根据证券法律制度的规定,下列选项中,属于重大事件的有()。
下列关于我国国情的表述,不正确的是()。
根据《商标法》的有关规定,下列表述正确的是()。
Whichofthefollowingabout"PathtoGrowth"strategyistrue?Unilever’sCFOthinksthatWood’scommentsare
Technologyhascometothemarketplace.InmanyU.Sstoresthecash【C1】______hasbeenreplacedbyacomputerthatquicklyande
最新回复
(
0
)