首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于图的存储的叙述中,正确的是( )。
下面关于图的存储的叙述中,正确的是( )。
admin
2012-06-26
49
问题
下面关于图的存储的叙述中,正确的是( )。
选项
A、用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
B、用邻接矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
C、用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
D、用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
答案
A
解析
邻接矩阵的空间复杂度为O(n
2
),与边的个数无关。邻接表的空间复杂度为O(n+e),与图中的结点个数和边的个数都有关。
转载请注明原文地址:https://kaotiyun.com/show/5fxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
对《魏玛宪法》的内容和影响叙述不正确的是()。
第三世界所共有的特征及崛起的标志是什么?
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
第一国际成立于下面的哪个城市?()
第二国际与第一国际特点的比较。
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
下列关于胡司战争的叙述错误的一项是()。
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
随机试题
分布式数据库的【13】透明性是最高级别的透明性,它使得在编写程序时用户只需要对全局关系进行操作,这样简化了应用程序的维护。
对于胆汁的叙述,正确的是
最可能的诊断是治疗上选择
用结构式或反应式表示名词术语或反应:Cannizzaro反应
A.(灵敏度×流行率)÷[灵敏度×流行率+(1-特异性)×(1-流行率)]B.[特异性×(1-流行率)]÷[(1-灵敏度)×流行率+特异性×(1-流行率)]C.流行率÷[灵敏度×流行率+(1-特异性)×(1-流行率)]D.灵敏度÷[灵敏度×流行率+(
具有特异性杀伤功能的细胞是
阳水水湿浸渍的治法是
根据以下资料,回答下列问题。2012年建材工业增加值同比增长11.5%,增速回落8个百分点,占全国工业增加值的6.6%。全年水泥产量21.8亿吨、同比增长7.4%,陶瓷砖92亿平方米、同比增长9.4%,天然花岗岩石材4.1亿平方米、同比增长27.
位于毫州市关帝庙的花戏楼的“三绝”是()。
在ENIAC的研制过程中,由美籍匈牙利数学家总结并提出了非常重要的改进意见,他是
最新回复
(
0
)