单项选择题

模式匹配的改进算法是D.E.Knuth与V.R.Pratt和J.H.Morris同时发现的，因此人们称它为克努特-莫里斯-普拉特操作简称（）。

A.KMP算法
B.Prime算法
C.克鲁斯卡尔算法
D.迪杰斯特拉算法

相关考题

子串的定位操作通常称为串的（）。A.模式匹配B.KMPC.交叉连接D.索引扫描

单项选择题子串的定位操作通常称为串的（）。

A.模式匹配
B.KMP
C.交叉连接
D.索引扫描

关于字符串描述正确的是（）。A.字符串可以为空串B.字符串的长度计算’\0’在内C.字符串比较函数strcmp...

单项选择题关于字符串描述正确的是（）。

A.字符串可以为空串
B.字符串的长度计算’\0’在内
C.字符串比较函数strcmp返回值类型是char
D.字符串求长度使用strcat

数据结构里，设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（）。A.求子串B.联接C....

单项选择题数据结构里，设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（）。

A.求子串
B.联接
C.匹配
D.求串长