1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. C/C++资料

c经典算法面试题及答案解析.docx

c经典算法面试题及答案解析.docx

    c经典算法面试题及答案解析

    C经典算法面试题及答案解析

    一、选择题（共30分）

    1.以下哪种排序算法的平均时间复杂度为O(nlogn)？

    A.冒泡排序

    B.选择排序

    C.快速排序

    D.插入排序

    答案：C。快速排序的平均时间复杂度为O(nlogn)。冒泡排序、选择排序和插入排序的平均时间复杂度都是O(n2)。快速排序通过分治策略，每次将数组分成两部分，然后对每一部分递归排序，平均情况下可以将问题规模减半，因此时间复杂度为O(nlogn)。

    2.在C语言中，以下哪个数据结构最适合实现队列？

    A.数组

    B.链表

    C.栈

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >