下面关于图的存储的叙述中，正确的是( )。

admin2012-06-26 84

问题下面关于图的存储的叙述中，正确的是( )。

选项 A、用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关
B、用邻接矩阵法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关
C、用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关
D、用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关

答案A

解析邻接矩阵的空间复杂度为O(n²)，与边的个数无关。邻接表的空间复杂度为O(n+e)，与图中的结点个数和边的个数都有关。

转载请注明原文地址:https://kaotiyun.com/show/5fxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界
下列选项中，()不是共产党抗日民族统一战线的土地政策的三条基本原则之一。
下列不属于清统治者加强文化专制和思想控制的是()
中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》，强调要()。
解析两个战场的地位、作用及相互关系。
高度为7的AVL树最少有()个结点。
在网络中计算机接收的信号是()。
设有两个子网202．118．133．0／24和202．118．130．0／24，如果进行路由汇聚，得到的网络地址是()。
在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns，但若发生了缺页中断就需要1ms。一个程序运行了60s，期
在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

随机试题

鲍尔特温将家长对子女的教养方式概括为专制型、溺爱型、放任型和民主型四类，他划分的依据是()
A．麻疹B．水痘C．猩红热D．风疹E．幼儿急疹皮肤弥漫充血、上有密集针尖大小丘疹
肝病时下列药物药效可降低的是
儿童颅内压增高较常见可靠的X线征象是
南方某村，居民以玉米为主食，某年秋天突然有十余人出现发热、呕吐、厌食、黄疸，随后出现腹水、水肿，因抢救及时未出现死亡病例。经医生诊断排除传染性肝炎，分析原因与居民主食玉米有关。该情况最可能是()
A．普罗帕酮B．厄贝沙坦C．卡托普利D．美西律E．辛伐他汀属于轻度钠通道阻滞剂的是()。
甲省乙市丙区城管大队执法人员对A公司作出罚款决定并要求当场收缴罚款，A公司有权要求出具（）统一印制的罚款收据，否则有权拒绝缴纳罚款。(2008年单项选择第12题)
某施工段中的工程量为200单位，安排专业队人数是25人，每人每天能完成的定额是0．8个单位，则该队在该段上的流水节拍是()天。
某旅行社本月组织团体旅游，收取旅游费共计35万元；其中组团境内旅游收入15万元，替旅游者支付给其他单位餐费、住宿贵、交通费、门票共计8万元；组团境外旅游收入20万元，付给境外接团企业费用12万元，则谈旅行社本月应纳营业税税额()万元。
简要说明我国商业银行经营的主要业务。

最新回复(0)

下面关于图的存储的叙述中，正确的是( )。

计算机408

学硕统考专业

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

下列选项中，()不是共产党抗日民族统一战线的土地政策的三条基本原则之一。

下列不属于清统治者加强文化专制和思想控制的是()

中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》，强调要()。

解析两个战场的地位、作用及相互关系。

高度为7的AVL树最少有()个结点。

在网络中计算机接收的信号是()。

设有两个子网202．118．133．0／24和202．118．130．0／24，如果进行路由汇聚，得到的网络地址是()。

在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

鲍尔特温将家长对子女的教养方式概括为专制型、溺爱型、放任型和民主型四类，他划分的依据是()

A．麻疹B．水痘C．猩红热D．风疹E．幼儿急疹皮肤弥漫充血、上有密集针尖大小丘疹

肝病时下列药物药效可降低的是

儿童颅内压增高较常见可靠的X线征象是

南方某村，居民以玉米为主食，某年秋天突然有十余人出现发热、呕吐、厌食、黄疸，随后出现腹水、水肿，因抢救及时未出现死亡病例。经医生诊断排除传染性肝炎，分析原因与居民主食玉米有关。该情况最可能是()

A．普罗帕酮B．厄贝沙坦C．卡托普利D．美西律E．辛伐他汀属于轻度钠通道阻滞剂的是()。

甲省乙市丙区城管大队执法人员对A公司作出罚款决定并要求当场收缴罚款，A公司有权要求出具（）统一印制的罚款收据，否则有权拒绝缴纳罚款。(2008年单项选择第12题)

某施工段中的工程量为200单位，安排专业队人数是25人，每人每天能完成的定额是0．8个单位，则该队在该段上的流水节拍是()天。

简要说明我国商业银行经营的主要业务。