1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 并行计算/云计算

ACM国际大学生程序设计前沿试题及参考答案.doc

ACM国际大学生程序设计前沿试题及参考答案.doc

    ACM国际大学生程序设计前沿试题及参考答案

    一、选择题（每题5分，共30分）

    1.以下哪种算法常用于解决最短路径问题？

    A.深度优先搜索

    B.广度优先搜索

    C.迪杰斯特拉算法

    D.快速排序算法

    2.关于时间复杂度，以下说法正确的是？

    A.O(n)表示线性时间复杂度

    B.O(n^2)表示指数时间复杂度

    C.O(2^n)表示对数时间复杂度

    D.时间复杂度与问题规模无关

    3.在程序设计中，以下哪种数据结构适合实现先进后出的操作？

    A.队列

    B.栈

    C.链表

    D.数组

    4.下列哪个不是常见的排序算法？

    A.冒泡排序

    B.选择排序

    C.插入排序

    D.二叉排序

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >