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

admin2019-08-15 56

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

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

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

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

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2，…，en)；i=1：while(所剩边数＞=顶点数){从图中删去ei；若图不再连通，则恢复ei；i=

已知无向网G的邻接矩阵如下图所示，要求：(1)请画出该网；(2)画出基于该邻接矩阵的网G的宽度优先搜索生成树；(3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。

恩格斯在谈到巴尔扎克的《人间喜剧》时说，“从这里所学到的东西，比从当时所有职业的历史学家、经济学家和统计学家那里学到的全部东西还要多”。这说明了艺术具有______功能。()

男性，55岁，2周前体检发现左肺上叶肿块，直径约3cm，边界较清楚。入院手术切除后病理诊断为结核瘤。肿块中央部分为

男性，32岁，既往有胃病史。近一周来常感上腹部不适，4小时前突发上腹部剧烈疼痛，伴有恶心、呕吐。查体：腹部压痛、肌紧张，肝浊音缩小。X线检查可见膈下游离气体。首先考虑

宋代东京汴梁城的特点是()。

根据第五次全国人口普查的结果，我国男性占总人口的51.63%，女性占总人口的48.37%，那么人口的性别比为(　　)。

约公元前2070年，()建立了我国第一个奴隶制王朝夏朝。

下列情形构成挪用公款罪的是()。

Arapidmeansoflong-distancetransportationbecameanecessityfortheUnitedStatesassettlementspreadfartherwestward.F

计算机408

学硕统考专业

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

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

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

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2，…，en)；i=1：while(所剩边数＞=顶点数){从图中删去ei；若图不再连通，则恢复ei；i=

已知无向网G的邻接矩阵如下图所示，要求：(1)请画出该网；(2)画出基于该邻接矩阵的网G的宽度优先搜索生成树；(3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。

恩格斯在谈到巴尔扎克的《人间喜剧》时说，“从这里所学到的东西，比从当时所有职业的历史学家、经济学家和统计学家那里学到的全部东西还要多”。这说明了艺术具有______功能。()

男性，55岁，2周前体检发现左肺上叶肿块，直径约3cm，边界较清楚。入院手术切除后病理诊断为结核瘤。肿块中央部分为

男性，32岁，既往有胃病史。近一周来常感上腹部不适，4小时前突发上腹部剧烈疼痛，伴有恶心、呕吐。查体：腹部压痛、肌紧张，肝浊音缩小。X线检查可见膈下游离气体。首先考虑

宋代东京汴梁城的特点是()。

根据第五次全国人口普查的结果，我国男性占总人口的51.63%，女性占总人口的48.37%，那么人口的性别比为( )。

约公元前2070年，()建立了我国第一个奴隶制王朝夏朝。

下列情形构成挪用公款罪的是()。

Arapidmeansoflong-distancetransportationbecameanecessityfortheUnitedStatesassettlementspreadfartherwestward.F

根据第五次全国人口普查的结果，我国男性占总人口的51.63%，女性占总人口的48.37%，那么人口的性别比为(　　)。