正确答案: B

01122341

题目：在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

查看原题 查看所有试题

学习资料的答案和解析：

[单选题]先天愚型的临床表现中哪项是不恰当的（）

皮肤粗糙

[单选题]现行电视图像的分解是通过扫描来实现的。电视扫描由两个过程组成：行扫描，从左向右（水平方向）的扫描；场扫描，（）的扫描。

从上向下（垂直方向）

[单选题]出生时的胸围比头围（）

小1～2cm

[单选题]腹痛窘迫，时时欲便，肛门重坠，便出不爽称为（）

里急后重

[多选题]患者48岁，男性，70kg，患慢性乙型肝炎25年，因肝硬化，行原位肝移植手术。患者存在肝功能失代偿，腹水，尿少，凝血功能差，血小板减少。ALT70IU/L，AST65IU/L，TP52g/L，ALB24g/L，TBIL34.1μmol／L，Hb90g/L，PLT4.5×109/L，PT18s，APTT53s。