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

admin2019-08-15 74

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

国民党政府被彻底打垮的战役是()。

乾隆时期()明确规定了驻藏大臣监督办理西藏事务，地位与达赖、班禅相等，监督履行“金瓶掣签”等

关于一战后构筑的凡尔赛体系，说法不正确的是()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

在一个双链表中，在p结点之前插入q结点的操作是()。

快速排序最易发挥其长处的情况是()。

在使用万能分度头批量铣削圆锥面质数等分槽工件时，比较简便的方法是()。

在WindowsXP中，用鼠标选定多个不连续的文件，正确的操作是__________。()

Here’safamiliarversionoftheboy-meets-girlsituation.Ayoungmanhasatlastpluckedupcouragetoinviteadazzlingyoung

可直接进行颅脑增强扫描的是

全面质量管理是一项

被动式太阳能建筑不能采用：

下面选项中,()为基金业的规模扩张提供了理论基础。

受评级机构或者受评级证券发行人对其委托的证券评级机构出具的评级报告有异议，另行委托其他证券评级机构出具评级报告的，原受托证券评级机构与现受托证券评级机构应当同时公布评级结果。()

导游服务的原则包括()。

计算机408

学硕统考专业

国民党政府被彻底打垮的战役是()。

乾隆时期()明确规定了驻藏大臣监督办理西藏事务，地位与达赖、班禅相等，监督履行“金瓶掣签”等

关于一战后构筑的凡尔赛体系，说法不正确的是()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

在一个双链表中，在*p结点之前插入*q结点的操作是()。

快速排序最易发挥其长处的情况是()。

在使用万能分度头批量铣削圆锥面质数等分槽工件时，比较简便的方法是()。

在WindowsXP中，用鼠标选定多个不连续的文件，正确的操作是__________。()

Here’safamiliarversionoftheboy-meets-girlsituation.Ayoungmanhasatlastpluckedupcouragetoinviteadazzlingyoung

可直接进行颅脑增强扫描的是

全面质量管理是一项

被动式太阳能建筑不能采用：

下面选项中,()为基金业的规模扩张提供了理论基础。

受评级机构或者受评级证券发行人对其委托的证券评级机构出具的评级报告有异议，另行委托其他证券评级机构出具评级报告的，原受托证券评级机构与现受托证券评级机构应当同时公布评级结果。()

导游服务的原则包括()。

在一个双链表中，在p结点之前插入q结点的操作是()。