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

noi模拟试题及答案.docx

noi模拟试题及答案.docx

    noi模拟试题及答案

    全国青少年信息学奥林匹克竞赛模拟试题及答案

    一、选择题（30分）

    1.下列时间复杂度中，最高的是（）

    A.O(n)

    B.O(nlogn)

    C.O(n2)

    D.O(2^n)

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

    A.O(n)

    B.O(nlogn)

    C.O(n2)

    D.O(n3)

    3.下列哪种数据结构最适合实现队列？（）

    A.数组

    B.链表

    C.栈

    D.哈希表

    4.在二叉搜索树中，查找操作的平均时间复杂度是（）

    A.O(1)

    B.

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >