首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下关于图的说法中正确的是( )。 I.一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关 Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定
以下关于图的说法中正确的是( )。 I.一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关 Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定
admin
2018-08-12
46
问题
以下关于图的说法中正确的是( )。
I.一个有向图的邻接表和逆邻接表中的结点个数一定相等
Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关
Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定是不对称的
选项
A、I,Ⅱ
B、Ⅱ,Ⅲ
C、I,Ⅲ
D、仅有Ⅱ
答案
A
解析
说法I是正确的,邻接表和逆邻接表的区别仅在于出边和入边,边表的结点个数都等于有向图中的边的个数。
说法Ⅱ是正确的,邻接矩阵的空间复杂度为D(n
2
),与边的个数无关。
说法Ⅲ是错误的,有向图的邻接矩阵不一定是不对称的,例如,有向完全图的邻接矩阵就是对称的。
转载请注明原文地址:https://kaotiyun.com/show/UMRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
开皇五年,文帝规定每年正月五日县令出查,令百姓五党三党为一团,根据标准定户等上下,从轻制定税额,并将各户应纳税额写成定簿,是为()。
埃及巴达里文化、涅伽达文化工、涅伽达文化Ⅱ三个阶段属于什么时代的文化?()
科学技术革命包括三个既有联系又有区别的过程,下列不属于三个过程的是()。
1936年苏联宪法规定苏联的国体是()。
罗马帝国疆域扩张到顶点是在()统治时期。
明朝灭亡后,以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
对图B-2进行拓扑排序,可以得到不同的拓扑序列的个数是____。
随机试题
高血压引起脑出血主要发生于内囊和基底节区。()
随着互联网的发展,大数据时代的到来,人们获取知识的方式发生了深刻的变化。越来越多的学生习惯利用电脑、智能手机等终端设备从互联网上下载和搜索自己喜欢的文章、视频来阅读和学习。这说明()。①大众传媒具有传递、共享的强大功能
表达式对话框中,ListedExpressions下拉列表中包括哪些类型?
关于半乳糖血症的描述,正确的是
下列属于暑邪性质和致病特点的是
男,21岁。畏寒,高热,咳嗽伴左胸痛5天。查体:BP80/50mmHg。心率120次/分。胸部X线片见左肺下叶大片状致密影。实验室检查:血WBC12.2×109/L,N0.87。该患者最可能感染的病原体是
在实际估价中,设定的标准深度通常是路线价区段内临街各宗土地的临街深度的()。
下列关于申请QDⅡ资格的机构投资者应当符合的条件的说法中,有误的是()。
操作风险系统缺陷方面主要表现为()。
对竞争的目的理解正确的是()①竞争的目的是为了开发潜能,激发学习热情,提高工作效率②竞争的目的是为了超越别人,唯我独尊③竞争的目的就意味着“你死我活”④竞争的目的是为了超越自我,取长补短,共同进步
最新回复
(
0
)