首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设主串T=“abaabaabcabaabc",模式串S="abaabc",采用KMP算法进行模式匹配,到匹配成功时为止,在匹配过程中进行的单个字符间的比较次数是( )。
设主串T=“abaabaabcabaabc",模式串S="abaabc",采用KMP算法进行模式匹配,到匹配成功时为止,在匹配过程中进行的单个字符间的比较次数是( )。
admin
2020-06-17
63
问题
设主串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
学硕统考专业
相关试题推荐
设有一缓冲池P,P中含有10个可用缓冲区,一个输入进程将外部数据读入P,另有一个输出进程将P中数据取出并输出(如下图所示)。若进程每次操作均以一个缓冲区为单位,试用记录型信号量写出两个进程的同步算法,要求写出信号量的设置。输入进程输出进程L:读入数据L1;
把程序地址空间中使用的逻辑地址变成内存中物理地址称为()。
请利用队列的基本操作写出判定一棵二叉树是否为完全二又树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:imIsFull_Bitree(BitreeT)。
某请求页式存储管理,允许用户空间为32个页面(每页1KB),主存为16KB。如果一个用户程序有10页长,且某时刻用户进程的页表如下表所示:页表存放在主存中,对主存的一次存取需要1.5微秒,对TLB的查找时间忽略为0,试问这两次访问共耗费多少时间?
某计算机系统字长为32位,包含2个选择通道和1个字节多路通道,每个选择通道上连接了2台磁盘机和2台磁带机,字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下:磁盘机:800KB/s磁带机:200KB/s行打机:6.6KB/s
若一组记录的排序码序列F={50,80,30,40,70,60},利用快速排序方法,以第一个记录为基准,得到一趟快速排序的结果为()。
为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。
下列是有关冯.诺依曼结构计算机中指令和数据存放位置的叙述,其中正确的是()。
对于RISC机和CISC机,以下说法错误的是()。
下列关于虚拟存储的叙述中,正确的是
随机试题
这个标志的含义是提醒车辆驾驶人前方是桥头跳车较严重的路段。
患者,29岁,右胫腓骨中段闭合性骨折后行手法复位石膏外固定24小时,出现患肢持续性剧烈疼痛,进行性加重此时首先采取的措施应为()
消化性溃疡中的腹痛特点错误的是
A、吸气性呼吸困难B、呼气性呼吸困难C、混合性呼吸困难D、劳力性呼吸困难E、静息呼吸困难。下列疾病可产生哪种类型的呼吸困难男性,18岁,5岁时患麻疹后咳嗽迁延不愈,渐出现喘息,反复发作,体检:呼气延长,双肺散布哮呜音。心脏(-)
患者,腰膝痠冷,精神不振,怯寒畏冷,阳痿遗精,大便溏薄,尿频而清。经中医诊断为肾阳不足,医生开具处方为右归丸,其方药组成为肉桂、炮附片、鹿角胶、盐杜仲、菟丝子、酒萸肉、熟地黄、枸杞子、当归、山药。方中炮附片的炮制方法是()
下列属于抽象行政行为的有:()
期货投资者保障基金的筹集、管理和使用的具体办法,由国务院期货监督管理机构会同( )制定。
正月是农历的元月,古人称夜为“宵”,所以称正月十五为元宵节,元宵节又称为“上元节”。()
小学生的学习适应问题有哪些?
Perhapstherearefar(31)wivesthanIimaginewhotakeitfor(32)thathouseworkisneithersatisfyingnorevenimportantonc
最新回复
(
0
)