登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
用邻接矩阵存储图所用的空间大小
主观题
用邻接矩阵存储图所用的空间大小
查看答案
该试题由用户325****70提供
查看答案人数:41252
如遇到问题请
联系客服
正确答案
该试题由用户325****70提供
查看答案人数:41253
如遇到问题请
联系客服
搜索
相关试题
换一换
主观题
用邻接矩阵存储图所用的空间大小
答案
判断题
用邻接矩阵存储图,所占用的存储空间大小只与图中顶点个数有关,而与图的边数无关。()
答案
单选题
图的邻接矩阵存储正确的是()
A.定义一个数组用来存储顶点和边信息 B.定义一个数组用来存储权重 C.定义两个数组存储顶点和边信息 D.以上说法都不正确
答案
主观题
与邻接矩阵相比,邻接表更适合于存储图
答案
判断题
用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用空间大小与图的顶点数有关,与图的边数无关。
答案
单选题
采用邻接表存储图所用的空间大小()
A.与图的顶点数和边数都有关 B.与图的顶点数和边数都无关 C.只与图的顶点数有关 D.只与图的边数有关
答案
单选题
有 n 个顶点的无向图的邻接矩阵是用( )数组存储。
A.n 行 n 列 B.一维 C.任意行 n 列 D.n 行任意列
答案
判断题
无向图的邻接矩阵可用一维数组存储。
答案
主观题
若用邻接矩阵存储有向图,矩阵中主对角线以下的元素均为零
答案
单选题
用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。()
A.正确 B.错误
答案
热门试题
用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。()
若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个?(???????)
用邻接矩阵法存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关
用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中的顶点个数有关,而与图的边数无关。( )
n个顶点e条边的图,若采用邻接矩阵存储,则空间复杂度为()。
n个顶点e条边的图,若采用邻接矩阵存储,则空间复杂度为()
存储有向图的邻接矩阵一定是对称的()
对于一个具有n个顶点的无向图,若采用邻接矩阵存储,则该矩阵的大小是
对于一个具有n个顶点的无向图,若采用邻接矩阵存储,则该矩阵的大小是()
带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中()
有向图用邻接矩阵表示后,顶点i的入度等于邻接矩阵中第i列的元素个数。()
无向图的邻接矩阵一定是对称矩阵,有向图的邻接矩阵一定是非对称矩阵。()
无向图的邻接矩阵一定是对称矩阵,有向图的邻接矩阵一定是非对称矩阵。()
(单选题) 若采用邻接矩阵法存储一个有n个顶点的无向图,则该邻接矩阵是一个( )。
用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间与图中结点的个数有关,而与图的边数无关。
设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为
设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为()。
设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为()。
若具有n个顶点且不带权的连通图采用邻接矩阵存储,则该邻接矩阵中至少有()个非零元素
简单有向图的邻接矩阵是对称矩阵。
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP