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

admin2019-07-12 52

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

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

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

软考中级

相关试题推荐

IEEE802．11标准定义的PeertoPeer网络是__________。(20lO年上半年试题)
计算机运行过程中，CPU需要与外设进行数据交换。采用_____________控制技术时，CPU与外设可并行工作。
访问控制列表(ACL)配置如下，如果来自因特网的HTTP报文的目标地址是162．15．10．10，经过这个ACL过滤后会出现什么情况？(58)
阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。说明类Queue表示队列，类中的方法如下表所示。类Node表示队列中的元素；类EmptyQueueException给出了队列操作中的异常处理操作。Java代码
阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统存在Point、Line、Square三种图元，它们具有Shape接口，图元的类图关系如图6-1所示。现要将Circle图元加入此绘图系统以实现功能扩充。已
阅读下列说明和图，回答问题1～问题3。[说明]某公司的主要业务是出租图书和唱碟。由于业务需求，该公司委托软件开发公司A开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。A公司决定采用面向对象的分析和设计方法开发
阅读下列说明、图和c++代码。[说明]某订单管理系统的部分UML类图如下图所示。上图中，Product表示产品，ProductList表示产品目录，Order表示产品订单，OrderItem表示产品订单中的一个条目，Or
阅读下列说明、图和C代码。[说明5-1]B树是一种多叉平衡查找树。一棵m阶的B树，或为空树，或为满足下列特性的m叉树：①树中每个结点最多有m棵子树；②若根结点不是叶子结点，则它至少有两棵子树；⑧除根之外的所有非叶子结点至少有
通过该程序的算法用等价类设计测试用例，检查逻辑覆盖标准。用边界值分析法设计测试用例，检查逻辑覆盖标准。
【说明】一个图书馆信息管理系统的分析与建模。下面是某图书馆的有关介绍。图书馆雇有若干管理员，各自具有编码、姓名等属性。管理员可上岗，也可下岗。图书馆中备有若干图书，每本图书有书号、书名、出版社、价格等属性。图书馆不定期地购买并注册新

随机试题

改错题：阅读短文，改正文中的文字、标点符号差错。“废墟”这两个字目前在我国绝大多数人的心目中还只是一个跟文化和美学不相干的贬意词。《现代汉语词典》对“废墟”的解释仅仅是“城市、村庄遭受破坏或灾害后变成的荒凉地方”；《辞海》的解释也是简单的一句：“
“把自己当作泥土吧／让众人把你踩成一条道路”，这诗句的作者是（）
患者，20岁，骨折愈合良好。5年后骨折处骨组织病理变化表现为
欲描述某省2010年鼻咽癌患者的职业构成情况，宜绘制的统计图是
设计总负责单位利用自身的()经验，负责对设计的进度控制和质量控制，往往更有利于建设项目设计进度和质量目标的实现。
关于银行卡的说法正确的有()。
我国对非公有制经济的基本政策是严格限制数量和规模，保护其合法收入。()
在我国古代，气象学还不是一门成熟、独立的学科，但观测天气气候的变化，却是自古就有的人类科学活动之一。殷商时代的甲骨文里，就有文字记载气象方面的观测资料。古代最原始测风器主要用于测量风向。开始将布帛之类挂在竿上，后来改用鸡毛做成条形或扇形的羽葆，风吹羽葆扬，
法律义务是指法律关系主体()。
在SELECT命令中，使用ASC时必须配合使用的短语是()。

最新回复(0)

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

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

软考中级

IEEE802．11标准定义的PeertoPeer网络是__________。(20lO年上半年试题)

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

访问控制列表(ACL)配置如下，如果来自因特网的HTTP报文的目标地址是162．15．10．10，经过这个ACL过滤后会出现什么情况？(58)

阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。说明类Queue表示队列，类中的方法如下表所示。类Node表示队列中的元素；类EmptyQueueException给出了队列操作中的异常处理操作。Java代码

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

阅读下列说明、图和c++代码。[说明]某订单管理系统的部分UML类图如下图所示。上图中，Product表示产品，ProductList表示产品目录，Order表示产品订单，OrderItem表示产品订单中的一个条目，Or

通过该程序的算法用等价类设计测试用例，检查逻辑覆盖标准。用边界值分析法设计测试用例，检查逻辑覆盖标准。

“把自己当作泥土吧／让众人把你踩成一条道路”，这诗句的作者是（）

患者，20岁，骨折愈合良好。5年后骨折处骨组织病理变化表现为

欲描述某省2010年鼻咽癌患者的职业构成情况，宜绘制的统计图是

设计总负责单位利用自身的()经验，负责对设计的进度控制和质量控制，往往更有利于建设项目设计进度和质量目标的实现。

关于银行卡的说法正确的有()。

我国对非公有制经济的基本政策是严格限制数量和规模，保护其合法收入。()

法律义务是指法律关系主体()。

在SELECT命令中，使用ASC时必须配合使用的短语是()。