首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下关于图的说法中正确的是( )。 I.一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关 Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定
以下关于图的说法中正确的是( )。 I.一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关 Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定
admin
2018-08-12
20
问题
以下关于图的说法中正确的是( )。
I.一个有向图的邻接表和逆邻接表中的结点个数一定相等
Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关
Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定是不对称的
选项
A、I,Ⅱ
B、Ⅱ,Ⅲ
C、I,Ⅲ
D、仅有Ⅱ
答案
A
解析
说法I是正确的,邻接表和逆邻接表的区别仅在于出边和入边,边表的结点个数都等于有向图中的边的个数。
说法Ⅱ是正确的,邻接矩阵的空间复杂度为D(n
2
),与边的个数无关。
说法Ⅲ是错误的,有向图的邻接矩阵不一定是不对称的,例如,有向完全图的邻接矩阵就是对称的。
转载请注明原文地址:https://kaotiyun.com/show/UMRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列事件:①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订,按照时间顺序排列正确的是()。
科学技术革命包括三个既有联系又有区别的过程,下列不属于三个过程的是()。
1543年发表解剖学专著《人体结构论》的是()。
1543年,发表了解剖学专著《人体结构》的是()。
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
下列各组古代民族,其语言都属于印欧语系的是()。
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
随机试题
尽管困难重重,我们仍决心执行我们的计划。
过失造成患者人身损害是指医务人员的过失行为所致而非故意伤害患者,且对患者
杆OA绕固定轴O转动,圆盘绕动轴A转动,已知杆长l=20cm,圆盘r=10cm,在图示位置时,杆的角速度及角加速度分别为ω=4rad/s,ε=3rad/s2;圆盘相对于OA的角速度和角加速度分别为ωr=6rad/s,εr=4rad/s2。则圆盘上M1点绝对
Thefigurelike11/7/2008inBritishEnglishwillbeunderstoodasJuly11,2008,whileinAmericanEnglishwillbeunderstooda
下列文件物理结构中,适合随机访问且易于文件扩展的是____。
关于ARM嵌入式处理器的工作状态,以下说法错误的是()。
有如下程序:#includeusingnamespacestd;classVAC{public:intf()const{return3;}intf(){return5;}}
Wefindthatbrightchildrenarerarelyheldbackbymixed-abilityteaching.Onthecontrary,boththeirknowledgeandexperienc
Thetreasuryissuedanorderstatingthat______landpurchasedfromthegovernmenthadtobepaidforingoldandsilver.
TOEICistheTestofEnglishforInternationalCommunication.Itmeasuresthe【B1】______ofpeopletocommunicateintheworkplac
最新回复
(
0
)