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

admin2009-02-15 34

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

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

答案B

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

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

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题。(2011年上半年下午试题二)[说明]Linux系统有其独特的文件系统ext2，文件系统包括文件的组织结构、处理文件的数据结构及操作文件的方法。可以通过命令获取系统及磁盘分区状态信息，并能对其进行管理。在Linux中，
阅读以下说明，回答问题。(2011年下半年下午试题二)[说明]如图5—3所示，某公司办公网络划分为研发部和销售部两个子网，利用一台双网卡Linux服务器作为网关，同时在该Linux服务器上配置Apache提供Web服务。默认安装时，Apac
阅读以下说明，回答问题。(2012年下半年下午试题二)[说明]某公司搭建了一个小型局域网，网络中配置一台Linux服务器作为公司内部文件服务器和Internet接入服务器，该网络拓扑结构如图5-2所示。由于Linux服务器的配置较低，希望限制同时使
阅读以下说明，回答问题。(2012年下半年下午试题二)[说明]某公司搭建了一个小型局域网，网络中配置一台Linux服务器作为公司内部文件服务器和Internet接入服务器，该网络拓扑结构如图5-2所示。Linux的文件传输服务是通过vsftpd提供
以下Windows命令中，可以用于验证端系统地址的是(56)；可以用于识别分组传送路径的是(57)；如果要终止一个ping会话，正确的操作是(58)。以下应用中，对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是因特网中的路由协议，与RIP相比，
在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(10)。假设当前目录是D1，进程A以如下两种方式打开文件f1。①fd1=open("(11)/f1",o_R
数字证书采用公钥体制进行加密和解密。每个用户有一个私钥，用它进行(46)；同时每个用户还有一个公钥，用于(47)。X.509标准规定，数字证书由(48)发放，将其放入公共目录中，以供用户访问。X.509数字证书的签名字段是指(49)，如果用户UA从A地的发
DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
计算机系统的性能评价有多种方法，在关于各种性能评价方法的描述中，说法有误的是(64)。
内聚性和耦合性是度量软件模块独立性的重要准则，软件设计时应力求(6)。

随机试题

下列边塞诗派代表诗人中被称为“语奇体峻，意亦造奇”的是
壶腹部癌所致的黄疸
上颌第一磨牙髓室底位于颈缘
药物化学结构修饰的目的
犯罪嫌疑人刘刚，对公诉机关指控的盗窃事实(可能判处三年以下有期徒刑，事实清楚，证据充分)供认不讳，人民法院认为可以适用简易程序，但被告人刘刚要求适用普通程序，请问人民检察院应该建议简易程序吗?理由是什么?
《分包单位资格报审表》应提交给监理单位审核。
在填制报关单时，“经营单位”一栏应填()。《征免税证明》的有效期为()。
研究化学腐蚀及防护装置如图2所示。下列有关说法错误的是()。
(2016·湖南)人的一切心理活动按其产生方式来说，都是脑的智力活动。()
有些桥牌爱好者加入桥牌协会；所有诗词爱好者都加入了诗词协会；所有加入桥牌协会的人都不爱好诗词；所有加入诗词协会的人都参加了诗词创作大赛。　　如果上述断定都是真的，那么以下各项除了哪项都可以确认是真的?（）

最新回复(0)

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

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

软考中级

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

在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(10)。假设当前目录是D1，进程A以如下两种方式打开文件f1。①fd1=open("(11)/f1",o_R

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

计算机系统的性能评价有多种方法，在关于各种性能评价方法的描述中，说法有误的是(64)。

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

下列边塞诗派代表诗人中被称为“语奇体峻，意亦造奇”的是

壶腹部癌所致的黄疸

上颌第一磨牙髓室底位于颈缘

药物化学结构修饰的目的

犯罪嫌疑人刘刚，对公诉机关指控的盗窃事实(可能判处三年以下有期徒刑，事实清楚，证据充分)供认不讳，人民法院认为可以适用简易程序，但被告人刘刚要求适用普通程序，请问人民检察院应该建议简易程序吗?理由是什么?

《分包单位资格报审表》应提交给监理单位审核。

在填制报关单时，“经营单位”一栏应填()。《征免税证明》的有效期为()。

研究化学腐蚀及防护装置如图2所示。下列有关说法错误的是()。

(2016·湖南)人的一切心理活动按其产生方式来说，都是脑的智力活动。()

有些桥牌爱好者加入桥牌协会；所有诗词爱好者都加入了诗词协会；所有加入桥牌协会的人都不爱好诗词；所有加入诗词协会的人都参加了诗词创作大赛。 如果上述断定都是真的，那么以下各项除了哪项都可以确认是真的?（）