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

算法导论试卷及答案.doc

算法导论试卷及答案.doc

    算法导论试卷及答案

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

    1.在下列排序算法中，平均时间复杂度为O(n^2)的是：

    A.快速排序

    B.归并排序

    C.堆排序

    D.插入排序

    答案：D

    2.下列数据结构中，适合用于实现栈的是：

    A.链表

    B.数组

    C.堆

    D.树

    答案：B

    3.在图论中，表示一个顶点与其他顶点之间边的权重通常使用：

    A.邻接表

    B.邻接矩阵

    C.优先队列

    D.堆

    答案：B

    4.下列算法中，用于求解最短路径问题的是：

    A.Dijkstra算法

    B.快速排序

    C.冒泡排序

    D.插入排序

    答案：A

    5.在动态规划中，通常使用的方法是：

    A.

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >