1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 资格/认证考试
  5. 计算机等级考试

acm基础题库及答案.doc

acm基础题库及答案.doc

    acm基础题库及答案

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

    1.在ACM程序设计竞赛中，哪个数据结构最适合用于实现快速插入和删除操作？

    A.队列

    B.栈

    C.链表

    D.数组

    答案：C

    2.下列哪个排序算法的平均时间复杂度是O(nlogn)？

    A.冒泡排序

    B.选择排序

    C.快速排序

    D.插入排序

    答案：C

    3.在ACM程序设计竞赛中，解决动态规划问题时，通常使用哪种数据结构来存储中间结果？

    A.哈希表

    B.栈

    C.队列

    D.二叉树

    答案：A

    4.下列哪个算法适用于求解图中的最小生成树？

    A.Dijkstra算法

    B.Floyd-Warshall算法

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >