首页
>
计算机科学模拟试题
>
数据结构模拟试题
>
邻接矩阵存储一个图时,在不考虑压缩存储的...
搜题
搜题
用户
您好, 请在
下方输入框内
搜索其它题目:
搜题
题目内容
(请给出正确答案)
提问人:网友
发布时间:
【判断题】
用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中的顶点个数有关,而与图的边数无关。
查看正确答案
更多“用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中的顶点个数有关,而与图的边数无关。”相关的问题
第1题
[判断题]
存储
无向
图
的
邻接
矩阵
是对称的,因此可以只
存储
邻接
矩阵
的下(上)三角部分。
点击查看答案
第2题
[判断题]
邻接
表只能
用
于有向
图
的
存储
,
邻接
矩阵
对于有向
图
和无向
图
的
存储
都适
用
。
点击查看答案
第3题
[] 对稀疏
矩阵
进行
压缩
存储
,可采
用
三元组表,
一个
6行7列的稀疏
矩阵
A共有38个零元素,其相应的三元组表共有()个元素。
点击查看答案
第4题
[填空题] 对稀疏
矩阵
进行
压缩
存储
,可采
用
三元组表,
一个
8行7列的稀疏
矩阵
A共有51个零元素,其相应的三元组表共有()个元素。
点击查看答案
第5题
[填空题] 对于
一个
1000行1000列的上三角
矩阵
,若每个元素需占
用
两个字节进行
存储
,采
用
压缩
存储
方法比
压缩
前共可节约()个字节。
点击查看答案
第6题
[填空题] 对于
一个
100行100列的下三角
矩阵
,若每个元素需占
用
两个字节进行
存储
,采
用
压缩
存储
方法比
压缩
前共可节约()个字节。
点击查看答案
第7题
[] 有向
图
G
用
邻接
矩阵
A{1。。。。。n,1。。。。。n}
存储
,其第一列的所有元素之和等于顶点1的()。
点击查看答案
第8题
[填空题] 对于
一个
200行200列的上三角
矩阵
,若每个元素需占
用
两个字节进行
存储
,采
用
压缩
存储
方法共需占
用
()个字节。
点击查看答案
第9题
[填空题] 对于
一个
100行100列的下三角
矩阵
,若每个元素需占
用
两个字节进行
存储
,采
用
压缩
存储
方法共需占
用
()个字节。
点击查看答案
账号:
登录
答题记录
我的收藏
我的题库
客服
TOP
请使用微信扫码支付
订单号:
遇到问题请联系
在线客服