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

admin2019-04-22 67

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

下图所示为一种数字签名方案，网上传送的报文是(43)，防止A抵赖的证据是(44)。 (43)
查看OSPF接口的开销、状态、类型、优先级等的命令是________________；查看OSPF在接收报文时出错记录的命令是________________。
甲、乙两个用户均向同一CA申请了数字证书，数字证书中包含(44)。以下关于数字证书的说法中，正确的是(45)。(44)
在Windows中，可以使用(38)命令测试DNS正向解析功能，要查看域名www.aaa.com所对应的主机IP地址，须将type值设置为(39)。(39)
假设模拟信号的频率为10-16MHz，采样频率必须大于()时，才能使得到的样本信号不失真。
在TCP／IP协议分层结构中，SNMP是在____________协议之上的异步／请求响应。
DNS服务器中提供了多种资源记录，其中____________定义了区域的邮件服务器及其优先级。
DNS服务器中提供了多种资源记录，其中__________定义了区域的授权服务器。(2012年下半年试题)
阅读下列说明，回答问题。【说明】现有事务T1，T2、L3它们对数值型数据A执行的操作分别如下：T1；将A加1。T2：将A加倍。T3：输出A的值，并将A置为1。
利用贪心法求解0/1背包问题时，(55)能够确保获得最优解。用动态规划方法求解　0/1背包问题时，将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X)，设fi(x)是KNAP(1,i,X)最优解的效益值，第j个物品的重量和放入背包

随机试题

集体访谈调查时，被调查者的人数以_________为宜。()
组织内冲突的原因包括()
A．两地汤B．逐瘀止血汤C．清肝止淋汤D．清热固经汤E．燥湿化痰汤治疗经间期出血肾阴虚证，应首选()
财政收入的来源包括(　　)。
某公司每年新增的专利数量呈等比数列，其中第一年获得的专利数量是后两年新增专利数量的六分之一。该公司4个部门每年均有新增专利，且每个部门获得的专利数不相同，则4年间该公司至少新增多少专利?
简述企业大数据营销的意义。
甲、乙共同对丙实施严重伤害行为时，甲误打中乙致乙重伤，丙乘机逃走。关于本案，下列哪些选项是正确的?()
设A="12345678"，则表达式Val(Left(A,4)+Mid(A,4,2))的值为______。
In600B.C.,theAssyrianEmpirehadjustfallen.Atits【C1】______,ithadextendedfromEgypttoBabylonia,foranextremele
A、Raisingchildren.B、Americanchildren.C、Children’seducation.D、Americanparents’goals.A

最新回复(0)

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

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

软考中级

下图所示为一种数字签名方案，网上传送的报文是(43)，防止A抵赖的证据是(44)。 (43)

查看OSPF接口的开销、状态、类型、优先级等的命令是________________；查看OSPF在接收报文时出错记录的命令是________________。

甲、乙两个用户均向同一CA申请了数字证书，数字证书中包含(44)。以下关于数字证书的说法中，正确的是(45)。(44)

在Windows中，可以使用(38)命令测试DNS正向解析功能，要查看域名www.aaa.com所对应的主机IP地址，须将type值设置为(39)。(39)

假设模拟信号的频率为10-16MHz，采样频率必须大于()时，才能使得到的样本信号不失真。

在TCP／IP协议分层结构中，SNMP是在____________协议之上的异步／请求响应。

DNS服务器中提供了多种资源记录，其中____________定义了区域的邮件服务器及其优先级。

DNS服务器中提供了多种资源记录，其中__________定义了区域的授权服务器。(2012年下半年试题)

阅读下列说明，回答问题。【说明】现有事务T1，T2、L3它们对数值型数据A执行的操作分别如下：T1；将A加1。T2：将A加倍。T3：输出A的值，并将A置为1。

利用贪心法求解0/1背包问题时，(55)能够确保获得最优解。用动态规划方法求解 0/1背包问题时，将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X)，设fi(x)是KNAP(1,i,X)最优解的效益值，第j个物品的重量和放入背包

集体访谈调查时，被调查者的人数以_________为宜。()

组织内冲突的原因包括()

A．两地汤B．逐瘀止血汤C．清肝止淋汤D．清热固经汤E．燥湿化痰汤治疗经间期出血肾阴虚证，应首选()

财政收入的来源包括( )。

某公司每年新增的专利数量呈等比数列，其中第一年获得的专利数量是后两年新增专利数量的六分之一。该公司4个部门每年均有新增专利，且每个部门获得的专利数不相同，则4年间该公司至少新增多少专利?

简述企业大数据营销的意义。

甲、乙共同对丙实施严重伤害行为时，甲误打中乙致乙重伤，丙乘机逃走。关于本案，下列哪些选项是正确的?()

设A="12345678"，则表达式Val(Left(A,4)+Mid(A,4,2))的值为______。

In600B.C.,theAssyrianEmpirehadjustfallen.Atits【C1】______,ithadextendedfromEgypttoBabylonia,foranextremele

A、Raisingchildren.B、Americanchildren.C、Children’seducation.D、Americanparents’goals.A

查看OSPF接口的开销、状态、类型、优先级等的命令是；查看OSPF在接收报文时出错记录的命令是。

利用贪心法求解0/1背包问题时，(55)能够确保获得最优解。用动态规划方法求解　0/1背包问题时，将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X)，设fi(x)是KNAP(1,i,X)最优解的效益值，第j个物品的重量和放入背包

财政收入的来源包括(　　)。