单项选择题
在支持插入、删除、替换三种操作的最小编辑距离问题中,用Rec数组来记录编辑方案。则Rec数组中的"L","U","LU"分别代表哪种操作?()
A.删除;插入;替换/空操作
B.插入;替换/空操作;删除
C.插入;删除;替换/空操作
D.替换/空操作;删除;插入
点击查看答案
相关考题
-
单项选择题
给定两个序列分别为“algorithm”和“glorhythm”。则以下分别为两序列的最长公共子序列和最长公共子串的选项是()。
A.gorthm;thm
B.thm ;gorthm
C.glorhthm ;orthm
D.orthm ;glorhthm -
单项选择题
下图应选择()算法求最短路径,求得从a到z的最短路径边权和为()。
A.Bellman-Ford,21
B.Bellman-Ford,16
C.Dijkstra,21
D.Dijkstra,16 -
单项选择题
对如下所示连通无向图G=< V,E,W>,其最小生成树的权重为()。
A.21
B.23
C.25
D.27
