在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下(其中，j是字符在模式串中的序号)。对于模式串“abaabaca”，其next函数值序列为______。

admin2019-07-12 49

问题在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下(其中，j是字符在模式串中的序号)。对于模式串“abaabaca”，其next函数值序列为______。

选项 A、01111111
B、01122341
C、01234567
D、011.22334

答案B

解析本题考查字符串基本运算。根据next函数的定义，“abaabaca”的next函数值为“01122341”。

转载请注明原文地址:https://kaotiyun.com/show/A1CZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

采用WindowsServer2003创建一个Web站点，主目录中添加主页文件：index.asp后，在客户机的浏览器地址栏内输入该网站的域名后不能正常访问，则不可能的原因是______。
李某在《电脑与编程》杂志上看到张某发表的一组程序，颇为欣赏，就复印了100份作为程序设计辅导教材发给学生。李某又将这组程序逐段加以评析，写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为__________。(2008年下半年试题)
计算机运行过程中，CPU需要与外设进行数据交换。采用_____________控制技术时，CPU与外设可并行工作。
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】在并发系统设计中，通过对信号量S的P、V操作实现进程的同步与互斥控制。P(S):S:=S-1，若S≥0，则执行P操作的进程继续执行：若S＜0，则置该进程为阻塞状态，
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某指纹门禁系统的体系结构如图3-1所示，其主要部件有：主机(MainFrame)、锁控器(LockController)、指纹采集器(FingerReader)和电控锁(L
根据E-R图中给出的词汇，按照“关系模式名(属性，属性，…)”的格式，将此E-R图转换为4个关系模式，并指出每个关系模式中的主码和外码，其中模式名根据需要取实体名或联系名。如下的SQL语句是书店用于查询“所有订购了bid为‘123-456’图书的用户
根据上述说明，请给出(1)“职员”关系模式的主键和外键。(2)“部门”关系模式的主键和外键。原来的“职员”关系模式存在什么问题?在不增加新关系模式的前提下，请给出修改后的“职员”和“部门”关系模式。
阅读以下说明和C++代码。【说明】传输门是传输系统中的重要装置。传输门具有Open(打开)、Closed(关闭)、Opening(正在打开)、StayOpen(保持打开)和Closing(正在关闭)五种状态。触发传输门状态转换的事件有click
阅读以下说明和图，填补流程图中的空缺。【说明】某汽车制造工厂有两条装配线。汽车装配过程如图10-6所示，即汽车底盘进入装配线，零件在多个工位装配，结束时汽车自动完成下线工作。(1)e0和e1表示底盘分别进入装配线0和
根据上述说明和实体-联系图，得到该住房管理系统的关系模式如下所示，请补充住宿关系。房间(房间号，收费标准，床位数目)客人(身份证号，姓名，性别，出生日期，地址)住宿((1)，入住日期，退房日期，预付款额)请给出问题1中住宿关系的

随机试题

怎样促进迁移的教学?
铁路运输企业未在规定时间内，将货物、包裹、行李等运到目的地的应当支付违约金。()
以下不属于社会工作针对社会层面的目标的是（）。
该书撷取了新世纪十年来许多媒体报道暨南大学的新闻作品共105篇，从一个侧面忠实地__________了新世纪十年来暨南走过的光辉__________，彰显出暨南大学这所百年孔子学院自强、坚韧、包容、多元的文化__________。填入划横线部分最恰当的一项
某机关单位由电脑系统对员工进行考勤，但因系统问题，一昼夜该电脑系统会快4分钟，如果欲让该电脑系统于次日早上北京时间9点整准时工作，那么今天下午3点时应将此电脑系统的时间调慢()分钟。
金融资本是由工业垄断资本和银行垄断资本融合在一起而形成的一种垄断资本。在金融资本形成的基础上，产生了金融寡头。金融寡头是指操纵国民经济命脉，并在实际上控制国家政权的少数垄断资本家或垄断资本家集团。金融寡头在经济领域中实现统治的形式是()
以下程序的执行结果是()。#nclude＜iostream.h＞template＜classT＞Tmax(Tx,Ty){retum(x＞y?x:y);}voidmain(){cout＜＜max(2,5)＜＜","＜
AsvideogamegiantslikeSonyandMicrosofttoutedtheirnewgizmosattheTokyoGameShowthisweek,industryexecutiveshadm
WhatwillthecoupleandtheirfriendsdoonSaturday?
Internetaddiction,likealcoholismordrugaddiction,isabehavioraladdiction,whichiscurablewithcorrecttreatmentprogra

最新回复(0)

在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下(其中，j是字符在模式串中的序号)。对于模式串“abaabaca”，其next函数值序列为______。

软件设计师上午基础知识考试

软考中级

采用WindowsServer2003创建一个Web站点，主目录中添加主页文件：index.asp后，在客户机的浏览器地址栏内输入该网站的域名后不能正常访问，则不可能的原因是______。

计算机运行过程中，CPU需要与外设进行数据交换。采用_____________控制技术时，CPU与外设可并行工作。

阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某指纹门禁系统的体系结构如图3-1所示，其主要部件有：主机(MainFrame)、锁控器(LockController)、指纹采集器(FingerReader)和电控锁(L

根据上述说明，请给出(1)“职员”关系模式的主键和外键。(2)“部门”关系模式的主键和外键。原来的“职员”关系模式存在什么问题?在不增加新关系模式的前提下，请给出修改后的“职员”和“部门”关系模式。

阅读以下说明和C++代码。【说明】传输门是传输系统中的重要装置。传输门具有Open(打开)、Closed(关闭)、Opening(正在打开)、StayOpen(保持打开)和Closing(正在关闭)五种状态。触发传输门状态转换的事件有click

怎样促进迁移的教学?

铁路运输企业未在规定时间内，将货物、包裹、行李等运到目的地的应当支付违约金。()

以下不属于社会工作针对社会层面的目标的是（）。

某机关单位由电脑系统对员工进行考勤，但因系统问题，一昼夜该电脑系统会快4分钟，如果欲让该电脑系统于次日早上北京时间9点整准时工作，那么今天下午3点时应将此电脑系统的时间调慢()分钟。

以下程序的执行结果是()。#nclude＜iostream.h＞template＜classT＞Tmax(Tx,Ty){retum(x＞y?x:y);}voidmain(){cout＜＜max(2,5)＜＜","＜

AsvideogamegiantslikeSonyandMicrosofttoutedtheirnewgizmosattheTokyoGameShowthisweek,industryexecutiveshadm

WhatwillthecoupleandtheirfriendsdoonSaturday?

Internetaddiction,likealcoholismordrugaddiction,isabehavioraladdiction,whichiscurablewithcorrecttreatmentprogra