在字符串的KMP模式匹配算法中，需先求解模式串的next函数值，其定义如下式所示，j表示模式串中字符的序号(从1开始)。若模式串p为“abaac”，则其next函数值为_______。

admin2019-04-22 61

问题在字符串的KMP模式匹配算法中，需先求解模式串的next函数值，其定义如下式所示，j表示模式串中字符的序号(从1开始)。若模式串p为“abaac”，则其next函数值为_______。

选项 A、01234
B、01122
C、01211
D、01111

答案B

解析根据公式依次推导即可。

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

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

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

软考中级

相关试题推荐

建筑物综合布线系统中的干线子系统是(66)，水平子系统是(67)。（67）
ARP协议用于查找IP地址对应的MAC地址，若主机hostA的MAC地址为aa-aa-aa-aa-aa-aa，主机hostB的MAC地址为bb-bb-bb-bb-bb-bb。由hostA发出的查询hostB的MAC地址的帧格式如下图所示，则此帧中的目标
两个站点采用二进制指数后退算法进行避让，3次冲突之后再次冲突的概率是(59)________________。
甲、乙两个用户均向同一CA申请了数字证书，数字证书中包含(44)。以下关于数字证书的说法中，正确的是(45)。(44)
SNMPv2的()操作为管理站提供了从被管设备中一次取回一批数据的能力。
内存按字节编址，地址从90000H到CFFFFH，若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(3)片。
面向对象开发方法的基本思想是尽可能按照人类认识客观世界的方法来分析和解决问题，()方法不属于面向对象方法。
用户B收到用户A带数字签名的消息M，为了验证M的真实性，首先需要从CA获取用户的数字证书，并利用(1)验证该证书的真伪，然后利用(2)验证M的真实性。(1)
某基于微处理器的住宅系统，使用传感器(如红外探头、摄像头等)来检测各种意外情况，如非法进入、火警、水灾等。房主可以在安装该系统时配置安全监控设备(如传感器、显示器、报警器等)，也可以在系统运行时修改配置，通过录像机和电视机监控与系统连接的所有传感
若a=1，b=2，c=3，d=4，则后缀式db/cc*a-b*+的运算结果是(25)。

随机试题

铣削六角棱柱，其侧棱之间和侧面之间的夹角是相等的，用分度头简单分度法进行分度。()
Thepopulationoftheworldisgrowingatadangerous______.
房颤发生的心外原因首先考虑
宏盛机械进出口公司(2102911013)从香港进口一批无接头电缆，该批商品属于法定检验检疫和自动进口许可管理商品。货物于2005年10月11日在香港装船，于2006年3月5日在天津港入境。宏盛机械进出口公司委托天津某报关公司于次日向海关申报进口。
下列关于持有期货公司股权的表述，正确的有()。
下列选项中不属于信贷人员分析客户的技术水平的是()
根据企业所得税法律制度的规定，纳税人取得的下列收入，应计入应纳税所得额的有()。
家长应根据儿童的年龄特点选择玩具，一岁前儿童玩具主要是()。
伴随着现今的天文科普之热，是否也应带给其他专业的科普工作者一些启示?比如，要让大众真正了解一个学科，除了灌输知识为主的讲座、海报，能否试试另一种“人文路线”，讲讲学科中体现出的自然之美、人类探索精神之美?当然更重要的，是培养一支愿意全情投入的科普工作者队伍
　　2006年至2011年全年我国农村居民人均纯收入分别为3587元、4140元、4761元、5153元、5919元、6977元；城镇居民人均可支配收入分别为11759元、13786元、15781元、17175元、19109元、21810元。20

最新回复(0)

在字符串的KMP模式匹配算法中，需先求解模式串的next函数值，其定义如下式所示，j表示模式串中字符的序号(从1开始)。若模式串p为“abaac”，则其next函数值为_______。

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

软考中级

建筑物综合布线系统中的干线子系统是(66)，水平子系统是(67)。（67）

ARP协议用于查找IP地址对应的MAC地址，若主机hostA的MAC地址为aa-aa-aa-aa-aa-aa，主机hostB的MAC地址为bb-bb-bb-bb-bb-bb。由hostA发出的查询hostB的MAC地址的帧格式如下图所示，则此帧中的目标

两个站点采用二进制指数后退算法进行避让，3次冲突之后再次冲突的概率是(59)________________。

甲、乙两个用户均向同一CA申请了数字证书，数字证书中包含(44)。以下关于数字证书的说法中，正确的是(45)。(44)

SNMPv2的()操作为管理站提供了从被管设备中一次取回一批数据的能力。

内存按字节编址，地址从90000H到CFFFFH，若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(3)片。

面向对象开发方法的基本思想是尽可能按照人类认识客观世界的方法来分析和解决问题，()方法不属于面向对象方法。

用户B收到用户A带数字签名的消息M，为了验证M的真实性，首先需要从CA获取用户的数字证书，并利用(1)验证该证书的真伪，然后利用(2)验证M的真实性。(1)

若a=1，b=2，c=3，d=4，则后缀式db/cc*a-b*+的运算结果是(25)。

铣削六角棱柱，其侧棱之间和侧面之间的夹角是相等的，用分度头简单分度法进行分度。()

Thepopulationoftheworldisgrowingatadangerous______.

房颤发生的心外原因首先考虑

下列关于持有期货公司股权的表述，正确的有()。

下列选项中不属于信贷人员分析客户的技术水平的是()

根据企业所得税法律制度的规定，纳税人取得的下列收入，应计入应纳税所得额的有()。

家长应根据儿童的年龄特点选择玩具，一岁前儿童玩具主要是()。

2006年至2011年全年我国农村居民人均纯收入分别为3587元、4140元、4761元、5153元、5919元、6977元；城镇居民人均可支配收入分别为11759元、13786元、15781元、17175元、19109元、21810元。20

若a=1，b=2，c=3，d=4，则后缀式db/cca-b+的运算结果是(25)。

　　2006年至2011年全年我国农村居民人均纯收入分别为3587元、4140元、4761元、5153元、5919元、6977元；城镇居民人均可支配收入分别为11759元、13786元、15781元、17175元、19109元、21810元。20