单项选择题
在支持插入、删除、替换三种操作的最小编辑距离问题中，用Rec数组来记录编辑方案。则Rec数组中的"L"，"U"，"LU"分别代表哪种操作？（）
A.删除；插入；替换/空操作B.插入；替换/空操作；删除C.插入；删除；替换/空操作D.替换/空操作；删除；插入
单项选择题 给定两个序列分别为“algorithm”和“glorhythm”。则以下分别为两序列的最长公共子序列和最长公共子串的选项是（）。
单项选择题 下图应选择（）算法求最短路径，求得从a到z的最短路径边权和为（）。
单项选择题 对如下所示连通无向图G=< V，E，W>，其最小生成树的权重为（）。
