单项选择题
模式匹配的改进算法是D.E.Knuth与V.R.Pratt和J.H.Morris同时发现的，因此人们称它为克努特-莫里斯-普拉特操作简称（）。
A.KMP算法 B.Prime算法 C.克鲁斯卡尔算法 D.迪杰斯特拉算法
单项选择题 子串的定位操作通常称为串的（）。
单项选择题 关于字符串描述正确的是（）。
单项选择题 数据结构里，设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（）。
