在支持插入、删除、替换三种操作的最小编辑距离问题中，用Rec数组来记录编辑方案。则Rec数组中的"L"，"U"，"LU"分别代表哪种操作？（）

单项选择题‎给定两个序列分别为“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

单项选择题‍在支持插入、删除、替换三种操作的最小编辑距离问题中，我们用D[i，j]表示字符串[1..i]变为t[1..j]的最小编辑距离，则递推式应为（）。

A.
B.
C.
D.

单项选择题‍给定n天的某支股票价格，假定第i天的价格为Pi，为了尽可能多的赚钱，即寻找i，j且i≤j以在第i天买进股票，在第j天卖出股票，使得Pj-Pi最大化。给出该问题的分治部分算法伪代码如下，则空白处应填入（）。

A.（l_i，l_j）、（r_i，r_j）、（l_min，r_max），三种方案中使收益最大的（i，j）方案
B.（l_i，r_j）、（l_j，r_i）、（l_min，r_max），三种方案中使收益最大的（i，j）方案
C.（l_i，l_min）、（r_max，r_j）、（r_i，l_j），三种方案中使收益最大的（i，j）方案
D.（l_i，r_j）、（l_j，r_i）、（r_max，l_min），三种方案中使收益最大的（i，j）方案