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

admin2019-08-15 31

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/OYGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”

在集中式总线仲裁中，()方式响应时间最快。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

用盆图(N—S图)画出结构化程序设计的三种基本结构。

IgE类主要的抗体效应是

在药品零售企业应按照处方药进行管理的退热药是

设计概算编制方法中，照明工程概算的编制方法包括()。

投资方提供的项目管理服务属于()方的项目管理。

社区工作的主要模式包括()。

马克思主义的三大理论来源不包括(　)。

下面属于应用软件的是（）。

下列描述正确的是()。

(Etre)_____étrangeràlaville,jenesaisoùsetrouvelaposte.

计算机408

学硕统考专业

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”

在集中式总线仲裁中，()方式响应时间最快。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

用盆图(N—S图)画出结构化程序设计的三种基本结构。

IgE类主要的抗体效应是

在药品零售企业应按照处方药进行管理的退热药是

设计概算编制方法中，照明工程概算的编制方法包括()。

投资方提供的项目管理服务属于()方的项目管理。

社区工作的主要模式包括()。

马克思主义的三大理论来源不包括( )。

下面属于应用软件的是（）。

下列描述正确的是()。

(Etre)_____étrangeràlaville,jenesaisoùsetrouvelaposte.

马克思主义的三大理论来源不包括(　)。