当运用改进的模式匹配算法时，模式串P=’ABAABCAC’的next函数值序列为(41)。

admin2009-02-15 24

问题当运用改进的模式匹配算法时，模式串P=’ABAABCAC’的next函数值序列为(41)。

选项 A、1222312
B、1122312
C、1122212
D、122312

答案B

解析改进的模式匹配算法的不同之处在于，每当匹配失效时，不需要回溯主串的指针，而是复用已经得到的“部分匹配”的结果，将模式串向后“滑动”尽可能远的距离，再继续进行比较。算法执行时就依据模式串的next函数值实现子串的滑动。next函数定义如下：

依据此函数定义即可算得next函数值序列为01122312。

转载请注明原文地址:https://jikaoti.com/ti/Ega7FFFM

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题。(2010年下半年下午试题二)[说明]在Linux操作系统中，TCP／IP网络可通过若干文本文件及命令进行配置。在Linux操作系统中，可通过命令(1)获得如图5-6所示的网络配置参数。(1)备选答案：A
阅读以下说明，回答问题。(2012年下半年下午试题二)[说明]某公司搭建了一个小型局域网，网络中配置一台Linux服务器作为公司内部文件服务器和Internet接入服务器，该网络拓扑结构如图5-2所示。vsflpd程序主配置文件的文件名是(6)。若
阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．
阅读以下说明，回答问题。(2010年上半年下午试题五)[说明]某单位网络内部部署有IPv4主机和IPv6主机，该单位计划采用ISATAP隧道技术实现两类主机的通信，其网络拓扑结构如图3-14所示。路由器R1、R2、R3通过串口经IPv4网络连接，路由器R
SNMPv1是一个不安全的协议，管理站(manager)与代理(agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(37)算法形成认证协议，产生一个
在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(6
Linux在安装了Web服务器后；当在inted下启动时，在系统文件etc/services中要添加(30)，在单独运行时，命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名，这是通过(33)命令定义的。测试WWW服务
内存按字节编址，地址从A4000H到CBFFFH，共有(1)B。若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(2)片。
计算机系统的性能评价有多种方法，在关于各种性能评价方法的描述中，说法有误的是(64)。
在软件的生命周期中，下列说法错误的是(37)。

随机试题

膜性肾小球肾炎的特征性病理变化为膜增生性肾小球肾炎的特征性病理变化为
反映一组呈正偏态分布特征的资料平均水平用
结构中含有叔丁基的药物有
地基强度较大，墙高大于()，小于等于()的挡墙可采用短卸荷板式挡土墙。
2013年3月，某娱乐公司餐厅经营收入50万元，台球室经营收入34万元，网吧经营收入20万元(均分别核算)。该公司当月应纳营业税()万元。(当地人民政府规定台球室适用5％的税率，网吧适用20％的税率)
【掘土派】南京大学2001年世界近现代史真题；南京大学2002年综合卷真题
《中华人民共和国民法通则》第55条规定:“民事法律行为应当具备下列条件:(一)行为人具有相应的民事行为能力;(二)意思表示真实;(三)不违反法律或者社会公共利益。”《中华人民共和国民法通则》第56条规定:“民事法律行为可以采取书面形式、口头形式或者其他形式
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。程序中，m个人的成绩存放在8core数组中，请编写函数fun，它的功能是：将低于平均分的人数作为函数值返回，将低于平均分的分数放在below所指
打开考生文件夹下的Word文档WORD1.doc，其内容如下：[WORD1．doc文档开始]人生要学会遗忘人生在世，忧虑与烦恼有时也会伴随着欢笑与快乐的。正如失败伴随着成功，如果一个人的脑子里整天胡思乱想，把没有价值的东西也储存在头
世界上第一台计算机是1946年美国研制成功的，该计算机的英文缩写名为()。

最新回复(0)

当运用改进的模式匹配算法时，模式串P=’ABAABCAC’的next函数值序列为(41)。

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

软考中级

阅读以下说明，回答问题。(2010年下半年下午试题二)[说明]在Linux操作系统中，TCP／IP网络可通过若干文本文件及命令进行配置。在Linux操作系统中，可通过命令(1)获得如图5-6所示的网络配置参数。(1)备选答案：A

阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．

SNMPv1是一个不安全的协议，管理站(manager)与代理(agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(37)算法形成认证协议，产生一个

Linux在安装了Web服务器后；当在inted下启动时，在系统文件etc/services中要添加(30)，在单独运行时，命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名，这是通过(33)命令定义的。测试WWW服务

内存按字节编址，地址从A4000H到CBFFFH，共有(1)B。若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(2)片。

计算机系统的性能评价有多种方法，在关于各种性能评价方法的描述中，说法有误的是(64)。

在软件的生命周期中，下列说法错误的是(37)。

膜性肾小球肾炎的特征性病理变化为膜增生性肾小球肾炎的特征性病理变化为

反映一组呈正偏态分布特征的资料平均水平用

结构中含有叔丁基的药物有

地基强度较大，墙高大于()，小于等于()的挡墙可采用短卸荷板式挡土墙。

2013年3月，某娱乐公司餐厅经营收入50万元，台球室经营收入34万元，网吧经营收入20万元(均分别核算)。该公司当月应纳营业税()万元。(当地人民政府规定台球室适用5％的税率，网吧适用20％的税率)

【掘土派】南京大学2001年世界近现代史真题；南京大学2002年综合卷真题

世界上第一台计算机是1946年美国研制成功的，该计算机的英文缩写名为()。