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

admin2019-07-12 40

问题在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

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

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

软考中级

相关试题推荐

某公司网络的地址是202.110.128.0/17，下面的选项中，(54)属于这个网络。
采用WindowsServer2003创建一个Web站点，主目录中添加主页文件：index.asp后，在客户机的浏览器地址栏内输入该网站的域名后不能正常访问，则不可能的原因是______。
计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将__________。
计算机运行过程中，CPU需要与外设进行数据交换。采用_____________控制技术时，CPU与外设可并行工作。
EIA／TIA一568标准规定，在综合布线时，如果信息插座到网卡之间使用无屏蔽双绞线，布线距离最大为()m。
图3-2是该系统类图的一部分，依据上述说明中给出的术语，给出类Lock的主要属性。依据上述说明中给出的词语，将图3-3中的(1)～(5)处补充完整。
阅读以下说明和表，回答问题1～问题4。【说明】某公司信息管理系统的需求分析和部分关系模式设计的结果描述如下。1．公司有多个部门，每个部门有一名负责人、一间办公室、一部电话、多名职员，每个职员最多属于一个部门，负责人也是一名公司职员。
阅读下列说明和图，回答问题1至问题3。【说明】某图书管理系统的主要功能如下：1．图书管理系统的资源目录中记录着所有可供读者借阅的资源，每项资源都有一个唯一的索引号。系统需登记每项资源的名称、出版时间和资源状态(可借阅或已借出)。
阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】本程序从正文文件text.in中读入一篇英文短文，统计该短文中不同单词及出现次数，并按词典编辑顺序将单词及出现次数输出到正文文件word．out中。程序用一棵有序二叉树存

随机试题

得至0；获得v.a______
患者杨某，心腹卒痛，突然昏倒，牙关紧闭，不省人事，苔白脉迟。治宜选用()
调查对象和调查单位可以是某种实体，也可以是某种现象和行为。()
通常所说的“四通一平”工程是指()。
关于给排水柔性管道沟槽回填质量控制的说法，正确的有()。
各单位应定期将会计账簿记录与相应的会计凭证记录逐笔核对，检查以下内容是否一致(　　)。
计算机的用途不同，对其部件的性能指标要求也有所不同。以科学计算为主的计算机，应该(21)。
Animalsperformmanyusefulandentertainingjobs.Dogsareparticularlyvaluableguidingtheblind,protectingproperty,
Theexplorerlosthiswaysoheclimbedtothetopofthehillto______himself.
Therelationshipbetweenthehomeandmarketeconomieshasgonethroughtwodistinctstages.Earlyindustrializationbeganthep

最新回复(0)

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

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

软考中级

某公司网络的地址是202.110.128.0/17，下面的选项中，(54)属于这个网络。

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

计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将__________。

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

EIA／TIA一568标准规定，在综合布线时，如果信息插座到网卡之间使用无屏蔽双绞线，布线距离最大为()m。

图3-2是该系统类图的一部分，依据上述说明中给出的术语，给出类Lock的主要属性。依据上述说明中给出的词语，将图3-3中的(1)～(5)处补充完整。

得至0；获得v.a______

患者杨某，心腹卒痛，突然昏倒，牙关紧闭，不省人事，苔白脉迟。治宜选用()

调查对象和调查单位可以是某种实体，也可以是某种现象和行为。()

通常所说的“四通一平”工程是指()。

关于给排水柔性管道沟槽回填质量控制的说法，正确的有()。

各单位应定期将会计账簿记录与相应的会计凭证记录逐笔核对，检查以下内容是否一致( )。

计算机的用途不同，对其部件的性能指标要求也有所不同。以科学计算为主的计算机，应该(21)。

Animalsperformmanyusefulandentertainingjobs.Dogsareparticularlyvaluableguidingtheblind,protectingproperty,

Theexplorerlosthiswaysoheclimbedtothetopofthehillto______himself.

Therelationshipbetweenthehomeandmarketeconomieshasgonethroughtwodistinctstages.Earlyindustrializationbeganthep

各单位应定期将会计账簿记录与相应的会计凭证记录逐笔核对，检查以下内容是否一致(　　)。