以下关于图的说法正确的是( )。 I．一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ．用邻接矩阵存储图，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关 Ⅲ．无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的

admin2019-08-10 25

问题以下关于图的说法正确的是( )。
  I．一个有向图的邻接表和逆邻接表中的结点个数一定相等
  Ⅱ．用邻接矩阵存储图，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关
  Ⅲ．无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的

选项 A、I，Ⅱ
B、Ⅱ，Ⅲ
C、I，Ⅲ
D、仅有Ⅱ

答案A

解析说法I是正确的，邻接表和逆邻接表的区别仪在于出边和入边，边表的结点个数都等于有向图中的边的个数。
说法Ⅱ是正确的，邻接矩阵的空间复杂度为D(n²)，与边的个数无关。
说法Ⅲ是错误的，有向图的邻接矩阵不一定是不对称的，例如，有向完全图的邻接矩阵就是对称的。

转载请注明原文地址:https://kaotiyun.com/show/fwCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

关于垄断组织的积极作用，不正确的说法是()。

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

下列对1918年德国十一月革命说法不正确的是()。

关于罗马奴隶制，下列说法不正确的是()。

下列关于社会大分工不正确的说法是()。

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”

关于德国工业革命，说法不正确的是()。

组织变革的方式可分为渐进式变革和激进式变革。

我们常常提到的“企业战略”“战略目标”中的“战略”原意指()

放射性核素显像原理的叙述，错误的是

人身"五脏六腑之大主"指的是

可诱发膀胱癌可诱发白血病

癌前病变最确切的概念是

静息状态下K+由细胞内向膜外扩散属于

《行政处罚法》第51条明确规定，对到期不缴纳罚款的，每日按罚款数额的3%加处罚款。按3%加处的罚款属于(　　　)。

根据我国刑法的规定，军人违反职责罪中的战时是指()。

()相对指标是将总体按某一标志分组，用各组的总量指标数值相对比而求得的比值或比例。

计算机408

学硕统考专业

关于垄断组织的积极作用，不正确的说法是()。

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

下列对1918年德国十一月革命说法不正确的是()。

关于罗马奴隶制，下列说法不正确的是()。

下列关于社会大分工不正确的说法是()。

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”

关于德国工业革命，说法不正确的是()。

组织变革的方式可分为渐进式变革和激进式变革。

我们常常提到的“企业战略”“战略目标”中的“战略”原意指()

放射性核素显像原理的叙述，错误的是

人身"五脏六腑之大主"指的是

可诱发膀胱癌可诱发白血病

癌前病变最确切的概念是

静息状态下K+由细胞内向膜外扩散属于

《行政处罚法》第51条明确规定，对到期不缴纳罚款的，每日按罚款数额的3%加处罚款。按3%加处的罚款属于( )。

根据我国刑法的规定，军人违反职责罪中的战时是指()。

()相对指标是将总体按某一标志分组，用各组的总量指标数值相对比而求得的比值或比例。

《行政处罚法》第51条明确规定，对到期不缴纳罚款的，每日按罚款数额的3%加处罚款。按3%加处的罚款属于(　　　)。