[单选]
在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下（其中，j为模式串字符的序号）。对于模式串"abaabaca"，其next函数值序列为（）

A . 01111111
B . 01122341
C . 01234567
D . 01122334

无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（） n×e。 n+e。 2n。 2e。影响达峰值时间tm的药物动力学参数有（） K。 t_m。 X₀。 F。 K_a。对于线性表（由n个同类元素构成的线性序列），采用单向循环链表存储的特定之一是（）从表中任意节点出发都能遍历整个链表。对表中的任意节点可以进行随机访问。对于表中的任意一个节点，访问其直接前趋和直接后继节点所用时间相同。第一个节点必须是头节点。关于生物利用度测定方法叙述正确的有（） A.采用双周期随机交叉试验设计。 B.洗净期为药物的3～5个半衰期。 C.整个采样时间至少7个半衰期。 D.多剂量给药计划要连续测定3天的峰浓度。 E.所用剂量不得超过临床最大剂量。非线性动力学中两个最基本的参数是（） K。 V。 CL。 K_m。 V_m。

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

参考答案：

● 参考解析

模式串"abaabaca"的next函数值序列如下：当j=1时，next［1］=0；当j=2时，k不存在，next［2］=1；当j=3时，不存在满足条件的k，next［3］=1；当j=4时，P1=P3=a，存在k=2，使得，故next［4］=2；当j=5时，存在k=2，使得，即P1=P4=a，故next［5］=2；当j=6时，存在k=3，使得，故next［6］=3；当j=7时，存在k=4，使得，故next［7］=4；当j=8时，不存在满足条件的k值，故next［8］=1

当前位置：中级软件设计师题库＞数据结构题库

[单选] 在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下（其中，j为模式串字符的序号）。对于模式串"abaabaca"，其next函数值序列为（）

相关题目:

[单选]
在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下（其中，j为模式串字符的序号）。对于模式串"abaabaca"，其next函数值序列为（）