数据结构 第四章串 习题心得
判断题1、KMP算法的最大特点是指示主串的指针无须回溯。答案:(正确)选择题1、令s="abaabc",则它的特征向量next函数值和优化特征向量nextval函数值为(下标从0开始)A.next={-1,0,0,1,1,2}, nextval={-1,0,-1,1,0,2}B.next={0,1,1,1,2,2}, nextval={0,1,1,0,1,1}C.next={-1,0,0,1,2,1}, nextval={-1,0,-1,1,0,1}.
原创
2022-05-06 17:32:55 ·
1254 阅读 ·
0 评论