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

admin2019-04-22 25

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

选项 A、1111111
B、1122341
C、1234567
D、1122334

答案B

解析模式串“abaabaca”的next函数值序列如下。

当j=1时，next[1]=0；当j=2时，k不存在，next[2]=1；当j=3时，不存在满足条件的k，next[3]=1；当j=4时，p₁p₃=a，存在k=2，使得’p₁p₂…p_k-1’=’p_j-k+1p_j-k+2…p_j-1’，故next[14]=2；当j=5时，存在

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

E1信道的数据速率是(15)，其中的每个话音信道的数据速率是(16)。

在CSMA／CD以太网中，数据速率为100Mb／s，网段长2km，信号速率为200m／us，则此网络的最小帧长是(60)________________比特。

IEEEE802．11i标准制定的无线网络加密协议是一个基于算法的加密方案。

在Windows下，nslookup命令结果如图所示，ftp．soffwaretest．com的IP地址是，可通过在DNS服务器中新建实现。

下面关于Manchester编码的叙述中，错误的是________________。

ARP的协议数据单元封装在(22)中传送；ICMP的协议数据单元封装在(23)中传送，RIP路由协议数据单元封装在(24)中传送。(24)

在SNMP协议中，当代理收到一个GET请求时，如果有一个值不可或不能提供，则返回__________。(2012年下半年试题)

M软件公司的软件产品注册商标为M，为确保公司在市场竞争中占据优势，对员工进行了保密约束。此情形下该公司不享有____________。

8个9600b/s的信道按时分多路复用在一条线路上传输，在统计TDM情况下，假定每个子信道有80%的时间忙，复用线路的控制开销为5%，那么复用线路的带宽为(15)。

可以用数字信号对模拟载波的不同参量进行调制，图1-3所示的调制方式称为______。

根据检定的必要程度和我国对其依法管理的形式，可将检定分为强制检定和()检定。

会计科目

二妙散的组成药物是

A．心经B．脾经C．肾经D．肝经E．肺经

(　　)是一种较为直观的，通过分析基金在不同市场环境下现金比例的变化情况来评价基金经理择时能力的一种方法。

导游人员在接待宗教界旅游者时应注意哪些方面()

计算每名运动员的“得分”的正确SQL命令是（）。

TheTheoryofEverythingIfStephenHawkinglivesuntiltheyear2017,hewillhavelivedmorethan50yearslongerthanhis

Around120yearsago,Ebbinghausbeganhisstudyofmemory.He【B1】______studyinghowquicklythehumanmindcanrememberinform

A、Tomakepeoplebeautiful.B、Toraisethenation’segos.C、Tomakebigmoney.D、Tochangeanation.B

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

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

软考中级

E1信道的数据速率是(15)，其中的每个话音信道的数据速率是(16)。

在CSMA／CD以太网中，数据速率为100Mb／s，网段长2km，信号速率为200m／us，则此网络的最小帧长是(60)________________比特。

IEEEE802．11i标准制定的无线网络加密协议________________是一个基于________________算法的加密方案。

在Windows下，nslookup命令结果如图所示，ftp．soffwaretest．com的IP地址是________________，可通过在DNS服务器中新建________________实现。

下面关于Manchester编码的叙述中，错误的是________________。

ARP的协议数据单元封装在(22)中传送；ICMP的协议数据单元封装在(23)中传送，RIP路由协议数据单元封装在(24)中传送。(24)

在SNMP协议中，当代理收到一个GET请求时，如果有一个值不可或不能提供，则返回__________。(2012年下半年试题)

M软件公司的软件产品注册商标为M，为确保公司在市场竞争中占据优势，对员工进行了保密约束。此情形下该公司不享有____________。

8个9600b/s的信道按时分多路复用在一条线路上传输，在统计TDM情况下，假定每个子信道有80%的时间忙，复用线路的控制开销为5%，那么复用线路的带宽为(15)。

可以用数字信号对模拟载波的不同参量进行调制，图1-3所示的调制方式称为______。

根据检定的必要程度和我国对其依法管理的形式，可将检定分为强制检定和()检定。

会计科目

二妙散的组成药物是

A．心经B．脾经C．肾经D．肝经E．肺经

( )是一种较为直观的，通过分析基金在不同市场环境下现金比例的变化情况来评价基金经理择时能力的一种方法。

导游人员在接待宗教界旅游者时应注意哪些方面()

计算每名运动员的“得分”的正确SQL命令是（）。

TheTheoryofEverythingIfStephenHawkinglivesuntiltheyear2017,hewillhavelivedmorethan50yearslongerthanhis

Around120yearsago,Ebbinghausbeganhisstudyofmemory.He【B1】______studyinghowquicklythehumanmindcanrememberinform

A、Tomakepeoplebeautiful.B、Toraisethenation’segos.C、Tomakebigmoney.D、Tochangeanation.B

IEEEE802．11i标准制定的无线网络加密协议是一个基于算法的加密方案。

在Windows下，nslookup命令结果如图所示，ftp．soffwaretest．com的IP地址是，可通过在DNS服务器中新建实现。

(　　)是一种较为直观的，通过分析基金在不同市场环境下现金比例的变化情况来评价基金经理择时能力的一种方法。