首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于图的存储的叙述中,正确的是( )。
下面关于图的存储的叙述中,正确的是( )。
admin
2012-06-26
52
问题
下面关于图的存储的叙述中,正确的是( )。
选项
A、用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
B、用邻接矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
C、用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
D、用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
答案
A
解析
邻接矩阵的空间复杂度为O(n
2
),与边的个数无关。邻接表的空间复杂度为O(n+e),与图中的结点个数和边的个数都有关。
转载请注明原文地址:https://kaotiyun.com/show/5fxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
斯大林时期的经济体制最本质的特点是()。
建国初期,为稳定社会秩序和恢复经济,人民政府最迫切需要解决的问题是()。
试析淝水之战前后南北政权的特点和变化。
论述魏晋玄学。
第三世界所共有的特征及崛起的标志是什么?
论述《国联盟约》的出台背景、主要内容及影响
分析英、法、美三国资产阶级革命的特点。
下列关于胡司战争的叙述错误的一项是()。
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
在某个操作系统中,通过大量的实验,人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比,即可用内存加倍,缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns,但若发生了缺页中断就需要1ms。一个程序运行了60s,期
随机试题
消风散的组成药物中含有
胰岛素的治疗作用是
甲公司经过联系,与乙公司达成关于购买进口红松原木的合同,约定价格1400元每吨,购买1000吨,并商定了其他相关事宜。甲公司按合同在约定日期支付乙公司140万元,乙公司也按时发货。但甲公司对货物进行商品检验时,发现是国产原木,质量要低些,市场价格大约120
中美两国都是世界贸易组织成员。《保护工业产权巴黎公约》、《保护文学艺术作品伯尔尼公约》和《与贸易有关的知识产权协定》对中美两国均适用。据此,下列哪一选项是正确的?(卷一/2007年第45题)
TheauthorofthegreatnovelGulliver’sTravelsis______.
2013年上半年,浙江省规模以上工业企业营业收入和利润总额分别为28544.6亿元和1380.2亿元,同比分别增长8.1%和13.0%,增幅比上年同期分别回升0.6和3.4个百分点;企业亏损面和亏损率分别为20%和12.7%,增幅比上年同期分别回落5.2和
国际金币本位制的特点有:()
小张从事烟酒销售,为了赚取利润决定用工业酒精掺水作为酒出售。其好友知道了他的想法,就规劝他说,用酒精掺水销售,会损害饮用人的身体健康,小心会出人命。并且告诉他按照《刑法》的规定,销售有害的食品,要判处5年以下有期徒刑,对人体造成危害的要处10年以下有期徒刑
下列说法错误的是__________。
Thedesiretouselanguageasasignofnationalidentityisaverynaturalone,andinresultlanguagehasplayedaprominent【
最新回复
(
0
)