首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设主串T=“abaabaabcabaabc"，模式串S="abaabc"，采用KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是( )。
设主串T=“abaabaabcabaabc"，模式串S="abaabc"，采用KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是( )。
admin
2020-06-17
53
问题
设主串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
学硕统考专业
相关试题推荐
下列几种排序方法中，要求内存量最大的是()。
不需要抢占的进程调度算法是()。
给定页面请求序列RS—cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。
冯.诺依曼计算机的最根本特征是()。
某请求页式存储管理，允许用户空间为32个页面(每页1KB)，主存为16KB。如果一个用户程序有10页长，且某时刻用户进程的页表如下表所示：页表存放在主存中，对主存的一次存取需要1．5微秒，对TLB的查找时间忽略为0，试问这两次访问共耗费多少时间?
一个16端口的二层以太网交换机，冲突域和广播域的个数分别是()。
下面关于进程的叙述中，正确的是()。
操作系统可以为用户提供多种功能，而操作系统必须提供但是又不作为资源管理的是()。
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，…，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：
下列关于无向连通图特性的叙述中，正确的是____。I．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1
随机试题
16岁少女尚未月经来潮，周期性下腹痛6个月。近2天又出现腹痛伴大便坠感。查体：女性外阴，处女膜无开口，高度膨隆，呈紫蓝色。肛诊阴道处为囊性包块。首先考虑的诊断是()
CT增强扫描，脏器组织被增强的原因是
使用吗啡镇痛时，要观察的主要不良反应是()
在电力工程直流电源系统设计时，对于交流电源事故停电时间的确定，下列哪项是不正确的?()
根据《锅炉大气污染物排放标准》，燃气锅炉烟囱的最低允许高度是()m。
票据丧失补救措施不包括()形式。
下列各项中，属于银行汇票记载事项的是()。
王老师观察到，在若干次探究性小组合作学习的讨论环节中，孙丽同学自己总是拿不定主意，要靠同伴拿主意。这说明孙丽的学习风格属于()。
请删除文档中的整个表格及其内容。
关系数据库的关系演算语言是以（）为基础的DML语言。
最新回复
(
0
)
