最大独立集问题，如果在10亿次每秒的计算机上运行，当n=50时，需要计算的时间估计是（）

单项选择题待排序文件基本有序时，下面哪种排序方法，效率最差（）

A.堆排序
B.快速排序
C.冒泡排序
D.归并排序

单项选择题在支持插入、删除、替换三种操作的最小编辑距离问题中，用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