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

算法期末考试题及答案.docx

算法期末考试题及答案.docx

    算法期末考试题及答案

    考试时间：120分钟?总分：100分?年级/班级：__________

    算法期末考试题及答案

    一、选择题

    1.下列哪种排序算法的平均时间复杂度为O(n^2)？

    A.快速排序

    B.归并排序

    C.堆排序

    D.插入排序

    2.在下列数据结构中，哪个最适合用于实现栈？

    A.链表

    B.数组

    C.队列

    D.树

    3.以下哪个是递归算法的特点？

    A.通常需要额外的内存空间

    B.适合解决所有问题

    C.可以避免重复计算

    D.总是比迭代算法更快

    4.在深度优先搜索（DFS）中，哪个数据结构通常用于存储待访问的节点？

    A.栈

    B.队列

    C.链表

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >