1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 中学教育
  5. 竞赛题

noip题库答案解析.docx

noip题库答案解析.docx

    noip题库答案

    一、选择题（共20分，每题2分）

    1.以下哪种排序算法的时间复杂度在最坏情况下为O(n2)？

    A.快速排序

    B.归并排序

    C.堆排序

    D.冒泡排序

    2.在二叉树中，度为2的结点个数为n2，度为1的结点个数为n1，叶子结点个数为n0，则它们之间的关系是？

    A.n0=n2+1

    B.n0=n2-1

    C.n0=n1+1

    D.n0=n1-1

    3.以下哪种数据结构最适合实现LRU（最近最少使用）缓存？

    A.数组

    B.链表

    C.哈希表

    D.双向链表与哈希表

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >