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

admin2019-08-15 51

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

“神之于质，犹利之于刃；形之于用，犹刃之于利。利之名非刃也，刃之名非利也；然而舍利无刃，舍刃无利。未闻刃没而利存，岂容形亡而神在?”这段话体现的观点是()。

“葡萄牙人在非洲海岸、印度和整个远东寻找的是黄金，黄金一词是驱使西班牙人横渡大西洋到美洲去的咒语；黄金是白人刚踏上一个新发现的海岸时所要的第一件东西。”欧洲人对黄金的贪婪追求从本质上反映了()

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

下面关于进程的叙述中，正确的是()。

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

进程P0和P1的共享变量定义及其初值为：booleanflag[2]：intturn=0：flag[0]=FALSE；flag[1]=FALSE；若进程P0和P1访问临界资源的类C伪代码实现如下：则并发执行进程P0和P1时产生的情形是____。

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

《周礼》有“两造具备，师听五辞”，“以两造禁民讼”等记载，说明我国奴隶制社会的刑事诉讼形式基本上可以说是

体外冲击波碎石适用于治疗

幽门梗阻的典型特征()。

下列属于公共支出的原则有()。

根据我国《价格法》的规定,应当建立听证会制度,以便在制定价格时在制定价格时征求消费者，经营者和有关方面意见的情形包括()。

若商业银行核心资本离监管当局的要求相差较远，可以采取()的方式来提高资本充足率。

若，则a＝_，b＝_．

Hedidnotlikeabstractpainting(atall),so(themore)helookedatthedrawings(exhibited)intheartgallery,(thelittle)

Theotherdaymysonaskedmeifhecouldrideuptohiselementaryschoolonhisbikeandmeethisfriend.Hewantedthebotho

计算机408

学硕统考专业

“神之于质，犹利之于刃；形之于用，犹刃之于利。利之名非刃也，刃之名非利也；然而舍利无刃，舍刃无利。未闻刃没而利存，岂容形亡而神在?”这段话体现的观点是()。

“葡萄牙人在非洲海岸、印度和整个远东寻找的是黄金，黄金一词是驱使西班牙人横渡大西洋到美洲去的咒语；黄金是白人刚踏上一个新发现的海岸时所要的第一件东西。”欧洲人对黄金的贪婪追求从本质上反映了()

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

下面关于进程的叙述中，正确的是()。

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

进程P0和P1的共享变量定义及其初值为：booleanflag[2]：intturn=0：flag[0]=FALSE；flag[1]=FALSE；若进程P0和P1访问临界资源的类C伪代码实现如下：则并发执行进程P0和P1时产生的情形是____。

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

《周礼》有“两造具备，师听五辞”，“以两造禁民讼”等记载，说明我国奴隶制社会的刑事诉讼形式基本上可以说是

体外冲击波碎石适用于治疗

幽门梗阻的典型特征()。

下列属于公共支出的原则有()。

根据我国《价格法》的规定,应当建立听证会制度,以便在制定价格时在制定价格时征求消费者，经营者和有关方面意见的情形包括()。

若商业银行核心资本离监管当局的要求相差较远，可以采取()的方式来提高资本充足率。

若，则a＝_______，b＝_______．

Hedidnotlikeabstractpainting(atall),so(themore)helookedatthedrawings(exhibited)intheartgallery,(thelittle)

Theotherdaymysonaskedmeifhecouldrideuptohiselementaryschoolonhisbikeandmeethisfriend.Hewantedthebotho

若，则a＝_，b＝_．