在字符串的KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下所示。若模式串p为“aaabaaa”，则其next函数值为_____________。

admin2021-01-13 57

问题在字符串的KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下所示。若模式串p为“aaabaaa”，则其next函数值为_____________。

选项 A、0123123
B、0123210
C、0123432
D、0123456

答案A

解析 j=1时，next[1]=0。j=2时，不存在K，满足1＜K＜j，则next[2]=1。j=3时，k只能取2，等式的左边为p₁，等式的右边为p₂，p₁=p₂=a，next[3]=2。j=4时，k可以取2和3，k取2的时候，左边为p₁，右边为p₃，p₁=p₃=a；k取3时，左边为p₁p₂，右边为p₂p₃，p₁p₂=p₂p₃=aa；是取较大值3，因此next[4]=3。j=5时，k可以取2、3、2，k取2的时候，左边为p₁=a，右边为p₄=b，左右两边不等；k取3的时候，左边为p₁p₂=aa，右边为p₃p₄=ab，左右两边不等；k取4的时候，左边为p₁p₂p₃=aaa，右边为p₂p₃p₄=aaba，左右两边不等，因此next[5]=1。至此，可以判断正确的答案为A。

转载请注明原文地址:https://jikaoti.com/ti/jKG7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

在字符串的KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下所示。若模式串p为“aaabaaa”，则其next函数值为_____________。

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

软考中级

根据【说明】，将图6—1中的E1一E3填充完整。　　图6—1中缺少三条数据流，根据【说明】，分别指出这三条数据流的起点和终点。(注：数据流的起点和终点均采用图中的符号和描述)

阅读以下说明和C++代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显不display()。需要新增图形Circle，又已知有类XX

阅读以下说明和Jrdva代码，将应填入(n)处的字句写在对应栏内。[说明]在销售系统中常常需要打印销售票据，有时需要在一般的票据基础上打印脚注。这样就需要动态地添加一些额外的职责。如下展示了Decorator(修饰)模式。SalesOr

出“泛智”教育思想的教育著作是()。

下列药物中，入汤剂宜后下的有()(2003年第125题)

骨关节炎的X线片表现可包括

下列关于嗜铬细胞瘤病人的代谢紊乱，错误的是

下列肺病变的空洞特征描述，错误的是

A．鸣管B．鸣囊C．鸣膜D．呜骨E．鸣泡禽类的发音器官是

关于四分位间距的描述，正确的是

患者女，35岁，因患左侧乳腺癌住院行根治术，术中同时为右侧乳房一个不明显硬节也作了常规的冰冻病理切片，结果提示：右侧乳房小肿块部分癌变，此时，医生的最佳伦理选择是()

东亚建筑公司采用平衡计分卡衡量公司业绩，并选取了利润预期、工程进度完成率、市场份额、工程交付时间等作为绩效衡量标准。该公司选取的上述指标涵盖的平衡计分卡角度有()。

()的出现和发展是经济全球化与网络技术创新的结果，它彻底地改变了供应链上原有的物流、信息流、资金流的交互方式和实现手段，能够充分利用资源、提高效率、降低成本、提高服务质量。

在字符串的KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下所示。若模式串p为“aaabaaa”，则其next函数值为_____________。

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

软考中级

根据【说明】，将图6—1中的E1一E3填充完整。 图6—1中缺少三条数据流，根据【说明】，分别指出这三条数据流的起点和终点。(注：数据流的起点和终点均采用图中的符号和描述)

阅读以下说明和C++代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显不display()。需要新增图形Circle，又已知有类XX

阅读以下说明和Jrdva代码，将应填入(n)处的字句写在对应栏内。[说明]在销售系统中常常需要打印销售票据，有时需要在一般的票据基础上打印脚注。这样就需要动态地添加一些额外的职责。如下展示了Decorator(修饰)模式。SalesOr

出“泛智”教育思想的教育著作是()。

下列药物中，入汤剂宜后下的有()(2003年第125题)

骨关节炎的X线片表现可包括

下列关于嗜铬细胞瘤病人的代谢紊乱，错误的是

下列肺病变的空洞特征描述，错误的是

A．鸣管B．鸣囊C．鸣膜D．呜骨E．鸣泡禽类的发音器官是

关于四分位间距的描述，正确的是

患者女，35岁，因患左侧乳腺癌住院行根治术，术中同时为右侧乳房一个不明显硬节也作了常规的冰冻病理切片，结果提示：右侧乳房小肿块部分癌变，此时，医生的最佳伦理选择是()

东亚建筑公司采用平衡计分卡衡量公司业绩，并选取了利润预期、工程进度完成率、市场份额、工程交付时间等作为绩效衡量标准。该公司选取的上述指标涵盖的平衡计分卡角度有()。

()的出现和发展是经济全球化与网络技术创新的结果，它彻底地改变了供应链上原有的物流、信息流、资金流的交互方式和实现手段，能够充分利用资源、提高效率、降低成本、提高服务质量。

　　根据【说明】，将图6—1中的E1一E3填充完整。　　图6—1中缺少三条数据流，根据【说明】，分别指出这三条数据流的起点和终点。(注：数据流的起点和终点均采用图中的符号和描述)