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

2026年算法导论考试题及答案.doc

2026年算法导论考试题及答案.doc

    2026年算法导论考试题及答案

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

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

    A.快速排序

    B.归并排序

    C.堆排序

    D.插入排序

    2.下列哪个数据结构是先进先出（FIFO）的？

    A.栈

    B.队列

    C.链表

    D.树

    3.在图论中，用于解决最短路径问题的Dijkstra算法适用于：

    A.有向图

    B.无向图

    C.带权图

    D.无权图

    4.下列哪个是递归算法的例子？

    A.快速排序

    B.插入排序

    C.堆排序

    D.归并排序

    5.在以下数据结构中，哪个最适合用于实现LRU（最近最少使用）缓存算法？

    A.哈希表

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >