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

admin2019-04-22 56

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

WindowsServer2003中能够发送SNMP请求报文并能对SNMP报文进行解析的服务为(49)；用以监听被管主机发送来的陷入报文的服务为(50)。
Atransportlayerprotocolusuallyhasseveralresponsibilities．Oneistocreateaprocess-to-processcommunication；UDPuses(7
某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(54)________________，每个子网可分配的主机地址数是(55)________________。
某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(54)________________，每个子网可分配的主机地址数是(55)________________。
以下关于RIP与OSPF的说法中，错误的是(28)________________。
TCP使用3次握手协议建立连接，以防止________________；当请求方发出SYN连接请求后，等待对方回答________________以建立正确的连接：当出现错误连接时，响应________________。
MD5是________________算法，对任意长度的输入计算得到的结果长度为________________位。
设备上无法创建正确的MAC转发表项，造成二层数据转发失败，故障的原因包括()。①MAC、接口、VLAN绑定错误②配置了MAC地址学习去使能③存在环路MAC地址学习错误④MAC表项限制或超规格
计算机执行指令的过程中，需要由()产生每条指令的操作信号并将信号送往相应的部件进行处理，已完成指定的操作。
Linux系统中，下列关于文件管理命令Cp与mv说法正确的是______。

随机试题

民警小王在办理一起非法携带管制器具案件时，认为有必要立即对违法行为人A的住所进行检查。小王经出示工作证件，当场对违法行为人A的住所进行了检查。
不能清胃火的药物是
关于风湿性关节炎的描述哪项错误
甲与A公司就双方试用期及试用期工资产生了争议，下列说法正确的是()。下列有关甲某与A公司争议解决途径的说法，正确的是()。
在转换期中，可转债持有人可将本人证券账户内的可转债全部或部分申请转为发行公司的股票。（）
杜能农业区位论所要解决的主要问题归为一点，就是()，从而最大限度地增加利润。
下列选项中，能帮助学生形成历史空间概念的直观教具是()。
下列有关信息技术的说法，正确的有()。
布什总统的这一提名在美国国会和舆论界引发了又一场争议。争议的焦点并非海登的能力与资格问题，而是中央情报局应不应由军人来领导。美国政府部门的传统一向是由文人领导军人。有议员认为，对海登的任命将破坏这一传统。另一些议员则担心，这一任命有使中情局听命于国防部的危
关于亚洲各地理要素间因果关系描述不正确的是()。

最新回复(0)

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

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

软考中级

WindowsServer2003中能够发送SNMP请求报文并能对SNMP报文进行解析的服务为(49)；用以监听被管主机发送来的陷入报文的服务为(50)。

Atransportlayerprotocolusuallyhasseveralresponsibilities．Oneistocreateaprocess-to-processcommunication；UDPuses(7

某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(54)，每个子网可分配的主机地址数是(55)。

某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(54)，每个子网可分配的主机地址数是(55)。

以下关于RIP与OSPF的说法中，错误的是(28)________________。

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

MD5是算法，对任意长度的输入计算得到的结果长度为位。

设备上无法创建正确的MAC转发表项，造成二层数据转发失败，故障的原因包括()。①MAC、接口、VLAN绑定错误②配置了MAC地址学习去使能③存在环路MAC地址学习错误④MAC表项限制或超规格

计算机执行指令的过程中，需要由()产生每条指令的操作信号并将信号送往相应的部件进行处理，已完成指定的操作。

Linux系统中，下列关于文件管理命令Cp与mv说法正确的是______。

民警小王在办理一起非法携带管制器具案件时，认为有必要立即对违法行为人A的住所进行检查。小王经出示工作证件，当场对违法行为人A的住所进行了检查。

不能清胃火的药物是

关于风湿性关节炎的描述哪项错误

甲与A公司就双方试用期及试用期工资产生了争议，下列说法正确的是()。下列有关甲某与A公司争议解决途径的说法，正确的是()。

在转换期中，可转债持有人可将本人证券账户内的可转债全部或部分申请转为发行公司的股票。（）

杜能农业区位论所要解决的主要问题归为一点，就是()，从而最大限度地增加利润。

下列选项中，能帮助学生形成历史空间概念的直观教具是()。

下列有关信息技术的说法，正确的有()。

关于亚洲各地理要素间因果关系描述不正确的是()。

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

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

软考中级

WindowsServer2003中能够发送SNMP请求报文并能对SNMP报文进行解析的服务为(49)；用以监听被管主机发送来的陷入报文的服务为(50)。

Atransportlayerprotocolusuallyhasseveralresponsibilities．Oneistocreateaprocess-to-processcommunication；UDPuses(7

某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(54)________________，每个子网可分配的主机地址数是(55)________________。

某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(54)________________，每个子网可分配的主机地址数是(55)________________。

以下关于RIP与OSPF的说法中，错误的是(28)________________。

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

MD5是________________算法，对任意长度的输入计算得到的结果长度为________________位。

设备上无法创建正确的MAC转发表项，造成二层数据转发失败，故障的原因包括()。①MAC、接口、VLAN绑定错误②配置了MAC地址学习去使能③存在环路MAC地址学习错误④MAC表项限制或超规格

计算机执行指令的过程中，需要由()产生每条指令的操作信号并将信号送往相应的部件进行处理，已完成指定的操作。

Linux系统中，下列关于文件管理命令Cp与mv说法正确的是______。

民警小王在办理一起非法携带管制器具案件时，认为有必要立即对违法行为人A的住所进行检查。小王经出示工作证件，当场对违法行为人A的住所进行了检查。

不能清胃火的药物是

关于风湿性关节炎的描述哪项错误

甲与A公司就双方试用期及试用期工资产生了争议，下列说法正确的是()。下列有关甲某与A公司争议解决途径的说法，正确的是()。

在转换期中，可转债持有人可将本人证券账户内的可转债全部或部分申请转为发行公司的股票。（）

杜能农业区位论所要解决的主要问题归为一点，就是()，从而最大限度地增加利润。

下列选项中，能帮助学生形成历史空间概念的直观教具是()。

下列有关信息技术的说法，正确的有()。

关于亚洲各地理要素间因果关系描述不正确的是()。

某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(54)，每个子网可分配的主机地址数是(55)。

某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(54)，每个子网可分配的主机地址数是(55)。

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

MD5是算法，对任意长度的输入计算得到的结果长度为位。