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

admin2019-07-12 34

问题在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后，在客户机的浏览器地址栏内输入该网站的域名后不能正常访问，则不可能的原因是______。
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某指纹门禁系统的体系结构如图3-1所示，其主要部件有：主机(MainFrame)、锁控器(LockController)、指纹采集器(FingerReader)和电控锁(L
阅读以下说明和C程序，将应填入(n)处的字句写在答题纸的对应栏内。【说明】假设需要将N个任务分配给N个工人同时去完成，每个人都能承担这N个任务，但费用不同。下面的程序用回溯法计算总费用最小的一种工作分配方案，在该方案中，为每个人分配1个不同的任
阅读下列说明和图，回答问题1～问题3。[说明]某公司的主要业务是出租图书和唱碟。由于业务需求，该公司委托软件开发公司A开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。A公司决定采用面向对象的分析和设计方法开发
阅读下列说明、图和C代码。[说明5-1]B树是一种多叉平衡查找树。一棵m阶的B树，或为空树，或为满足下列特性的m叉树：①树中每个结点最多有m棵子树；②若根结点不是叶子结点，则它至少有两棵子树；⑧除根之外的所有非叶子结点至少有
根据以上说明设计的实体联系图如下图所示，请指出读者与图书、书目与读者、书目与图书之间的联系类型。请指出问题2中给出的读者、书目关系模式的主键，以及图书、借还记录和预约登记关系模式的主键和外键。
根据上述说明和实体-联系图，得到该住房管理系统的关系模式如下所示，请补充住宿关系。房间(房间号，收费标准，床位数目)客人(身份证号，姓名，性别，出生日期，地址)住宿((1)，入住日期，退房日期，预付款额)请给出问题1中住宿关系的
阅读以下说明，回答问题1至问题4。【说明】某宾馆需要建立一个住房管理系统，部分的需求分析结果如下：(1)一个房间有多个床位，同一房间内的床位具有相同的收费标准，不同房间的床位收费标准可能不同；(2)每个房间有房间号(如201、20

随机试题

倒扣器连接轴上部是()螺纹。
下列各类资产中，适合采用市场法评估的是()
信息系统开发项目的第一个阶段是()
A．苯丙酮尿症B．先天性甲状腺功能减退症C．先天愚型D．肝糖原累积病E．肝豆状核变性10个月男孩。幼婴期间皮肤反复发生湿疹，近1周来有抽搐发作5次。体格检查：智力发育差，表情呆滞，头发黄褐色，皮肤白嫩。尿三氯化铁试验阳性。最可能的诊断是
患者小便点滴不通，口苦不欲饮，大便不畅，舌红，苔黄腻，脉数。其证候是
依据《残疾人保障法》的规定，残疾人康复工作以()为基础。
WhenPaulGorski,thefounderofanorganizationcalledEdChange,visitscollegesanduniversitiestoadvisethemoncampusdiv
下列项目之中需要保存在文件控制块中的有()。
Nowadays,manyself-importantyoungmenviewtheprospectworkingunderwomenashumiliation.
A、Hedoesn’tknowwhattoolstobring.B、Hedoesn’tmindhelpingthewoman.C、Thewomanwon’thavetocarrythetools.D、Thedon

最新回复(0)

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

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

软考中级

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

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

根据以上说明设计的实体联系图如下图所示，请指出读者与图书、书目与读者、书目与图书之间的联系类型。请指出问题2中给出的读者、书目关系模式的主键，以及图书、借还记录和预约登记关系模式的主键和外键。

倒扣器连接轴上部是()螺纹。

下列各类资产中，适合采用市场法评估的是()

信息系统开发项目的第一个阶段是()

患者小便点滴不通，口苦不欲饮，大便不畅，舌红，苔黄腻，脉数。其证候是

依据《残疾人保障法》的规定，残疾人康复工作以()为基础。

WhenPaulGorski,thefounderofanorganizationcalledEdChange,visitscollegesanduniversitiestoadvisethemoncampusdiv

下列项目之中需要保存在文件控制块中的有()。

Nowadays,manyself-importantyoungmenviewtheprospectworkingunderwomenashumiliation.

A、Hedoesn’tknowwhattoolstobring.B、Hedoesn’tmindhelpingthewoman.C、Thewomanwon’thavetocarrythetools.D、Thedon