首页 试题详情
判断题

用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小与图中结点个数有关,而用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小与图中结点个数有关,而与图的边数无关。()

A正确

B错误

正确答案:A (备注:此答案有误)

相似试题

  • 判断题

    邻接矩阵存储一个考虑压缩存储的情况下,所占用的存储空间大小只与中的顶点个数有关,而与的边数无关。()

    答案解析

  • 判断题

    邻接矩阵存储一个所需的存储单元数目与的边数有关。()

    答案解析

  • 单选题

    简单无向邻接矩阵是对称的,可以对其进行压缩存储。若无向G有n个结点,其邻接矩阵为A[1.n,1.n],且压缩存储B[1.n(n-1)/2]。若按行压缩存储对称矩阵的上三角元素,则当n等于10,边(V6,V3)的信息存储()。

    答案解析

  • 单选题

    某公司计划采购一套华为混合闪存存储设备,用于更换旧的存储设备。目前旧存储数据为5TB,新存储设备需要满足:未来5年的使用需求,数据增长量预计每年为50%,请计算出5年后的数据量。考虑重删压缩,选择一个可以满足需求的最接近数值()

    答案解析

  • 单选题

    有 n 个顶点的无向邻接矩阵( )数组存储

    答案解析

热门题库