首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于图的存储的叙述中,正确的是( )。
下面关于图的存储的叙述中,正确的是( )。
admin
2012-06-26
58
问题
下面关于图的存储的叙述中,正确的是( )。
选项
A、用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
B、用邻接矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
C、用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
D、用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
答案
A
解析
邻接矩阵的空间复杂度为O(n
2
),与边的个数无关。邻接表的空间复杂度为O(n+e),与图中的结点个数和边的个数都有关。
转载请注明原文地址:https://kaotiyun.com/show/5fxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在巴黎和会上获利最大的两个国家是()。
当代科技革命使社会经济结构发生深刻变化,这表现在()。
下列不是在北伐战争中发生的是()
第一国际成立于下面的哪个城市?()
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
著名的网络OSI七层模型是由()组织提出来的。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
已知一个线性表(38,25,74,63,52,48),表长为16,假定采用散列函数h(key)=key%7,计算散列地址,并存储在散列表中,若采用线性探测方法解决冲突,在该散列表上,进行等概率成功查找的平均查找长度为()。
随机试题
下列诗作中,抒写新时期青年爱国深情的是()
以下关于缺陷责任期的说法,正确的是()。
《最高人民法院关于审理建设工程施工合同纠纷案件适用法律问题的解释》规定,发包人(),致使承包人无法施工,且在催告的合理期限内仍未履行相应义务,承包人请求解除建设工程施工合同的,应予支持。
某公司2014年1月20H按市场价格购买1辆小汽车自用,取得经销商开具的“机动车销售统一发票”注明不含税价款300000元,增值税51000元;当年2月办理纳税申报,按照规定缴纳了车辆购置税。2016年4月,因小汽车存在质量问题,与经销商协商以后,该公司将
(2008年考试真题)下列关于分公司法律地位的中,正确的有()。
下列有关财务管理目标的表述中,正确的是()。
班级越大,内部越容易形成各种非正式小群体。()
布朗奇教授是社会学系的系主任。她声称一天晚上她看到了飞碟。但由于她是一名社会学家而不是物理学家,她不可能知道,在我们最优秀的科学家最近的一些文章中,他们倾向于不完全相信这种见证。由此,我们可以断定布朗奇教授的报道是不可靠的。以下哪项如果为真,最能构成对上述
对关系S和R进行集合运算,结果中既包含S中的所有元组也包含尺中的所有元组,这样的集合运算称为()。
HowPovertyChangestheBrainA)Yousawthepicturesinscienceclass—aprofileviewofthehumanbrain,sectionedbyfuncti
最新回复
(
0
)