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

admin2019-07-12 80

问题在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

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

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

软考中级

相关试题推荐

IEEE802．11标准定义的PeertoPeer网络是__________。(20lO年上半年试题)
中国自主研发的3G通信标准是(60)。
以下关于入侵检测系统的描述中，正确的是_____________。
阅读下列说明和图，回答问题1～问题3。[说明]某公司的主要业务是出租图书和唱碟。由于业务需求，该公司委托软件开发公司A开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。A公司决定采用面向对象的分析和设计方法开发
阅读下列说明、图以及Java程序。[说明]某订单管理系统的部分UML类图如下图所示。上图中，Product表示产品，ProductList表示所销售产品的列表，Order表示产品订单，Orderltem表示产品订单中的一个条
请用120字以内文字，从业务的继承性、升级成本(时间、工作量)和扩展性三个方面简要说明开发人员所提方案的优点。WebService的三个基本技术是WSDL、SOAP、UDDI，它们都是以XML为基础定义的。请用120字以内文字，简要说明WSDL、SO
根据以上说明设计的实体联系图如下图所示，请指出读者与图书、书目与读者、书目与图书之间的联系类型。请指出问题2中给出的读者、书目关系模式的主键，以及图书、借还记录和预约登记关系模式的主键和外键。
如果将数据库服务器(记为DB)作为一个外部实体，那么在绘制该系统的数据流图时，还应有哪些外部实体和数据存储?根据数据流图的设计原则，阅读下图所示的数据流图，找出其中的错误之处。
根据上述说明和实体-联系图，得到该住房管理系统的关系模式如下所示，请补充住宿关系。房间(房间号，收费标准，床位数目)客人(身份证号，姓名，性别，出生日期，地址)住宿((1)，入住日期，退房日期，预付款额)为提交SQL语句的执行效
阅读以下说明，回答问题1至问题4。【说明】某宾馆需要建立一个住房管理系统，部分的需求分析结果如下：(1)一个房间有多个床位，同一房间内的床位具有相同的收费标准，不同房间的床位收费标准可能不同；(2)每个房间有房间号(如201、20

随机试题

市场经济体制下，财政负担的职能有()。
ThenumberofspeakersofEnglishinShakespeare’stimeisestimatedtohavebeenaboutfivemillion.Todayitisestimatedthat
A．采取有效措施严格避孕B．严密观察产程进展，防止心力衰竭的发生C．定期进行产前检查或家庭访视D．根据病情，决定是否妊娠E．严密监测生命体征，保证休息妊娠合并心脏病的患者，属于其在产褥期的护理措施是
急性感染性会厌炎最主要的致病菌是
2000年版药典规定需进行粒度测定的气雾剂种类是
试述三国两晋南北朝时期中央监察机关的发展。
下列对房屋拆迁的概念表述正确的是()。
流量大，而且由于叶轮形状对称，不需要设置轴向力平衡装置的水泵是(　　)。
对于担任证券公司独立董事的人员,应当从事证券、金融、法律、会计工作()年以上。
甲公司为增值税一般纳税人，2018年5月有关资料如下：(1)当月实现销售收入160万元，应交增值税销项税额为25．6万元，款项已全部收到并存入银行。本月预收货款50万元已存入银行。该企业未单独设置“预收账款”科目。(2)4日，购买一批原材料，其价款为3

最新回复(0)

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

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

软考中级

IEEE802．11标准定义的PeertoPeer网络是__________。(20lO年上半年试题)

中国自主研发的3G通信标准是(60)。

以下关于入侵检测系统的描述中，正确的是_____________。

阅读下列说明、图以及Java程序。[说明]某订单管理系统的部分UML类图如下图所示。上图中，Product表示产品，ProductList表示所销售产品的列表，Order表示产品订单，Orderltem表示产品订单中的一个条

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

根据以上说明设计的实体联系图如下图所示，请指出读者与图书、书目与读者、书目与图书之间的联系类型。请指出问题2中给出的读者、书目关系模式的主键，以及图书、借还记录和预约登记关系模式的主键和外键。

如果将数据库服务器(记为DB)作为一个外部实体，那么在绘制该系统的数据流图时，还应有哪些外部实体和数据存储?根据数据流图的设计原则，阅读下图所示的数据流图，找出其中的错误之处。

市场经济体制下，财政负担的职能有()。

ThenumberofspeakersofEnglishinShakespeare’stimeisestimatedtohavebeenaboutfivemillion.Todayitisestimatedthat

A．采取有效措施严格避孕B．严密观察产程进展，防止心力衰竭的发生C．定期进行产前检查或家庭访视D．根据病情，决定是否妊娠E．严密监测生命体征，保证休息妊娠合并心脏病的患者，属于其在产褥期的护理措施是

急性感染性会厌炎最主要的致病菌是

2000年版药典规定需进行粒度测定的气雾剂种类是

试述三国两晋南北朝时期中央监察机关的发展。

下列对房屋拆迁的概念表述正确的是()。

流量大，而且由于叶轮形状对称，不需要设置轴向力平衡装置的水泵是( )。

对于担任证券公司独立董事的人员,应当从事证券、金融、法律、会计工作()年以上。

流量大，而且由于叶轮形状对称，不需要设置轴向力平衡装置的水泵是(　　)。