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

admin2009-02-15 61

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

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

答案B

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

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

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．
阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．
阅读以下说明，回答问题。[说明]某学校拟组建一个小型校园网，具体设计如下。(1)设计要求。①终端用户包括：48个校园网普通用户；一一个有24个多媒体用户的电子阅览室：一个有48个用户的多媒体教室(性能要求高于电子阅览室)。
阅读以下说明，回答问题。(2010年上半年下午试题五)[说明]某单位网络内部部署有IPv4主机和IPv6主机，该单位计划采用ISATAP隧道技术实现两类主机的通信，其网络拓扑结构如图3-14所示。路由器R1、R2、R3通过串口经IPv4网络连接，路由器R
如果希望别的计算机不能通过ping命令测试服务器的连通情况，可以(41)。如果希望通过默认的Telnet端口连接服务器，则下面对防火墙配置正确的是(42)。
在双绞线布线后要进行测试，一般情况，下面(64)不是测试的项目。光纤测试的内容不包括(65)项目。
利用ADSLG.lite的最高速率标准，上传送一个100MB文件需要的最短时间约(16)秒。
Linux在安装了Web服务器后；当在inted下启动时，在系统文件etc/services中要添加(30)，在单独运行时，命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名，这是通过(33)命令定义的。测试WWW服务
下列关于OSPF协议的说法不正确的是______。
软件设计中划分模块的一个准则是(15)。两个模块之间的耦合方式中，(16)合的耦合度最高，(17)的耦合度最低。一个模块内部的聚敛种类中，(18)内聚的内聚度最高，(19)的内聚度最低。

随机试题

CSMA／CD网络中，各工作站处于平等地位，不需要集中控制，不提供优先级控制。()
函数的定义域为()
某简支梁采用热轧普通工字钢，型号136a，跨度为5m，梁上翼缘作用有均布荷载设计值q=36kN／m(包括自重)，荷载标准值qk=27．69N／mm，跨中无侧向支承。其中梁的Wx=878cm3，Ix=15796cm4，钢材Q235—B。梁的弯曲应力为(
下列关于测量管理制度的叙述正确的是(　　)。
下列各项中，可以按照当地适用税额减半征收耕地占用税的是()。
治安管理处罚以证据为依据，与违反治安管理行为的性质、情节以及社会危害程度相当。()
生活中人们常把“浮起来”称为成功，把“沉下去”叫作失败。其实在沉浮之间，有起有落才是真实人生。请以沉浮为题。发表演讲。
某企业生产一种产品，每件成本400元，销售价为510元，为了进一步扩大市场，该企业决定降低销售价的同时降低生产成本。经过市场调查，预计下季度这种产品每件销售价降低4％，销售量将提高10％，要使销售利润保持不变，该产品每件的成本应降低：
某系统中有3个并发进程竞争资源R，每个进程都需要5个R，那么至少有_________个R，才能保证系统不会发生死锁。
TeampurchasingisanewwaytobuythingsontheInternet,whichisbecomingmoreandmorepopularamongyoungpeople.Howfar

最新回复(0)

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

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

软考中级

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

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

如果希望别的计算机不能通过ping命令测试服务器的连通情况，可以(41)。如果希望通过默认的Telnet端口连接服务器，则下面对防火墙配置正确的是(42)。

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

利用ADSLG.lite的最高速率标准，上传送一个100MB文件需要的最短时间约(16)秒。

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

下列关于OSPF协议的说法不正确的是______。

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

CSMA／CD网络中，各工作站处于平等地位，不需要集中控制，不提供优先级控制。()

函数的定义域为()

某简支梁采用热轧普通工字钢，型号136a，跨度为5m，梁上翼缘作用有均布荷载设计值q=36kN／m(包括自重)，荷载标准值qk=27．69N／mm，跨中无侧向支承。其中梁的Wx=878cm3，Ix=15796cm4，钢材Q235—B。梁的弯曲应力为(

下列关于测量管理制度的叙述正确的是( )。

下列各项中，可以按照当地适用税额减半征收耕地占用税的是()。

治安管理处罚以证据为依据，与违反治安管理行为的性质、情节以及社会危害程度相当。()

生活中人们常把“浮起来”称为成功，把“沉下去”叫作失败。其实在沉浮之间，有起有落才是真实人生。请以沉浮为题。发表演讲。

某系统中有3个并发进程竞争资源R，每个进程都需要5个R，那么至少有_________个R，才能保证系统不会发生死锁。

TeampurchasingisanewwaytobuythingsontheInternet,whichisbecomingmoreandmorepopularamongyoungpeople.Howfar

下列关于测量管理制度的叙述正确的是(　　)。