首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下关于图的说法中正确的是( )。 I．一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ．用邻接矩阵存储图，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关 Ⅲ．无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定
以下关于图的说法中正确的是( )。 I．一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ．用邻接矩阵存储图，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关 Ⅲ．无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定
admin
2019-08-15
30
问题
以下关于图的说法中正确的是( )。
I．一个有向图的邻接表和逆邻接表中的结点个数一定相等
Ⅱ．用邻接矩阵存储图，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关
Ⅲ．无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的
选项
A、Ⅰ，Ⅱ
B、Ⅱ，Ⅲ
C、Ⅰ，Ⅲ
D、仅有Ⅱ
答案
A
解析
说法I是正确的，邻接表和逆邻接表的区别仅在于出边和入边，边表的结点个数都等于有向图中的边的个数。
说法Ⅱ是正确的，邻接矩阵的空间复杂度为O(n
2
)，与边的个数无关。
说法Ⅲ是错误的，有向图的邻接矩阵不一定是不对称的，例如，有向完全图的邻接矩阵就是对称的。
转载请注明原文地址:https://kaotiyun.com/show/hOCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国革命必须走农村包围城市最后夺取政权这样一条道路，主要取决于()。
1956年召开的中共八大指出，我国国内主要矛盾的实质是()。
关于一战后构筑的凡尔赛体系，说法不正确的是()。
古代两河流域最具代表性的文学作品是()。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
下面元件存取速度最快的是()。
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出
随机试题
下列诸因素中，对微机工作影响程度相对较大的是__________。()
社会主义的民主政治与资本主义的民主政治最根本的区别是()。
下列哪种细胞含有Mb
以下关于医疗机构临床用血管理说法错误的是
关于非涉外民事诉讼与涉外民事诉讼的协议管辖，下列哪些说法是正确的?
《国家赔偿法》规定，对没有犯罪事实的人错误逮捕的，()为赔偿义务机关。
违法违规储存危险化学品，极可能发生生产安全事故，威胁人民群众的生命财产安全。下列对危险化学品储存的要求中，错误的是()。
汕头某罐头厂购入一条生产线,价税合计1800000元,购入后发生安装费10000元,款已付,安装完毕后固定资产原值为1810000元,预计净残值为3%,预计使用年限为5年,按双倍余额递减法计提折旧。9月收到2006年已作为坏账转销的应收账款63000元,存
根据《合伙企业法》的规定，下列关于普通合伙企业合伙人权利的表述中，正确的有()。(2007年)
在美国国防部的可信任计算机标准评估准则中，安全等级最低的是()。
最新回复
(
0
)
