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

admin2017-11-14 63

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

两次世界大战之间的国际关系是怎样维持的?

毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。

三大战役的先后顺序是()

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

胆道手术后T管引流病人护理，下列哪项不正确()

猩红热患儿进行病原性检查时，标本采集多采用

下列关于肝的描述，正确的是

雌性腊肠犬，6岁，1个月来精神沉郁，时有发热，抗生素治疗后，病情好转，停药后复发。现病情加重，阴部流红褐色分泌物，B超探查见双侧子宫角增粗，内有液性暗区。该病例手术时，必须要结扎

治疗肝气郁结，胸闷，胁肋胀痛，月经不调者，宜选用

何首乌的功效为（　　）。

屋架下弦截面为120mm×200mm，木料为马尾松，下弦接头处N=90kN，屋架下弦用双剪连接。螺栓连接承载力的计算系数Kv=6.1，若螺栓采用Φ20的螺栓，试问接头处接头所需的最少螺栓数目为(　　)。

厂区通道宽度的确定依据有()。

下面关于操作系统的叙述中，正确的是

______themanagercan’tcometothemeetingtobeheldnextweek?

计算机408

学硕统考专业

两次世界大战之间的国际关系是怎样维持的?

毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。

三大战役的先后顺序是()

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

胆道手术后T管引流病人护理，下列哪项不正确()

猩红热患儿进行病原性检查时，标本采集多采用

下列关于肝的描述，正确的是

雌性腊肠犬，6岁，1个月来精神沉郁，时有发热，抗生素治疗后，病情好转，停药后复发。现病情加重，阴部流红褐色分泌物，B超探查见双侧子宫角增粗，内有液性暗区。该病例手术时，必须要结扎

治疗肝气郁结，胸闷，胁肋胀痛，月经不调者，宜选用

何首乌的功效为（ ）。

屋架下弦截面为120mm×200mm，木料为马尾松，下弦接头处N=90kN，屋架下弦用双剪连接。螺栓连接承载力的计算系数Kv=6.1，若螺栓采用Φ20的螺栓，试问接头处接头所需的最少螺栓数目为( )。

厂区通道宽度的确定依据有()。

下面关于操作系统的叙述中，正确的是

______themanagercan’tcometothemeetingtobeheldnextweek?

何首乌的功效为（　　）。

屋架下弦截面为120mm×200mm，木料为马尾松，下弦接头处N=90kN，屋架下弦用双剪连接。螺栓连接承载力的计算系数Kv=6.1，若螺栓采用Φ20的螺栓，试问接头处接头所需的最少螺栓数目为(　　)。