下列关于图的叙述中，正确的是_______。 Ⅰ．回路是简单路径 Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间 Ⅲ．若有向图中存在拓扑序列，则该图不存在回路

admin2015-12-30 19

问题下列关于图的叙述中，正确的是_______。
Ⅰ．回路是简单路径
Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间
Ⅲ．若有向图中存在拓扑序列，则该图不存在回路

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

答案C

解析第一个顶点和最后一个顶点相同的路径称为回路；序列中顶点不重复出现的路径称为简单路径；回路显然不是简单路径，故Ⅰ错误；稀疏图是边比较少的情况，此时用邻接矩阵的空间复杂度为O(n²)，必将浪费大量的空间，而邻接表的空间复杂度为O(n+e)，应该选用邻接表，故Ⅱ错误。存在回路的有向图不存在拓扑序列，若拓扑排序输出结束后所余下的顶点都有前驱，则说明只得到了部分顶点的拓扑有序序列，图中存在回路，故Ⅲ正确。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

下列关于图的叙述中，正确的是_______。 Ⅰ．回路是简单路径 Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间 Ⅲ．若有向图中存在拓扑序列，则该图不存在回路

计算机408

学硕统考专业

中国第一个资产阶级革命团体兴中会建立的时间是()。

建立中国道教史上第一个成熟的神仙系统的是()。

中国共产党七届三中全会以后进行的工商业合理调整，核心内容是调整()。

简述从十月革命胜利到第二次世界大战爆发前夕苏俄(苏联)与主要资本主义国家关系演变的基本情况。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

元朝在中央设置中书省、地方则设置行中书省，其目的是()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

设备管理中，设备映射表(DMT)的作用是()。

“撤回”是补充式合成词。()

提出“四段教学法”并作为传统教育理论的代表的教育家是()

痰液中出现支气管管型常见于

某上市公司股本总额8000万元，股票面值10元。以下情况中，构成该公司股票暂停上市的原因的是哪一个?()

关于基坑降水的说法，正确的是()。

在Excel中，可以利用“插入”菜单的“工作表”命令来插入新的工作表。如果原工作簿中有三张工作表，当前工作表为“成绩单”，下面的表述错误的为(　　)。

我国对房屋权属登记采用()。

IntheUnitedStates,itisnotcustomarytotelephonesomeoneveryearlyinthemorning.Ifyoutelephonehimearlyintheday,

下列关于图的叙述中，正确的是_______。 Ⅰ．回路是简单路径 Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间 Ⅲ．若有向图中存在拓扑序列，则该图不存在回路

计算机408

学硕统考专业

中国第一个资产阶级革命团体兴中会建立的时间是()。

建立中国道教史上第一个成熟的神仙系统的是()。

中国共产党七届三中全会以后进行的工商业合理调整，核心内容是调整()。

简述从十月革命胜利到第二次世界大战爆发前夕苏俄(苏联)与主要资本主义国家关系演变的基本情况。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

元朝在中央设置中书省、地方则设置行中书省，其目的是()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

设备管理中，设备映射表(DMT)的作用是()。

“撤回”是补充式合成词。()

提出“四段教学法”并作为传统教育理论的代表的教育家是()

痰液中出现支气管管型常见于

某上市公司股本总额8000万元，股票面值10元。以下情况中，构成该公司股票暂停上市的原因的是哪一个?()

关于基坑降水的说法，正确的是()。

在Excel中，可以利用“插入”菜单的“工作表”命令来插入新的工作表。如果原工作簿中有三张工作表，当前工作表为“成绩单”，下面的表述错误的为( )。

我国对房屋权属登记采用()。

IntheUnitedStates,itisnotcustomarytotelephonesomeoneveryearlyinthemorning.Ifyoutelephonehimearlyintheday,

在Excel中，可以利用“插入”菜单的“工作表”命令来插入新的工作表。如果原工作簿中有三张工作表，当前工作表为“成绩单”，下面的表述错误的为(　　)。