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

admin2018-08-12 26

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。

下列关于第二三次科技革命的说法，不正确的是()。

罗马帝国疆域扩张到顶点是在()统治时期。

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

唐顺宗时，以王叔文、王侄为首的朝臣与宦官之间发生的冲突，称为()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

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

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

阻塞性睡眠呼吸暂停综合征须与下列哪些疾病鉴别

下列要求中，不符合安全部件安装验收要求的有()。

屋面防水中，对刚性防水的要求有()。

当事人双方既约定了违约金又约定了定金，而一方当事人不是由于自身的原因造成违约，在这种情况下，对方当事人可以选择(　　　)。

商业银行代销开放式基金时，应向基金投资者收取基金代销费用。()

InSeptember,morethanadozenwhalesbeachedthemselvesintheCanaryIslands.Rescuerstriedtowaterdownthewhalesandkee

如果要在窗体上画一个标签，应在工具箱窗口中选择的图标是

将考生文件夹下JPNEQ文件夹中的AEPH．BAK文件复制到考生文件夹下的MAXD文件夹中，文件名为MAHF．BAKo

计算机408

学硕统考专业

下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。

下列关于第二三次科技革命的说法，不正确的是()。

罗马帝国疆域扩张到顶点是在()统治时期。

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

唐顺宗时，以王叔文、王侄为首的朝臣与宦官之间发生的冲突，称为()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

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

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

阻塞性睡眠呼吸暂停综合征须与下列哪些疾病鉴别

下列要求中，不符合安全部件安装验收要求的有()。

屋面防水中，对刚性防水的要求有()。

当事人双方既约定了违约金又约定了定金，而一方当事人不是由于自身的原因造成违约，在这种情况下，对方当事人可以选择( )。

商业银行代销开放式基金时，应向基金投资者收取基金代销费用。()

InSeptember,morethanadozenwhalesbeachedthemselvesintheCanaryIslands.Rescuerstriedtowaterdownthewhalesandkee

如果要在窗体上画一个标签，应在工具箱窗口中选择的图标是

将考生文件夹下JPNEQ文件夹中的AEPH．BAK文件复制到考生文件夹下的MAXD文件夹中，文件名为MAHF．BAKo

当事人双方既约定了违约金又约定了定金，而一方当事人不是由于自身的原因造成违约，在这种情况下，对方当事人可以选择(　　　)。