问答题
设字符串S=‘aabaabaabaac’，P=‘aabaac’。 （1）给出S和P的next值和nextval值； （2）若S作主串，P作模式串，试给出利用KMP算法的匹配过程。
（1）S的next与nextval值分别为012123456789和002002002009，p的next与nextva......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 KMP算法较朴素的模式匹配算法有哪些改进？
判断题 所谓取广义表的表尾就是返回广义表中最后一个元素。
判断题 若采用三元组存储稀疏矩阵，把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算。
