1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 建筑/施工
  5. 建筑图纸

图专项测试题.docVIP

  • 40
  • 0
  • 约1.55万字
  • 约 58页
  • 2024-07-20 发布于广西
  • 举报

图专项测试题.doc

    图专项测试题

    1.以下哪些结构可以用来存储图（）.【NOIP提高组2014】*

    A.邻接矩阵(正确答案)

    B.栈

    C.邻接表(正确答案)

    D.二叉树

    2.以下哪个结构可以用来存图（）。【CSP-S2019】

    A.栈

    B.二叉树

    C.队列(正确答案)

    D.邻接矩阵

    3.使用邻接矩阵表达n个顶点的有向图，则该矩阵的大小为（）。【GESP202312【8级】】

    A.n*(n+1)

    B.n*n(正确答案)

    C.n*(n-1)

    D.n*(n-1)/2

    4.使用邻接表表达一个无向简单图，图中包含v个顶点、e条边，则该表中边节点的个数为（）。【GESP202403【8级】】

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >