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

ACM国际大学生程序设计竞赛题目及答案解析.doc

ACM国际大学生程序设计竞赛题目及答案解析.doc

    ACM国际大学生程序设计竞赛题目及答案解析

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

    1.以下哪种数据结构常用于ACM竞赛中快速查找元素？

    A.数组B.链表C.哈希表D.栈

    2.在ACM竞赛中，解决动态规划问题时，通常需要记录：

    A.当前状态B.前一步状态C.最优子结构D.以上都是

    3.对于一个有n个顶点的无向连通图，其最小生成树的边数为：

    A.nB.n-1C.n+1D.2n

    4.在ACM竞赛中，快速排序的平均时间复杂度是：

    A.O(n)B.O(n^2)C.O(nlogn)D.O(logn)

    5.

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >