首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下关于图的说法中正确的是( )。 Ⅰ.一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关 Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定
以下关于图的说法中正确的是( )。 Ⅰ.一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关 Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定
admin
2016-03-29
105
问题
以下关于图的说法中正确的是( )。
Ⅰ.一个有向图的邻接表和逆邻接表中的结点个数一定相等
Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关
Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定是不对称的
选项
A、Ⅰ,Ⅱ
B、Ⅱ,Ⅲ
C、Ⅰ,Ⅲ
D、仅有Ⅱ
答案
A
解析
说法Ⅰ是正确的,邻接表和逆邻接表的区别仅在于出边和入边,边表的结点个数都等于有向图中的边的个数。
说法Ⅱ是正确的,邻接矩阵的空间复杂度为D(n
2
),与边的个数无关。
说法Ⅲ是错误的,有向图的邻接矩阵不一定是不对称的,例如,有向完全图的邻接矩阵就是对称的。
转载请注明原文地址:https://kaotiyun.com/show/3mRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西汉初年,在刘邦翦灭异姓诸侯王的过程中,被保留下来的异姓诸侯王是()
评述抗战的三个阶段。
简述俄国十月革命与中国新民主主义革命的异同。
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
明朝灭亡后,以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
下列有关俄国农奴制改革的表达,不正确的是()。
[*]对应的微指令如下:ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
某计算机系统的内存储器由Cache和主存构成,Cache的存取周期为45纳秒,主存的存取周期为200纳秒。已知在一段给定的时间内,CPU共访问内存4500次,其中340次访问主存。问:(1)Cache的命中率是多少?(2)CPU访问内存的平均
随机试题
下列属于采购部门本身质量管理的是()。
CO2气体保护焊机因焊丝在送丝轮处卷曲造成不送丝故障,将弯曲焊丝剪掉就可以排除。
Hecamebacklate,______whichtimealltheguestshadalreadyleft.
A.急性胃肠炎B.上消化道大出血C.肾病综合征D.肝性脑病E.肾小球肾炎不洁食物会诱发
关于斜拉桥叙述不正确的是()。
阅读下列材料,根据要求完成任务。材料一《义务教育化学课程标准(2011年版)》的“内容标准”:能积极参与做化学实验;能顺利地完成实验操作;能在实验操作中注意观察和思考相结合。材料二某版本教科书中“化学是一门以实验为基础的科学”部
下列关于法律责任的说法中,正确的有:
我国社会主义建设战略的出发点和归宿是()。
已知∫01f(x)dx=1,f(1)=0,则∫01xf’(x)dx=_______.
A、Hedoesn’tlikeeitherone.B、It’sadifficultdecision.C、Itmakesnodifferencewhichoneshewears.D、Thejacketisdifficu
最新回复
(
0
)