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

2025noi笔试题及答案.doc

2025noi笔试题及答案.doc

    2025noi笔试题及答案

    一、单项选择题（总共10题，每题2分）

    1.下列哪个不是算法分析的主要目标？

    A.时间复杂度

    B.空间复杂度

    C.算法正确性

    D.算法实现难度

    答案：D

    2.快速排序在最坏情况下的时间复杂度是？

    A.O(n)

    B.O(nlogn)

    C.O(n^2)

    D.O(logn)

    答案：C

    3.在数据结构中，栈的特点是？

    A.先进先出

    B.后进先出

    C.随机访问

    D.顺序访问

    答案：B

    4.下列哪个不是图的常用表示方法？

    A.邻接矩阵

    B.邻接表

    C.边列表

    D.树

    答案：D

    5.在动态规划中，下列哪个不是常用的优化方法？

    A

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >