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

admin2009-02-15 58

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

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

答案B

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

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

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题。(2011年下半年下午试题二)[说明]如图5—3所示，某公司办公网络划分为研发部和销售部两个子网，利用一台双网卡Linux服务器作为网关，同时在该Linux服务器上配置Apache提供Web服务。Linux服务器配置
阅读以下说明，回答问题。(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．
阅读以下说明，回答问题。(2011年上半年下午试题三)[说明]某网络拓扑结构如图4-134所示，网络1和网络2的主机均由DHCP_Server分配IP地址。FTPServer的操作系统为WindowsServer2003，Web_Serve
阅读以下说明，回答问题。[说明]Linux系统开机引导时首先启动内核，由内核检查和初始化硬件设备，载入设备的驱动程序模块，安装root文件系统，然后内核将启动一个名为init的进程。在init运行完成并启动其他必要的后续进程后，系统开始运行，引导
请根据Windows服务器的安装与配置，回答下列问题。图3．1是安装好的服务器管理器界面，在当前配置下，根域的名称是(1)_______。图示中角色服务配置时，建立域控制器DC(DomainController)，需要通过命令行方式运行(2)__
POP3协议采用(38)模式，当客户机需要服务时，客户端软件或FoxMail与POP3服务器建立(39)连接。(Outlook　Express　FoxMail)与POP3
IEEE802.11定义了无线局域网的两种工作模式，其中的(65)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持。IEEE802.11g的物理层采用了扩频技术，工作在(66)频段。
数字证书采用公钥体制进行加密和解密。每个用户有一个私钥，用它进行(46)；同时每个用户还有一个公钥，用于(47)。X.509标准规定，数字证书由(48)发放，将其放入公共目录中，以供用户访问。X.509数字证书的签名字段是指(49)，如果用户UA从A地的发
现代计算机体系结构的发展突破了冯.诺依曼的体系结构，主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件，用(64)来描述具有共同特征的一组对象，以(65)为共享机制，共享类中的方法和数

随机试题

2014年年末，某省公路里程172167千米，同比增长2.8％，其中，高速公路4237千米，同比增长3.3％。国家铁路正线延展里程和营业里程分别为15060千米和9351千米，分别同比增长-0.28％和0.23％。地方铁路正线延展里程和营业里程分别为180
不具备路由和跨网段操作功能的协议是()
额窦可显示于下列哪些体位片
过期流产的刮宫时机应在
下列行为违反了《建设工程勘察设计管理条例》的是()。
西南矿业公司产出的矿产原材料金属含量比较高，是富矿，在市场上的售价比其他矿高。目前冶炼产品的市场竞争激烈，从经济效益的角度来看，对自己的矿进行进一步冶炼再出售不合算，所以西部矿业决定停止加工冶炼业务，直接出售自己的矿，以获取更大的利润。这反映的风险管理工具
()是指采用一种预先设计的结构性表格，由考评者以文字的形式对员工的行为做出描述的考评方法。
教学与研究发现，学生解决抽象而不带具体情节的问题时比较困难，而解决具体而接近实际的问题时比较容易。()
根据下列材料回答问题。“十一五”期问，我国货物进出口总额累计116806亿美元。其中，出口总额63997亿美元．比“十五”期间增长1．7倍；进口总额52809亿美元，比“十五”期间增长1．4倍。“十一五”前两年，我国货物进出口总额保持23％以上的快速增
下列说法错误的是（）。

最新回复(0)

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

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

软考中级

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

阅读以下说明，回答问题。(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．

阅读以下说明，回答问题。(2011年上半年下午试题三)[说明]某网络拓扑结构如图4-134所示，网络1和网络2的主机均由DHCP_Server分配IP地址。FTPServer的操作系统为WindowsServer2003，Web_Serve

请根据Windows服务器的安装与配置，回答下列问题。图3．1是安装好的服务器管理器界面，在当前配置下，根域的名称是(1)_______。图示中角色服务配置时，建立域控制器DC(DomainController)，需要通过命令行方式运行(2)__

POP3协议采用(38)模式，当客户机需要服务时，客户端软件或FoxMail与POP3服务器建立(39)连接。(Outlook Express FoxMail)与POP3

IEEE802.11定义了无线局域网的两种工作模式，其中的(65)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持。IEEE802.11g的物理层采用了扩频技术，工作在(66)频段。

不具备路由和跨网段操作功能的协议是()

额窦可显示于下列哪些体位片

过期流产的刮宫时机应在

下列行为违反了《建设工程勘察设计管理条例》的是()。

()是指采用一种预先设计的结构性表格，由考评者以文字的形式对员工的行为做出描述的考评方法。

教学与研究发现，学生解决抽象而不带具体情节的问题时比较困难，而解决具体而接近实际的问题时比较容易。()

下列说法错误的是（）。

请根据Windows服务器的安装与配置，回答下列问题。图3．1是安装好的服务器管理器界面，在当前配置下，根域的名称是(1)_____。图示中角色服务配置时，建立域控制器DC(DomainController)，需要通过命令行方式运行(2)

POP3协议采用(38)模式，当客户机需要服务时，客户端软件或FoxMail与POP3服务器建立(39)连接。(Outlook　Express　FoxMail)与POP3