必典考网

用邻接矩阵法存储一个图时,在不考虑压缩存储的情况下,所占用的

  • 下载次数:
  • 支持语言:
  • 680
  • 中文简体
  • 文件类型:
  • 支持平台:
  • pdf文档
  • PC/手机
  • 【名词&注释】

    存储空间(storage space)、邻接矩阵法(incidence-matrix method)

  • [判断题]用邻接矩阵法存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关

  • 查看答案&解析 查看所有试题
  • 学习资料:
  • [单选题]判断一个循环队列Q(最多n个元素)为满的条件是()。
  • A. Q->rear==Q->front
    B. Q->rear==Q->front+1
    C. Q->front==(Q->rear+1)%n
    D. Q->front==(Q->rear-1)%n

  • [单选题]下面有向图所示的拓扑排序的结果序列是()。
  • A. 125634
    B. 516234
    C. 123456
    D. 521643

  • 本文链接:https://www.51bdks.net/show/dnn9zx.html
  • 推荐阅读

    必典考试
    @2019-2025 必典考网 www.51bdks.net 蜀ICP备2021000628号 川公网安备 51012202001360号