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

研发实习生笔试题与参考答案应考要点详解.docxVIP

  • 1
  • 0
  • 约7.38千字
  • 约 21页
  • 2026-06-07 发布于广东
  • 举报

研发实习生笔试题与参考答案应考要点详解.docx

    招聘研发实习生笔试题与参考答案梳理要点

    一、算法与数据结构部分

    1.1填空题

    题目1：在一个有序数组中查找一个元素，最优的时间复杂度是______。

    参考答案：O(logn)（二分查找）

    题目2：快速排序的平均时间复杂度是______。

    参考答案：O(nlogn)

    1.2选择题

    题目3：下列数据结构中，适合表示稀疏矩阵的是（______）。

    A.数组

    B.链表

    C.矩阵

    D.堆

    参考答案：B（链表）

    题目4：在下列排序算法中，worst-case的时间复杂度是O(n^2)的是（______）。

    A.快速排序

    B.归并排序

    C.堆排序

    D.插入

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >