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

算法题库及答案解析.doc

算法题库及答案解析.doc

    算法题库及答案解析

    单项选择题（每题2分，共10题）

    1.以下哪种排序算法平均时间复杂度最低？

    A.冒泡排序

    B.选择排序

    C.插入排序

    D.快速排序

    答案：D

    2.深度优先搜索算法通常使用什么数据结构实现？

    A.队列

    B.栈

    C.堆

    D.哈希表

    答案：B

    3.一个算法的时间复杂度为O(n2)，随着数据规模n的增大，算法运行时间会？

    A.线性增长

    B.指数增长

    C.多项式增长

    D.对数增长

    答案：C

    4.用于解决图中最短路径问题的经典算法是？

    A.Dijkstra算法

    B.Prim算法

    C.Kruskal算法

    D.拓扑排序算法

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >