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

admin2018-08-12 44

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

()用铜制造了人体模型，并统一了人体的穴位。

1936年苏联宪法规定苏联的国体是()。

晚清时期清帝年号的正确排序是

下列不属于苏联高度集中的经济政治体制产生的条件的是()。

下列哪一事件之后，明与蒙古之间出现了“自宣大至甘肃，不用兵者二十年”的情形?()

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

对图B-2进行拓扑排序，可以得到不同的拓扑序列的个数是____。

m阶B一树是一棵()。

事故发生后，被保险人从第三者责任方取得损失的全额赔偿的，(　　)。

建立在劳动合同关系、合伙关系、工作职务关系等特定基础法律关系之上的代理是()。

关于商用房贷款的担保，下列说法错误的是()。

根据契税法律制度的规定，下列各项中，应当缴纳契税的有(　　　)。

在使用计算机的过程中，必须重新启动计算机才能切换用户。（）

“一白遮百丑”属于()。

教师的教育专业素养，除了要求具有先进的教育理念，还要求具有()

权利观是关于权利的性质、产生、发展的基本观念。从历史上看，权利观念的发展经历了从强调传统的生存权，到强调社会经济权利，再到强调群体的权利三个阶段。马克思主义权利观与其他权利观的根本区别是

设曲线L位于xOy平面的第一象限内，L上任意一点M处的切线与y轴总相交，交点为A，已知|MA|＝|OA|，且L经过点(3／2，3／2)，求L的方程．

计算机408

学硕统考专业

()用铜制造了人体模型，并统一了人体的穴位。

1936年苏联宪法规定苏联的国体是()。

晚清时期清帝年号的正确排序是

下列不属于苏联高度集中的经济政治体制产生的条件的是()。

下列哪一事件之后，明与蒙古之间出现了“自宣大至甘肃，不用兵者二十年”的情形?()

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

对图B-2进行拓扑排序，可以得到不同的拓扑序列的个数是____。

m阶B一树是一棵()。

事故发生后，被保险人从第三者责任方取得损失的全额赔偿的，( )。

建立在劳动合同关系、合伙关系、工作职务关系等特定基础法律关系之上的代理是()。

关于商用房贷款的担保，下列说法错误的是()。

根据契税法律制度的规定，下列各项中，应当缴纳契税的有( )。

在使用计算机的过程中，必须重新启动计算机才能切换用户。（）

“一白遮百丑”属于()。

教师的教育专业素养，除了要求具有先进的教育理念，还要求具有()

权利观是关于权利的性质、产生、发展的基本观念。从历史上看，权利观念的发展经历了从强调传统的生存权，到强调社会经济权利，再到强调群体的权利三个阶段。马克思主义权利观与其他权利观的根本区别是

设曲线L位于xOy平面的第一象限内，L上任意一点M处的切线与y轴总相交，交点为A，已知|MA|＝|OA|，且L经过点(3／2，3／2)，求L的方程．

事故发生后，被保险人从第三者责任方取得损失的全额赔偿的，(　　)。

根据契税法律制度的规定，下列各项中，应当缴纳契税的有(　　　)。