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

admin2018-08-12 47

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

下面哪项条约没有涉及德国的赔款问题?()

开皇五年，文帝规定每年正月五日县令出查，令百姓五党三党为一团，根据标准定户等上下，从轻制定税额，并将各户应纳税额写成定簿，是为()。

戈尔巴乔夫上台后，在和平共处五项原则基础上，推动苏中关系正常化，这一做法主要表明了()。

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

西周前期，曾先后向东、南和西三个方向扩张，其中向南扩张主要发生在()

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

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。

下面关于B-树和B4一树的叙述中，不正确的是()。

患者刘某，男性，56岁。心下坚满，时有疼痛，自利，利后反快，虽利心下续坚满，伴有水走肠间，沥沥有声，腹满、便秘、口舌干燥，舌苔白腻，脉沉弦。此宜辨证

溶剂能否使药材表面润湿，其无关的因素为

下列属于坝基稳定问题的有()。

下列进口货物中，属于法定免税进口的货物是()。

初始保证金率若为50%，券商需要融资(　　)元。在上题相同的前提下，足额保证金交易的回报率只有(　　)，保证金交易的引入提高了证券交易的风险。

根据评价的价值标准不同，学生评价方法一般可以分为相对评价法，个体内差异评价和()

为控制禽流感疫情，某市人民政府决定对受感染禽类进行灭杀，并依市场价将价款的一半支付给养殖户。该支付行为属于()。

法律权利和法律义务的关系为()

互联网的基本含义是()。

下列关于IPS的描述中，错误的是()。

计算机408

学硕统考专业

下面哪项条约没有涉及德国的赔款问题?()

开皇五年，文帝规定每年正月五日县令出查，令百姓五党三党为一团，根据标准定户等上下，从轻制定税额，并将各户应纳税额写成定簿，是为()。

戈尔巴乔夫上台后，在和平共处五项原则基础上，推动苏中关系正常化，这一做法主要表明了()。

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

西周前期，曾先后向东、南和西三个方向扩张，其中向南扩张主要发生在()

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

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。

下面关于B-树和B4一树的叙述中，不正确的是()。

患者刘某，男性，56岁。心下坚满，时有疼痛，自利，利后反快，虽利心下续坚满，伴有水走肠间，沥沥有声，腹满、便秘、口舌干燥，舌苔白腻，脉沉弦。此宜辨证

溶剂能否使药材表面润湿，其无关的因素为

下列属于坝基稳定问题的有()。

下列进口货物中，属于法定免税进口的货物是()。

初始保证金率若为50%，券商需要融资( )元。在上题相同的前提下，足额保证金交易的回报率只有( )，保证金交易的引入提高了证券交易的风险。

根据评价的价值标准不同，学生评价方法一般可以分为相对评价法，个体内差异评价和()

为控制禽流感疫情，某市人民政府决定对受感染禽类进行灭杀，并依市场价将价款的一半支付给养殖户。该支付行为属于()。

法律权利和法律义务的关系为()

互联网的基本含义是()。

下列关于IPS的描述中，错误的是()。

初始保证金率若为50%，券商需要融资(　　)元。在上题相同的前提下，足额保证金交易的回报率只有(　　)，保证金交易的引入提高了证券交易的风险。