首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于图的存储的叙述中,正确的是( )。
下面关于图的存储的叙述中,正确的是( )。
admin
2012-06-26
85
问题
下面关于图的存储的叙述中,正确的是( )。
选项
A、用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
B、用邻接矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
C、用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
D、用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
答案
A
解析
邻接矩阵的空间复杂度为O(n
2
),与边的个数无关。邻接表的空间复杂度为O(n+e),与图中的结点个数和边的个数都有关。
转载请注明原文地址:https://kaotiyun.com/show/5fxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
德、意两个法西斯国家领土连成一片是在()事件之后。
下列选项中,()不是共产党抗日民族统一战线的土地政策的三条基本原则之一。
下列不是在北伐战争中发生的是()
关于中世纪西欧城市发展状况,叙述正确的是()。①城市取得自由或自治,一般以赎买为手段。②城市的自由和自治,一般以封建主或国王颁发的特许证书为凭据。③有的城市集体为封君服军役,并履行封臣的其他义务。④城市可视为封建社会
马克思第一次明确论述无产阶级历史使命和无产阶级必须与科学理论相结合思想的著作是()。
试论述清朝前期是如何巩固统一的多民族国家的?
下列关于王政时代后期的叙述,不正确的是()。
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
随机试题
下列有关清末变法修律和司法体制变革的表述中,错误的是()。
任何企业的管理都是为了获得某种经济效益。()
一个国家有什么样的政治制度,就有什么样的教育制度。
葛根芩连汤的适应证是
A.剂量应减小B.剂量不变C.剂量应增加D.补充维生素EE.补充维生素K凝血酶原时间延长的肝病患者,术前应补充
阿托晶用于麻醉前给药的主要目的是
患者,男性,28岁,右下后牙、右下颌角区反复肿胀3个月;开口困难。检查开口度1指半,右下第三磨牙近中位阻生牙龈充血,挤压有少量脓液溢出,右下颌角咬肌区膨隆明显,质硬,轻度压痛。此患者如诊断成立,除拔除右下第三磨牙外,还应选择下列哪种措施A.观察B.
我国大陆海岸线北起鸭绿江口,南至北仓河口,全长1.8万公里,沿海岛屿约计6500个,纵跨温带、热带、亚热带三个气候带。()
司马迁的《史记》作为纪传体史学著作,其叙事是()记载历史的。
编制一个好的程序,首先要保证它的正确性和可靠性,还应强调良好的编程风格,在书写功能性注释时应考虑
最新回复
(
0
)