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

admin2009-02-15 27

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

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

答案B

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

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

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题。(2011年下半年下午试题二)[说明]如图5—3所示，某公司办公网络划分为研发部和销售部两个子网，利用一台双网卡Linux服务器作为网关，同时在该Linux服务器上配置Apache提供Web服务。Linux服务器配置
阅读以下说明，回答问题。[说明]某公司搭建了一个小型局域网，局域网内有200台PC机，网络中配置一台Linux服务器作为Internet接入服务器，Linux服务器E0网卡的IP地址为192．168．1．1，E1网卡的IP地址为202．100．20．30
阅读以下说明，回答问题。(2011年下半年下午试题五)[说明]某单位在实验室部署了IPv6主机，在对现有网络不升级的情况下，计划采用NAT-PT方式进行过渡，实现IPv4主机与IPv6主机之间的通信，其网络结构如图3-10所示。其中，IPv6网络
在面向数据流的设计方法中，一般把数据流图中的数据流划分为(16)两种。
布线实施后需要进行测试，在测试线路的主要指标电，(23)是指一对线对相邻的另一对线通过电磁感应所产生的偶合信号。(24)是由于集肤效应、绝缘损耗、阻抗不匹配、连接电阻等因素，造成信号沿链路传输时的损失。
以太网中如果发生介质访问冲突，按照二进制指数后退算法决定下一次重发的时间，使用二进制指数后退算法的理由是(56)。
关于Windows操作系统中DHCP服务器的租约，下列说法中错误的是(38)。
在双绞线布线后要进行测试，一般情况，下面(64)不是测试的项目。光纤测试的内容不包括(65)项目。
下面关于VLAN说法错误的是(54)。
内聚性和耦合性是度量软件模块独立性的重要准则，软件设计时应力求(6)。

随机试题

下列作品属于契诃夫的戏剧的是（　　　）
WhenwethinkofcreativepeoplethenamesthatprobablyspringtomindarethoseofmensuchasLeonardodaVinci,AlbertEinst
女性，55岁。处于慢性肺心病心功能失代偿期，经一段时间治疗后，仍有中度水肿，血钾为2.5mmol／L。对该病人实施的护理措施错误的是
投标人以他人名义投标尚未构成犯罪的，对单位直接负责的主管人员和其他直接责任人员处(　　)的罚款。
能否对社会整体利益负责是衡量会计人员是否称职的基本标准。()
询价招标应作为政府采购的主要采购方式。()
情境化结构面试通常遵循所谓的“STAR”原则，其中T指的是()。
请用不超过150字的篇幅，概括出给定资料所反映的主要问题。就给定资料所反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。
简述赫尔巴特提出作为其教育理论的伦理学基础的五种道德观念。
FormanygiventaskinBritaintherearemorementhanareneeded.Strongunionskeepthemthere.InFleetStreet,homeofsome

最新回复(0)

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

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

软考中级

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

阅读以下说明，回答问题。[说明]某公司搭建了一个小型局域网，局域网内有200台PC机，网络中配置一台Linux服务器作为Internet接入服务器，Linux服务器E0网卡的IP地址为192．168．1．1，E1网卡的IP地址为202．100．20．30

在面向数据流的设计方法中，一般把数据流图中的数据流划分为(16)两种。

布线实施后需要进行测试，在测试线路的主要指标电，(23)是指一对线对相邻的另一对线通过电磁感应所产生的偶合信号。(24)是由于集肤效应、绝缘损耗、阻抗不匹配、连接电阻等因素，造成信号沿链路传输时的损失。

以太网中如果发生介质访问冲突，按照二进制指数后退算法决定下一次重发的时间，使用二进制指数后退算法的理由是(56)。

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

在双绞线布线后要进行测试，一般情况，下面(64)不是测试的项目。光纤测试的内容不包括(65)项目。

下面关于VLAN说法错误的是(54)。

内聚性和耦合性是度量软件模块独立性的重要准则，软件设计时应力求(6)。

下列作品属于契诃夫的戏剧的是（ ）

WhenwethinkofcreativepeoplethenamesthatprobablyspringtomindarethoseofmensuchasLeonardodaVinci,AlbertEinst

女性，55岁。处于慢性肺心病心功能失代偿期，经一段时间治疗后，仍有中度水肿，血钾为2.5mmol／L。对该病人实施的护理措施错误的是

投标人以他人名义投标尚未构成犯罪的，对单位直接负责的主管人员和其他直接责任人员处( )的罚款。

能否对社会整体利益负责是衡量会计人员是否称职的基本标准。()

询价招标应作为政府采购的主要采购方式。()

情境化结构面试通常遵循所谓的“STAR”原则，其中T指的是()。

请用不超过150字的篇幅，概括出给定资料所反映的主要问题。就给定资料所反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。

简述赫尔巴特提出作为其教育理论的伦理学基础的五种道德观念。

FormanygiventaskinBritaintherearemorementhanareneeded.Strongunionskeepthemthere.InFleetStreet,homeofsome

下列作品属于契诃夫的戏剧的是（　　　）

投标人以他人名义投标尚未构成犯罪的，对单位直接负责的主管人员和其他直接责任人员处(　　)的罚款。