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

acm题库及答案中文.doc

acm题库及答案中文.doc

    acm题库及答案中文

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

    1.在ACM国际大学生程序设计竞赛中，哪种数据结构最适合用于实现LRU（最近最少使用）缓存算法？

    A.队列

    B.栈

    C.哈希表

    D.双向链表

    答案：D

    2.在图论中，下列哪种算法用于找到无向图中所有节点对之间的最短路径？

    A.Dijkstra算法

    B.Floyd-Warshall算法

    C.Bellman-Ford算法

    D.A算法

    答案：B

    3.在计算机算法分析中，下列哪个不是算法的时间复杂度表示方法？

    A.O(1)

    B.O(n)

    C.O(logn)

    D.O(n^2)

    答案：无正确答案，这些都是算法

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >