首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于图的存储的叙述中，正确的是( )。
下面关于图的存储的叙述中，正确的是( )。
admin
2019-07-18
51
问题
下面关于图的存储的叙述中，正确的是( )。
选项
A、用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关
B、用邻接矩阵法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关
C、用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关
D、用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关
答案
A
解析
邻接矩阵的空间复杂度为O(n
2
)，与边的个数无关。邻接表的空间复杂度为O(n＋e)，与图中的结点个数和边的个数都有关。
转载请注明原文地址:https://www.kaotiyun.com/show/1DCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
波斯帝国是古代世界第一个地跨欧亚非三大洲的帝国，其灭亡标志着西亚北非古代文明的终结。取代波斯帝国的是()
比较20世纪30年代和70年代的资本主义经济危机，试析两次危机的起因、特征及危机治理的理论对策和政策实践。
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主义阵
下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
具体组织和发动武昌起义的资产阶级革命机构是()。
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。
在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。
随机试题
2017年7月3日上午，某县公安局接到报案，在发达路有两人持刀拦路抢劫行人。县公安局立即组织侦查人员赶赴案发现场，到达时，拦路抢劫的犯罪嫌疑人陈某(22周岁)和王某(18周岁)已被下夜班路过此地的县矿机公司保安人员刘某当场抓获。在未携带搜查证的情况下，侦查
下列关于环境监管失职罪，说法错误的是()
在房屋交易中，根据()的不同，所缴税费有所不同。
二级建造师的执业技术能力包括()。
双代号网络计划的关键路线是()。
国债的特征包括()。
以50为平均数，10为标准差表示的标准分，通常叫()。
秘鲁附近海岸所属的自然带为：
社会主义市场经济体制对经济的宏观调控，在目标模式的转变上体现在
A、Hewillbeawayonbusiness.B、Hewillmeethislawyer.C、Hehasbeenbusywithhispaper.D、Hewillpayavisittohisparent
最新回复
(
0
)
