首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于图的存储的叙述中,正确的是( )。
下面关于图的存储的叙述中,正确的是( )。
admin
2012-06-26
56
问题
下面关于图的存储的叙述中,正确的是( )。
选项
A、用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
B、用邻接矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
C、用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
D、用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
答案
A
解析
邻接矩阵的空间复杂度为O(n
2
),与边的个数无关。邻接表的空间复杂度为O(n+e),与图中的结点个数和边的个数都有关。
转载请注明原文地址:https://kaotiyun.com/show/5fxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于新文化运动的叙述中,不正确的是()。
斯大林时期的经济体制最本质的特点是()。
以下关于玛雅文明叙述,不正确的是()。
马克思第一次明确论述无产阶级历史使命和无产阶级必须与科学理论相结合思想的著作是()。
简述希腊奴隶制城邦的特点。(东北师范大学2002年世界上古史、中古史真题)
第三世界所共有的特征及崛起的标志是什么?
周王室的两大官僚系统是()。
下面条约没有涉及德国的赔款问题的是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
设有A,B,C,D4台主机都处在同一个物理网络中,A主机的IP地址是192.155.28.112,B主机的IP地址是192.155.28.120,C主机的IP地址是192.155.28.135,D主机的IP地址是192.155.28.202。共
随机试题
试述神经递质及分类。
某患者脘腹痞满,纳呆食少,头身闲重,舌苔黄腻,说明
下列属于瘀血致病特点的是
区域水环境现状调查和评价的内容包括()。
背景某机电施工单位承接一项炼油厂的塔体群安装工程,工程内容包括:各类塔体就位、各类管道、自动控制和绝热工程等。其中最高塔体为42m;最重塔体102t。合同工期为三个月,合同约定:如果合同工期违约每一天应罚10000元,如每提前一天奖励5000元。
根据我国《证券投资基金法》的规定,下列各项属于基金管理人的禁止性行为的有( )。
讲解岳阳楼的导游人员在讲到关于《岳阳楼记》的两幅雕屏时,在一楼参观时告诉游客一幅为真迹,一幅为赝品,让游客猜测;当到达二楼时,再告诉客人二楼的雕屏为真迹,并顺带告知鉴别方法及讲解有关传说,这是运用导游讲解技能的()。
①学术研究从来都是站在他人的肩膀上眺望,因此不可不对脚底下的肩膀心存敬畏②写作也好搞学术也罢,哪些东西是人家的,哪些东西是自己的,这个道理本来就该清清楚楚③更何况,西学东渐已有百年以上历程,没有建立起相应的学术规范,这无论如何也说不过去④否则以后别人
设f(x)=ln10x,g(x)=x,h(x):ex/10,则当x充分大时有
Therearefourbasictypesofcompetitioninbusinessthatformacontinuumfrompurecompetitionthroughmonopolisticcompetiti
最新回复
(
0
)