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

实用算法试题及解析.doc

实用算法试题及解析.doc

    实用算法试题及解析

    一、选择题（每题3分，共15分）

    1.以下哪种算法常用于排序？

    A.深度优先搜索算法

    B.广度优先搜索算法

    C.快速排序算法

    D.迪杰斯特拉算法

    2.对于一个有n个顶点的连通图，其最小生成树的边数为：

    A.n

    B.n-1

    C.n+1

    D.2n-1

    3.以下算法中，哪种算法是用于解决最短路径问题的？

    A.贪心算法

    B.动态规划算法

    C.回溯算法

    D.以上都不是

    4.二分查找算法适用于以下哪种情况？

    A.无序数组

    B.有序数组

    C.链表

    D.哈希表

    5.哪种算法可以用来判断一个数是否为质数？

    A.欧几里得

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >