1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 高等教育
  5. 习题/试题

姚班试题及答案.docx

姚班试题及答案.docx

    姚班试题及答案

    一、选择题（100分）

    1.在最坏情况下，快速排序的时间复杂度是（）

    A.O(n)

    B.O(nlogn)

    C.O(n^2)

    D.O(n^3)

    答案：C。快速排序的平均时间复杂度是O(nlogn)，但在最坏情况下（如输入已经有序或逆序），每次划分只能将问题规模减少1，导致时间复杂度退化为O(n^2)。选项A是线性时间，适用于某些特殊算法如计数排序；选项B是快速排序的平均情况时间复杂度；选项D是立方级复杂度，通常出现在三重嵌套循环中。

    2.下列哪种数据结构最适合实现LRU缓存？

    A.链表

    B.哈希表

    C.平衡二

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >