1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 高等教育
  5. 习题/试题

2026年acm总决赛试题及答案.docx

2026年acm总决赛试题及答案.docx

    2026年acm总决赛试题及答案

    考试时长：120分钟满分：100分

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

    1.在ACM总决赛算法设计环节，若需处理一个包含n个节点的无向连通图，最有效的连通分量查找算法是（）

    A.深度优先搜索（DFS）

    B.广度优先搜索（BFS）

    C.并查集（Union-Find）

    D.Kruskal算法

    2.对于一个大小为m×n的矩阵，采用分块矩阵乘法优化标准矩阵乘法的时间复杂度，当块大小为k时，最优的k值通常满足（）

    A.k≈√m

    B.k≈√n

    C.k≈√(m+n)

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >