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

admin2019-04-22 47

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(2)：PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中，事件6的最晚开始时刻是(3)。（3）
TCP是互联网中的传输层协议，TCP协议进行流量控制的方法是(22)，当TCP实体发出连接请求(SYN)后，等待对方的(23)响应。
计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为(2)________________，其处理过程中保存现场的目的是(3)________________。
IP数据报首部中IHL(Internet首部长度)字段的最小值为________________。
甲、乙两个用户均向同一CA申请了数字证书，数字证书中包含(44)。以下关于数字证书的说法中，正确的是(45)。(45)
在Windows中，可以使用(38)命令测试DNS正向解析功能，要查看域名www.aaa.com所对应的主机IP地址，须将type值设置为(39)。(38)
内存按字节编址，地址从AOOOOH到CFFFFH，共有(3)字节。若用存储容量为64K×8bit的存储器芯片构成该内存空间，至少需要(4)片。(3)
阅读以下说明和数据流图，回答问题1～3问题。[说明]学生信息管理系统旨在用微型计算机对全校的学生事务进行管理，其内容包括新生管理、成绩管理、重修管理、毕业资格审定以及随机查询和打印报表等。教务人员在进入系统时，系统通过注册登录来提供用户
阅读以下说明和流程图，回答问题1和问题2，将解答写在对应栏内。【说明】存在某鲜花批发系统，系统中处理的信息单元有鲜花和客户，对鲜花使用编号进行唯一标识，鲜花的具体信息包括：名称、颜色、等级。客户包括鲜花种植商，鲜花经销商，客户不使用编号，只需
不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。加工1(录入比对处理)除能够检查出初录数据和复录数据不一致之外，还应检测的错误有(3)。A．显示器无法显示B．输入的无效字符C．输入数据的格

随机试题

丁某因犯诈骗罪被人民法院判处有期徒刑6年，执行4年后被决定假释。丁某在假释考验期第1年内再犯盗窃罪被判处有期徒刑3年，下列说法正确的是（）。
存货储存业务的稽核制度涉及的部门有()
公司章程是指()。
第一步第五步
A、葡萄糖氧化酶法B、双缩脲法C、亚硝基铁氯化钠法D、重氮试剂法E、吲哚酚法蛋白质测定用
患者青年女性，恶寒、高热、咳嗽、胸痛1天就诊。检查：血压85／50mmHg，脉搏100次／分，X线胸片示右上肺大片片状阴影，呈肺段分布，血白细胞21×109／L。其诊断是()
获得2018年最高科学技术奖的是（）。
根据所给资料。回答问题。2011年3月，全国乘用车生产138．34万辆，同比增长6．45％，环比增长42．72％：销售134．76万辆，同比增长6．52％，环比增长39．32％。1～3月，乘用车产销分别为375．23万辆和384．39万，同比增长
结合材料回答问题：材料1中国古代思想家说：“夫君者舟也，庶人者水也，水可以载舟，亦可以覆舟。”“乐民之乐者，民亦乐其乐；忧民之忧者，民亦忧其忧。乐以天下，忧以天下，然而不王者，未之有也。”材料2毛泽东指出：“人民，只有人民，才是创造
(1)Whomcanyoutrustthesedays?ItisaquestionposedbyDavidHalpernofCambridgeUniversity,andtheresearchersattheD

最新回复(0)

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

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

软考中级

进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(2)：PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中，事件6的最晚开始时刻是(3)。（3）

TCP是互联网中的传输层协议，TCP协议进行流量控制的方法是(22)，当TCP实体发出连接请求(SYN)后，等待对方的(23)响应。

计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为(2)________________，其处理过程中保存现场的目的是(3)________________。

IP数据报首部中IHL(Internet首部长度)字段的最小值为________________。

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

在Windows中，可以使用(38)命令测试DNS正向解析功能，要查看域名www.aaa.com所对应的主机IP地址，须将type值设置为(39)。(38)

内存按字节编址，地址从AOOOOH到CFFFFH，共有(3)字节。若用存储容量为64K×8bit的存储器芯片构成该内存空间，至少需要(4)片。(3)

不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。加工1(录入比对处理)除能够检查出初录数据和复录数据不一致之外，还应检测的错误有(3)。A．显示器无法显示B．输入的无效字符C．输入数据的格

丁某因犯诈骗罪被人民法院判处有期徒刑6年，执行4年后被决定假释。丁某在假释考验期第1年内再犯盗窃罪被判处有期徒刑3年，下列说法正确的是（）。

存货储存业务的稽核制度涉及的部门有()

公司章程是指()。

第一步第五步

A、葡萄糖氧化酶法B、双缩脲法C、亚硝基铁氯化钠法D、重氮试剂法E、吲哚酚法蛋白质测定用

患者青年女性，恶寒、高热、咳嗽、胸痛1天就诊。检查：血压85／50mmHg，脉搏100次／分，X线胸片示右上肺大片片状阴影，呈肺段分布，血白细胞21×109／L。其诊断是()

获得2018年最高科学技术奖的是（）。

根据所给资料。回答问题。2011年3月，全国乘用车生产138．34万辆，同比增长6．45％，环比增长42．72％：销售134．76万辆，同比增长6．52％，环比增长39．32％。1～3月，乘用车产销分别为375．23万辆和384．39万，同比增长

(1)Whomcanyoutrustthesedays?ItisaquestionposedbyDavidHalpernofCambridgeUniversity,andtheresearchersattheD

计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为(2)，其处理过程中保存现场的目的是(3)。