首页试卷库试题库

当前位置： X题卡 > 所有题目 > 题目详情

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1..n，1..n]，且压缩存储在B[1..k]，则k的值至少为( )。

查看本题答案

包含此试题的试卷

国家统考科目《单项选择》真题及答案点击查看

你可能感兴趣的试题

简单无向图的邻接矩阵是对称的可以对其进行压缩存储若无向图G有n个结点其邻接矩阵为A[1..n1..n

B[18] B[19] B[20] B[21]

简单无向图的邻接矩阵是对称的可以对其进行压缩存储若无向图G有n个结点其邻接矩阵为A[1..n1

A B C D

以下关于图的存储结构的叙述中正确的是______

有向图的邻接矩阵一定是对称的有向图的邻接矩阵一定是不对称的无向图的邻接矩阵一定是对称的无向图的邻接矩阵一定是不对称的

若采用邻接矩阵法存储一个n个顶点的无向图则该邻接矩阵是一个

上三解矩阵稀疏矩阵对角矩阵对称矩阵

无向图的邻接矩阵一定是

对角矩阵稀疏矩阵三角矩阵对称矩阵

简单无向图的邻接矩阵是对称的可以对其进行压缩存储若无向图G有n个节点其邻接矩阵为A[1..n1

18 19 20 21

的邻接矩阵是一个对称矩阵

无向图 AOV网 AOE网有向图

从存储空间的利用率角度来看以下关于数据结构中图的存储的叙述正确的是

有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储完全图适合采用邻接矩阵存储完全图适合采用邻接表存储

无向图的邻接矩阵一定是

对角矩阵稀疏矩阵三角矩阵对称矩阵

以下关于图及其存储结构的叙述中正确的是

无向图的邻接矩阵一定是对称的有向图的邻接矩阵一定是不对称的无向图采用邻接表存储更节省存储空间有向图采用邻接表存储更节省存储空间

以下关于图的存储结构的叙述中正确的是．

有向图的邻接矩阵一定是对称的有向图的邻接矩阵一定是不对称的无向图的邻接矩阵一定是对称的无向图的邻接矩阵一定是不对称的

以下关于图的说法正确的是______Ⅰ．一个有向图的邻接表和逆邻接表中的结点个数一定相等Ⅱ．用邻接矩

Ⅰ，Ⅱ Ⅱ，Ⅲ Ⅰ，Ⅲ 仅有Ⅱ

下列哪一种图的邻接矩阵是对称矩阵39

有向图无向图 AOV网 AOE网

的邻接矩阵是对称矩阵

有向图无向图 AOV网 AOE网

无向图的邻接矩阵是一个

对称矩阵零矩阵上三角矩阵对角矩阵

简单无向图的邻接矩阵是对称的可以对其进行压缩存储若无向图G有n个结点其邻接矩阵为A[1..n1

18 19 20 21

简单无向图的邻接矩阵是对称的可以对其进行压缩存储若无向图G有n个节点其邻接矩阵为A[1n1n]且压

A B C D

简单无向图的邻接矩阵是对称的可以对其进行压缩存储若无向图G有n个节点其邻接矩阵为A[1..n1

n(n+1)/2 n2/2 (n-1)(n+1)/2 n(n-1)/2

邻接表只能用于存储有向图而邻接矩阵则可存储有向图和无向图

简单无向图的邻接矩阵是对称的可以对其进行压缩存储若无向图G有n个结点其邻接矩阵为A[1..n1

A B C D

热门试题

更多

热门题库

更多

高考生物高考政治高考历史国家统考科目香港法概论反间谍法 __学合同法证据学民事诉讼法学民法学刑法学消费者权益保护法法理学竞争法国际公法