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

admin2009-02-15 30

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

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

答案B

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

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

转载请注明原文地址:https://kaotiyun.com/show/NmxZ777K

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

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

软考中级

相关试题推荐

阅读以下关于在Linux系统中配置Apache服务器的说明，回答问题。[说明]在Linux系统中采用Apache配置Web服务器。Apache服务器提供了丰富的功能，包括目录索引、目录别名、虚拟主机、HTTP日志报告、CGI程序的SetUID执行
阅读以下说明，回答问题。(2011年下半年下午试题二)[说明]如图5—3所示，某公司办公网络划分为研发部和销售部两个子网，利用一台双网卡Linux服务器作为网关，同时在该Linux服务器上配置Apache提供Web服务。Apache的主配置
阅读以下说明，回答问题。(2011年上半年下午试题五)[说明]某单位网络拓扑结构示意图如图3-12所示。该网络采用RIP协议，要求在R2上使用访问控制列表禁止网络192．168．20．0／24上的主机访问网络192．168．10．0／24，在R3上使用访
阅读以下说明，回答问题l至问题3，将解答填入答题纸对应的解答栏内。【说明】某学校的网络拓扑结构图如图2-1所示。常用的IP访问控制列表有两种，它们是编号为(1)和1300～1399的标准访问控制列表和编号为(2)和2000～2699的扩展访问控制
RSA是一种基于(31)原理的公钥加密算法。网络上广泛使用的PGP协议采用　RSA和IDEA　2种加密算法组成链式加密体系，这种方案的优点是(32)。PGP还可以对电子邮件进行认证，认证机制是用MD5算法产生(33)位的报文摘要，发送方用自己的RSA私钥对
两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。
页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4K，地址变换过程如下图所示，图中逻辑地址用十进制表示。图中有效地址经过变换后，十进制物理地址a应为(17)。
关于Windows操作系统中DHCP服务器的租约，下列说法中错误的是(38)。
软件设计中划分模块的一个准则是(15)。两个模块之间的耦合方式中，(16)合的耦合度最高，(17)的耦合度最低。一个模块内部的聚敛种类中，(18)内聚的内聚度最高，(19)的内聚度最低。
软件设计中划分模块的一个准则是(61)。两个模块之间的耦合方式中，(62)耦合的耦合度最高，(63)耦合的耦合度最低。一个模块内部的内聚种类中，(64)内聚的内聚度最高，(65)内聚的内聚度最低。

随机试题

A．木防己汤B．钩藤散C．半夏泻心汤D．六味地黄丸E．桂枝茯苓丸与抗生素类药联用，可增强抗生素治疗呼吸系统反复感染效果的中成药是()。
A．无意模仿B．有意模仿C．强迫模仿D．正强化E．负强化糖尿病患者跟随电视录像学习做无糖食品，这种行为属于
治疗肺热伤津型痿证，除夹脊穴、手足阳明经穴外，还应加用()
二级评价的补充地面气象观测可选择有代表性的季节进行连续观测，观测期限应在()以上。
我国大陆出口产品最大的转口市场是()。
M投资者预计A股票将要跌价，于2012年4月1日与S投资者订立卖出合约，合约规定有效期为3个月，M投资者可按现有价格10元卖出A股票1000股，期权费为每股0．5元，2012年5月1日A股票价格下跌至每股8元(不考虑税金与佣金等其他因素)。关于S投资者
2013年，重庆市房地产开发企业完成投资突破3000亿大关，达3012．78亿元，同比增长20．1％，较一季度回落5．2个百分点，比上半年回落7．6个百分点，比前三季度回落0．5个百分点。截至12月月底，全市商品房施工面积26251．89万平方米，同比增
甲经贸公司租赁乙商场柜台代销丙厂名牌羽绒衣。下列行为违反了《反不正当竞争法》规定的是()。
以下程序的功能是打印以下杨辉三角形，请填空。1111211331146411510105
Tosaythatthechildlearnsbyimitationandthatthewaytoteachistosetagoodexampleoversimplifies.Nochildimitates(模

最新回复(0)

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

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

软考中级

阅读以下关于在Linux系统中配置Apache服务器的说明，回答问题。[说明]在Linux系统中采用Apache配置Web服务器。Apache服务器提供了丰富的功能，包括目录索引、目录别名、虚拟主机、HTTP日志报告、CGI程序的SetUID执行

阅读以下说明，回答问题。(2011年下半年下午试题二)[说明]如图5—3所示，某公司办公网络划分为研发部和销售部两个子网，利用一台双网卡Linux服务器作为网关，同时在该Linux服务器上配置Apache提供Web服务。Apache的主配置

阅读以下说明，回答问题。(2011年上半年下午试题五)[说明]某单位网络拓扑结构示意图如图3-12所示。该网络采用RIP协议，要求在R2上使用访问控制列表禁止网络192．168．20．0／24上的主机访问网络192．168．10．0／24，在R3上使用访

两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。

页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4K，地址变换过程如下图所示，图中逻辑地址用十进制表示。图中有效地址经过变换后，十进制物理地址a应为(17)。

关于Windows操作系统中DHCP服务器的租约，下列说法中错误的是(38)。

软件设计中划分模块的一个准则是(15)。两个模块之间的耦合方式中，(16)合的耦合度最高，(17)的耦合度最低。一个模块内部的聚敛种类中，(18)内聚的内聚度最高，(19)的内聚度最低。

软件设计中划分模块的一个准则是(61)。两个模块之间的耦合方式中，(62)耦合的耦合度最高，(63)耦合的耦合度最低。一个模块内部的内聚种类中，(64)内聚的内聚度最高，(65)内聚的内聚度最低。

A．木防己汤B．钩藤散C．半夏泻心汤D．六味地黄丸E．桂枝茯苓丸与抗生素类药联用，可增强抗生素治疗呼吸系统反复感染效果的中成药是()。

A．无意模仿B．有意模仿C．强迫模仿D．正强化E．负强化糖尿病患者跟随电视录像学习做无糖食品，这种行为属于

治疗肺热伤津型痿证，除夹脊穴、手足阳明经穴外，还应加用()

二级评价的补充地面气象观测可选择有代表性的季节进行连续观测，观测期限应在()以上。

我国大陆出口产品最大的转口市场是()。

甲经贸公司租赁乙商场柜台代销丙厂名牌羽绒衣。下列行为违反了《反不正当竞争法》规定的是()。

以下程序的功能是打印以下杨辉三角形，请填空。1111211331146411510105

Tosaythatthechildlearnsbyimitationandthatthewaytoteachistosetagoodexampleoversimplifies.Nochildimitates(模