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

admin2019-04-22 72

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。（23）
TCP是互联网中的传输层协议，TCP协议进行流量控制的方法是(22)，当TCP实体发出连接请求(SYN)后，等待对方的(23)响应。
在路由器R2上采用命令(29)________________得到如下所示结果。R2>R192．168．1．0／24[120／1]via212．107．112．1，00：00：11，Seria12／0C192．1
TCP使用3次握手协议建立连接，以防止________________；当请求方发出SYN连接请求后，等待对方回答________________以建立正确的连接：当出现错误连接时，响应________________。
使用traceroute命令测试网络时可以()。
主机hos1l对host2进行域名查询的过程如下图所示，下列说法中正确的是(35)________________。
以下关于总线的叙述中，不正确的是()。
【说明】下面是一个Applet程序，其功能是将完整的图像显示于Applet的区块中，然后可以通过拖动鼠标让图像随着鼠标拖动的轨迹而移动。程序运行结果如图5所示。importjava.applet.*；imp
某基于微处理器的住宅系统，使用传感器(如红外探头、摄像头等)来检测各种意外情况，如非法进入、火警、水灾等。房主可以在安装该系统时配置安全监控设备(如传感器、显示器、报警器等)，也可以在系统运行时修改配置，通过录像机和电视机监控与系统连接的所有传感
若a=1，b=2，c=3，d=4，则后缀式db/cc*a-b*+的运算结果是(25)。

随机试题

根据我国《宪法》的规定，下列哪一种说法不正确?()
银屑病在临床上可分为几型?筒述寻常型银屑病皮损的特点及病程分期。
A．开口末、闭口初清脆单声弹响B．开口初、闭口末清脆单声弹响C．连续摩擦音或多声破碎音D．开口关节弹响E．一般无弹响可复性关节盘前移位表现为
治疗痛经气血虚弱证应首选
集团法人客户内部进行关联交易的基本动机是（）
公安工作在战略战役部署与实施上，在法制与政策的结合上，在多部门横向协同上，要高度统一，又要主旨适当分散。()
拟剧理论指人与人在社会生活中的相互行为在某种程度上是一种表演。每一个人就像演员一样，在某种特定的场景下，按照一定的角色要求在舞台上表演给观众看，在整个表演过程中，人总是尽量使自己的行为更为接近想要呈现给观众的那个角色，观众看到的是那个表现出来的角色而不是演
简述近代教育的特征。
事物发展过程中的“度”是指
[*]

最新回复(0)

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

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

软考中级

边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。（23）

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

在路由器R2上采用命令(29)________________得到如下所示结果。R2>R192．168．1．0／24[120／1]via212．107．112．1，00：00：11，Seria12／0C192．1

TCP使用3次握手协议建立连接，以防止；当请求方发出SYN连接请求后，等待对方回答以建立正确的连接：当出现错误连接时，响应。

使用traceroute命令测试网络时可以()。

主机hos1l对host2进行域名查询的过程如下图所示，下列说法中正确的是(35)________________。

以下关于总线的叙述中，不正确的是()。

【说明】下面是一个Applet程序，其功能是将完整的图像显示于Applet的区块中，然后可以通过拖动鼠标让图像随着鼠标拖动的轨迹而移动。程序运行结果如图5所示。importjava.applet.*；imp

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

根据我国《宪法》的规定，下列哪一种说法不正确?()

银屑病在临床上可分为几型?筒述寻常型银屑病皮损的特点及病程分期。

A．开口末、闭口初清脆单声弹响B．开口初、闭口末清脆单声弹响C．连续摩擦音或多声破碎音D．开口关节弹响E．一般无弹响可复性关节盘前移位表现为

治疗痛经气血虚弱证应首选

集团法人客户内部进行关联交易的基本动机是（）

公安工作在战略战役部署与实施上，在法制与政策的结合上，在多部门横向协同上，要高度统一，又要主旨适当分散。()

简述近代教育的特征。

事物发展过程中的“度”是指

[*]

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

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

软考中级

边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。（23）

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

在路由器R2上采用命令(29)________________得到如下所示结果。R2>R192．168．1．0／24[120／1]via212．107．112．1，00：00：11，Seria12／0C192．1

TCP使用3次握手协议建立连接，以防止________________；当请求方发出SYN连接请求后，等待对方回答________________以建立正确的连接：当出现错误连接时，响应________________。

使用traceroute命令测试网络时可以()。

主机hos1l对host2进行域名查询的过程如下图所示，下列说法中正确的是(35)________________。

以下关于总线的叙述中，不正确的是()。

【说明】下面是一个Applet程序，其功能是将完整的图像显示于Applet的区块中，然后可以通过拖动鼠标让图像随着鼠标拖动的轨迹而移动。程序运行结果如图5所示。importjava.applet.*；imp

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

根据我国《宪法》的规定，下列哪一种说法不正确?()

银屑病在临床上可分为几型?筒述寻常型银屑病皮损的特点及病程分期。

A．开口末、闭口初清脆单声弹响B．开口初、闭口末清脆单声弹响C．连续摩擦音或多声破碎音D．开口关节弹响E．一般无弹响可复性关节盘前移位表现为

治疗痛经气血虚弱证应首选

集团法人客户内部进行关联交易的基本动机是（）

公安工作在战略战役部署与实施上，在法制与政策的结合上，在多部门横向协同上，要高度统一，又要主旨适当分散。()

简述近代教育的特征。

事物发展过程中的“度”是指

[*]

TCP使用3次握手协议建立连接，以防止；当请求方发出SYN连接请求后，等待对方回答以建立正确的连接：当出现错误连接时，响应。

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