首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下关于图的说法中正确的是( )。 Ⅰ.一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关 Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定
以下关于图的说法中正确的是( )。 Ⅰ.一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关 Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定
admin
2016-03-29
101
问题
以下关于图的说法中正确的是( )。
Ⅰ.一个有向图的邻接表和逆邻接表中的结点个数一定相等
Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关
Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定是不对称的
选项
A、Ⅰ,Ⅱ
B、Ⅱ,Ⅲ
C、Ⅰ,Ⅲ
D、仅有Ⅱ
答案
A
解析
说法Ⅰ是正确的,邻接表和逆邻接表的区别仅在于出边和入边,边表的结点个数都等于有向图中的边的个数。
说法Ⅱ是正确的,邻接矩阵的空间复杂度为D(n
2
),与边的个数无关。
说法Ⅲ是错误的,有向图的邻接矩阵不一定是不对称的,例如,有向完全图的邻接矩阵就是对称的。
转载请注明原文地址:https://www.kaotiyun.com/show/3mRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述尼克松主义的主要内容。(东北师范大学1999年世界现代史真题)
《关于建国以来党的若干历史问题的决议》的主要内容及其意义。
试析西欧经济高速发展的原因。
比较英国革命、法国革命和美国革命的异同。
()标志着二战中苏德战场转折的完成。
中华人民共和国恢复在联合国合法席位的时间是()。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述,不确切的是()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
随机试题
水龙头作用是悬吊井下管柱,连接()冲洗管线,完成洗井、冲砂、解卡和冲洗打捞等施工作业。
在以医院为基础进行病例对照研究时,最容易出现的偏倚是
每天需要的总能量应为现在该小儿可以添加的辅食,除了
具有硫色素鉴别反应的维生素是
按成本计算估价法,非标准设备的原价包括()。
下列关于税务代理的说法错误的是()。
①国际泳联宣布;将在4月初于莫斯科举行的第六届世界短池游泳锦标赛上尿检和血检相结合的药检手段。②金融界的人士都应该清楚地知道,在资本的转换和一过程中,人的作用始终是第一位的。③张宇同学的解题思路既新颖,又______,他提出了一个新的思考角度。这种创新精神
求常数m,n,使得=3.
WhichofthefollowingphraseisNOTappropriateinthesentence"Thesuccessofthedramawill______whatthetheatrecriticss
ToHelptheKids,ParentsGoBacktoSchoolA)Forafewyearsnow,everyparentofanewbornbabyintheSouthFloridadistrict
最新回复
(
0
)