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

安徽省acm竞赛试题及答案.docx

安徽省acm竞赛试题及答案.docx

    安徽省acm竞赛试题及答案

    安徽省ACM竞赛试题及答案

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

    1.下列哪种数据结构最适合实现函数调用栈？

    A.队列

    B.链表

    C.栈

    D.哈希表

    2.在快速排序算法中，最坏情况下的时间复杂度是：

    A.O(n)

    B.O(nlogn)

    C.O(n2)

    D.O(n3)

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

    A.Dijkstra算法

    B.Prim算法

    C.Kruskal算法

    D.KMP算法

    4.在二叉搜索树中，查找操作的平均时间复杂度是：

    A.O(1)

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >