下面哪位不是KMP算法的发明者:
A: Knuth
B: Morris
C: Pratt
D: Prim
A: Knuth
B: Morris
C: Pratt
D: Prim
举一反三
- 关于朴素算法和KMP算法的描述,正确的是() A: 朴素算法无回溯,KMP算法无回溯 B: 朴素算法无回溯,KMP算法有回溯 C: 素算法有回溯,KMP算法无回溯 D: 朴素算法有回溯,KMP算法有回溯
- 下列算法不是贪心算法的是() A: Prim算法 B: Dijkstra算法 C: 快速排序算法 D: Huffman算法
- 构造连通网最小生成树的两个典型算法是( ) A: Floyd算法和Prim 算法 B: Prim 算法和kruskal算法 C: Prim 算法和Dijkstra算法 D: Dijkstra算法和Prim 算法
- 以下不是单模式匹配算法的为() A: BM B: DFSA C: QS D: KMP
- 关于Prim算法和Kruscal算法的描述,正确的是( ) A: Prim算法和Kruscal算法采用的都是贪心算法策略 B: Prim算法比Kruscal算法效率更高 C: Kruscal算法比Prim算法效率更高 D: 两个算法得到的最小生成树是一样的