在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下(其中，j是字符在模式串中的序号)。对于模式串“abaabaca”，其next函数值序列为______。

admin2019-07-12 84

问题在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下(其中，j是字符在模式串中的序号)。对于模式串“abaabaca”，其next函数值序列为______。

选项 A、01111111
B、01122341
C、01234567
D、011.22334

答案B

解析本题考查字符串基本运算。根据next函数的定义，“abaabaca”的next函数值为“01122341”。

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

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

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

软考中级

相关试题推荐

某公司网络的地址是202．110．128．0／17。下面的选项中，__________属于这个网络。(2008年下半年试题)
采用WindowsServer2003创建一个Web站点，主目录中添加主页文件：index.asp后，在客户机的浏览器地址栏内输入该网站的域名后不能正常访问，则不可能的原因是______。
计算机内存一般分为静态数据区、代码区、栈区和堆区，若某指令的操作数之一采用立即数寻址方式，则该操作数位于__________。(2008年下半年试题)
访问控制列表(ACL)配置如下，如果来自因特网的HTTP报文的目标地址是162．15．10．10，经过这个ACL过滤后会出现什么情况？(58)
在需求分析阶段，采用UML的用例图(usecasediagram)描述系统功能需求，如图4-4所示。指出图中的A,B,C和D分别是哪个用例?类通常不会单独存在，因此当对系统建模时，不仅要识别出类，还必须对类之间的相互关系建模。在面向对象建模中，提供
阅读以下说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。说明通常情况下，用户可以对应用系统进行配置，并将配置信息保存在配置文件中。应用系统在启动时首先将配置文件加载到内存中，这些内存配置信息应该有且仅有一份。下面的代码应用了单身模式
数据流图1-2中有两条数据流是错误的，请指出这两条数据流的起点和终点。根据系统功能和数据流图填充下列数据字典条目中的(1)和(2)：查询请求信息=【查询读者请求信息|查询图书请求信息】读者情况；读者号+姓名+所在单位+{借书情况}
请用120字以内文字，从业务的继承性、升级成本(时间、工作量)和扩展性三个方面简要说明开发人员所提方案的优点。服务注册中心、服务提供者和服务请求者之间的交互和操作构成了WebService的体系结构，如下图所示。请用180字以内文字，说明这三者的主要
请用120字以内文字，从业务的继承性、升级成本(时间、工作量)和扩展性三个方面简要说明开发人员所提方案的优点。WebService的三个基本技术是WSDL、SOAP、UDDI，它们都是以XML为基础定义的。请用120字以内文字，简要说明WSDL、SO
根据上述说明和实体-联系图，得到该住房管理系统的关系模式如下所示，请补充住宿关系。房间(房间号，收费标准，床位数目)客人(身份证号，姓名，性别，出生日期，地址)住宿((1)，入住日期，退房日期，预付款额)为提交SQL语句的执行效

随机试题

开展出版活动的基本条件中，首要的是()。
服用胃动力药多潘立酮治疗消化不良，最佳用药时间是()。
常用有效量应比最小有效量大，而比最小中毒量小得多。()
隧道混凝土衬砌实测项目包括()。
试题五(土木建筑工程专业试卷)某拟建项目机修车间，厂房设计方案采用预制钢筋混凝土排架结构，其上部结构系统如图5所示。结构体系中现场预制标准构件和非标准构件的混凝土强度等级、设计控制参考钢筋含量等见表5．1。另经查阅国家标准图集，所选用
商业银行财务管理的核心内容是()。
设计网页时，为了方便浏览者从一个页面跳到另一个页面通常用()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
根据下列材料，回答问题。某研究设计院向不同岗位级别职工支付的工资额以及该院职工人员结构资料分别如图1和图2。该研究设计院报告期工资总额较基期的增长率为()。
GeneticallyModifiedFoods—FeedtheWorld?[A]Ifyouwanttosparkaheateddebateatadinnerparty,bringupthetopicaboutg

最新回复(0)

在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下(其中，j是字符在模式串中的序号)。对于模式串“abaabaca”，其next函数值序列为______。

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

软考中级

某公司网络的地址是202．110．128．0／17。下面的选项中，__________属于这个网络。(2008年下半年试题)

采用WindowsServer2003创建一个Web站点，主目录中添加主页文件：index.asp后，在客户机的浏览器地址栏内输入该网站的域名后不能正常访问，则不可能的原因是______。

计算机内存一般分为静态数据区、代码区、栈区和堆区，若某指令的操作数之一采用立即数寻址方式，则该操作数位于__________。(2008年下半年试题)

访问控制列表(ACL)配置如下，如果来自因特网的HTTP报文的目标地址是162．15．10．10，经过这个ACL过滤后会出现什么情况？(58)

请用120字以内文字，从业务的继承性、升级成本(时间、工作量)和扩展性三个方面简要说明开发人员所提方案的优点。WebService的三个基本技术是WSDL、SOAP、UDDI，它们都是以XML为基础定义的。请用120字以内文字，简要说明WSDL、SO

开展出版活动的基本条件中，首要的是()。

服用胃动力药多潘立酮治疗消化不良，最佳用药时间是()。

常用有效量应比最小有效量大，而比最小中毒量小得多。()

隧道混凝土衬砌实测项目包括()。

商业银行财务管理的核心内容是()。

设计网页时，为了方便浏览者从一个页面跳到另一个页面通常用()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

根据下列材料，回答问题。某研究设计院向不同岗位级别职工支付的工资额以及该院职工人员结构资料分别如图1和图2。该研究设计院报告期工资总额较基期的增长率为()。

GeneticallyModifiedFoods—FeedtheWorld?[A]Ifyouwanttosparkaheateddebateatadinnerparty,bringupthetopicaboutg