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

admin2009-02-15 46

问题当运用改进的模式匹配算法时，模式串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年上半年下午试题二)[说明]Linux系统有其独特的文件系统ext2，文件系统包括文件的组织结构、处理文件的数据结构及操作文件的方法。可以通过命令获取系统及磁盘分区状态信息，并能对其进行管理。在Linux中，
阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．
阅读以下说明，回答问题。(2010年上半下午试题四)[说明]在WindowsSever2003系统中，用户分为本地用户和域用户，本地用户的安全策略用“本地安全策略”设置，域用户的安全策略通过活动目录来管理。在WindowsSever2
阅读以下说明，回答问题。[说明]某学校计划建立校园网，拓扑结构如图2-9所示。该校园网分为核心、汇聚、接入三层，由交换模块、广域网接入模块、远程访问模块和服务器群四大部分构成。该校园网在安全设计上采用分层控制方案，将整个网络分为外部网络传输
阅读以下说明，回答问题。[说明]某学校计划建立校园网，拓扑结构如图2-9所示。该校园网分为核心、汇聚、接入三层，由交换模块、广域网接入模块、远程访问模块和服务器群四大部分构成。该校园网采用了异步拨号进行远程访问，异步封装协议采用了PPP协议
以下Windows命令中，可以用于验证端系统地址的是(56)；可以用于识别分组传送路径的是(57)；如果要终止一个ping会话，正确的操作是(58)。以下应用中，对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是因特网中的路由协议，与RIP相比，
页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4K，地址变换过程如下图所示，图中逻辑地址用十进制表示。图中有效地址经过变换后，十进制物理地址a应为(17)。
POP3协议采用(38)模式，当客户机需要服务时，客户端软件或FoxMail与POP3服务器建立(39)连接。(Outlook　Express　FoxMail)与POP3
OSI定义的网络管理包括配置管理、故障管理、性能管理、计费管理和安全管理5大功能，下列操作中属于配置管理的是(46)。

随机试题

A．技术控制、质量控制、资金控制、人力资源控制B．日常控制、定期控制C．专题控制、专项控制、全面控制D．间接控制、直接控制E．前馈控制、同期控制、反馈控制按管理者控制和改进工作的方式不同，控制可以分为
下列哪种情况常有震颤
机械排烟可分为________。
职业性危害因素是指()。
对于气焊焊口采用的热处理方法是(　　)。
下列法律中，明确确定“中华人民共和国公民有依照法律纳税的义务”的是()。(2009年)
王某在电脑公司购买一台电脑，使用10个月后出现故障；在“三包”有效期内，经两次修理仍无法正常使用。此时市场上已无同型号电脑。依照有关法律规定，该事件应如何解决?()。
注意事项1．本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中，阅读给定资料参考时限为40分钟，作答参考时限为110分钟。满分150分。2．监考人员宣布考试开始时，你才可以开始答题。3．请在题本、答题卡指定位置填写自己的姓名，填涂准考证
“极点”产生早晚与（　　　）
下列ASCII码中，最大的是

最新回复(0)

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

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

软考中级

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

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

阅读以下说明，回答问题。(2010年上半下午试题四)[说明]在WindowsSever2003系统中，用户分为本地用户和域用户，本地用户的安全策略用“本地安全策略”设置，域用户的安全策略通过活动目录来管理。在WindowsSever2

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

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

OSI定义的网络管理包括配置管理、故障管理、性能管理、计费管理和安全管理5大功能，下列操作中属于配置管理的是(46)。

A．技术控制、质量控制、资金控制、人力资源控制B．日常控制、定期控制C．专题控制、专项控制、全面控制D．间接控制、直接控制E．前馈控制、同期控制、反馈控制按管理者控制和改进工作的方式不同，控制可以分为

下列哪种情况常有震颤

机械排烟可分为________。

职业性危害因素是指()。

对于气焊焊口采用的热处理方法是( )。

下列法律中，明确确定“中华人民共和国公民有依照法律纳税的义务”的是()。(2009年)

王某在电脑公司购买一台电脑，使用10个月后出现故障；在“三包”有效期内，经两次修理仍无法正常使用。此时市场上已无同型号电脑。依照有关法律规定，该事件应如何解决?()。

“极点”产生早晚与（ ）

下列ASCII码中，最大的是

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

对于气焊焊口采用的热处理方法是(　　)。

“极点”产生早晚与（　　　）