首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下关于图的说法中正确的是( )。 I．一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ．用邻接矩阵存储图，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关 Ⅲ．无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定
以下关于图的说法中正确的是( )。 I．一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ．用邻接矩阵存储图，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关 Ⅲ．无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定
admin
2019-01-30
39
问题
以下关于图的说法中正确的是( )。
I．一个有向图的邻接表和逆邻接表中的结点个数一定相等
Ⅱ．用邻接矩阵存储图，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关
Ⅲ．无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的
选项
A、Ⅰ，Ⅱ
B、Ⅱ，Ⅲ
C、Ⅰ，Ⅲ
D、仅有Ⅱ
答案
A
解析
说法I是正确的，邻接表和逆邻接表的区别仅在于出边和入边，边表的结点个数都等于有向图中的边的个数。
说法Ⅱ是正确的，邻接矩阵的空间复杂度为O(n
2
)，与边的个数无关。
说法Ⅲ是错误的，有向图的邻接矩阵不一定是不对称的，例如，有向完全图的邻接矩阵就是对称的。
转载请注明原文地址:https://kaotiyun.com/show/jaRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
全国高校院系调整的具体时间是()。
苏联解体、东欧剧变的根本相同原因是()。
下列政权中，控制西域的政权是()。
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
下列不是唐玄宗组织编撰的是()。
据史记《商君传》商鞅变法，“为田开阡陌封疆，而赋税平”其目的
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀存储空间，例如，“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点，链表结点结构为，请设计一个时间上尽可能高效的算
随机试题
给定程序MODI1．C中函数fun的功能是：按以下递归公式求函数值。例如，当给n输入5时，函数值为18；当给n输入3时，函数值为14。请改正程序中的错误，使它能得出正确结果。注意：不要改动maln函数，不得增行或删行，也不得
胎头吸引术的适应证哪项不对
李某，女，32岁。咳嗽少痰，鼻干咽燥，喉痒时连声作呛，微寒，身热，舌苔薄黄，其治法为
A．疏肝下气，散寒止痛B．理气和胃，散寒止痛C．平肝潜阳，制酸止痛D．平抑肝阳，柔肝止痛E．疏肝理气，调经止痛香附的功效有
在制定退休规划方面，性别也是影响规划的一个重要因素。一般来说，女性的退休规划应该比男性更早制定，其原因有()。
本期发现上期账务处理错误，不仅记账凭证记录错误，而且账簿报表也随之发生错误，那么，应该采取的更正方法是()。
可持续发展的物业管理要求垃圾处理必须遵循的原则有()。
漫步海滩，近观漫卷而来的层层叠浪，远眺一望无际的辽阔壮美，总会畅想乘风破浪的豪情壮举，也会冷不丁冒出一个疑问：海上为什么会有波浪？也许有人会说，无风不起浪。然而，深入考究，“涛之起也，随月盛衰”，真正原因则是太阳和月亮带来的潮汐能量。善用大海的力量，就必须
Thesafetyofshipsatseadoesnotdependonlyonthearrangementsmadeintheshipsthemselves.Dangerouscoastsandrocksmay
Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】______aparen
最新回复
(
0
)
