1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

德州学院算法设计与分析期末复习题.docx

德州学院算法设计与分析期末复习题.docx

    算法设计与分析

    一、单选题

    1.顶点覆盖问题的近似算法近似比：

    A.2

    B.1.5

    C.lnn

    D.n

    答案：A

    2.随机游走算法常用于：

    A.图搜索

    B.排序

    C.数值计算

    D.字符串匹配

    答案：A

    3.最小生成树问题中，Kruskal算法的时间复杂度为：

    A.O(V^2)

    B.O(ElogE)

    C.O(VlogV)

    D.O(V+E)

    答案：B

    4.回溯法采用什么策略搜索解空间：

    A.广度优先

    B.深度优先

    C.最佳优先

    D.随机搜索

    答案：B

    5.下列问题是NP完全的是：

    A.排序

    B.最短路径

    C.旅行商

    D.最小生成树

    答案：C

    6.最大效益优先是哪种算法的策略：

    A.回溯

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >