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

admin2019-07-12 61

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

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

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

软考中级

相关试题推荐

假设某软件公司与客户签订合同开发一个软件系统，系统的功能有较清晰定义，且客户对交付时间有严格要求，则该系统的开发最适宜采用____________。
计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将__________。
李某在《电脑与编程》杂志上看到张某发表的一组程序，颇为欣赏，就复印了100份作为程序设计辅导教材发给学生。李某又将这组程序逐段加以评析，写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为__________。(2008年下半年试题)
下面关于X系列建议的说法，__________是错误的。
软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，与其最相适应的软件开发方法是(9)。
阅读下列说明和算法，回答问题1和问题2，将解答填入答题纸的对应栏内。[说明]算法2-1是用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号没有对应的左括号或者右括号，则给出相应的提示信息，如下所示：文件提示信息(
根据E-R图中给出的词汇，按照“关系模式名(属性，属性，…)”的格式，将此E-R图转换为4个关系模式，并指出每个关系模式中的主码和外码，其中模式名根据需要取实体名或联系名。如下的SQL语句是书店用于查询“所有订购了bid为‘123-456’图书的用户
阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统存在Point、Line、Square三种图元，它们具有Shape接口，图元的类图关系如图6-1所示。现要将Circle图元加入此绘图系统以实现功能扩充。已
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。[说明]某公司计划与客户通过Internet交换电子邮件和数据(以下统一称为“消息”)。为保障安全，在对传输的数据进行加密的同时，还要对参与通信的实体进行身份认证。因此，需同时使用
阅读下列说明，回答问题1至问题3，将解答填入对应栏内。【说明】某餐厅供应各种标准的营养套餐。假设菜单上共有n项食物m1，m2，…，mn，每项食物mi的营养价值为vi，价格为pi其中i＝1，2，…，n，套餐中每项食物至多出现一次。客人常需要一个算法

随机试题

《谈时间》一文选自梁实秋的散文集()
第二产程的常规护理内容包括（　　）。
凝血时间延长的疾病是
初孕妇，29岁。妊娠16周时发现胎儿臀位。护士告知开始干预的最佳时间是
某股份有限公司2015年1月31日的资产负债表显示：公司流动资产总额100万元，非流动资产总额为300万元，所有者权益总额为150万元。根据企业会计准则及其相关规定，公司负债总额应为()。
企业境内上市的形式不包括()。
()的人均属于残疾人。
读某日以d点为中心的周边地区太阳高度分布图，完成下列问题。设b地的正午太阳高度为H，c地的地方时为T，下列选项中正确的是()。
In1609Galileobuiltthefirsttelescope,______heusedtodiscoverthefourlargestsatellitesofJupiter.
Forthispart,youareallowed30minutestowritealettertodeclineaninvitation.Youshouldwriteatleast150wordsbutno

最新回复(0)

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

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

软考中级

假设某软件公司与客户签订合同开发一个软件系统，系统的功能有较清晰定义，且客户对交付时间有严格要求，则该系统的开发最适宜采用____________。

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

下面关于X系列建议的说法，__________是错误的。

软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，与其最相适应的软件开发方法是(9)。

阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统存在Point、Line、Square三种图元，它们具有Shape接口，图元的类图关系如图6-1所示。现要将Circle图元加入此绘图系统以实现功能扩充。已

《谈时间》一文选自梁实秋的散文集()

第二产程的常规护理内容包括（ ）。

凝血时间延长的疾病是

初孕妇，29岁。妊娠16周时发现胎儿臀位。护士告知开始干预的最佳时间是

某股份有限公司2015年1月31日的资产负债表显示：公司流动资产总额100万元，非流动资产总额为300万元，所有者权益总额为150万元。根据企业会计准则及其相关规定，公司负债总额应为()。

企业境内上市的形式不包括()。

()的人均属于残疾人。

读某日以d点为中心的周边地区太阳高度分布图，完成下列问题。设b地的正午太阳高度为H，c地的地方时为T，下列选项中正确的是()。

In1609Galileobuiltthefirsttelescope,______heusedtodiscoverthefourlargestsatellitesofJupiter.

Forthispart,youareallowed30minutestowritealettertodeclineaninvitation.Youshouldwriteatleast150wordsbutno

第二产程的常规护理内容包括（　　）。