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

admin2013-04-26 66

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

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

答案C

解析考查图的基本概念。回路对应于路径，简单回路对应于简单路径，故I错误；稀疏图是边比较少的情况，此时用邻接矩阵必将浪费大量的空间，应该选用邻接表，故Ⅱ错误。存在回路的图不存在拓扑序列，故Ⅲ正确。

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

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

计算机408

学硕统考专业

相关试题推荐

1988年起，苏联民族矛盾激化，民族分离运动加剧，第二次较大规模的民族冲突是()。
中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》，强调要()。
下列关于胡司战争的叙述错误的一项是()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC

随机试题

A．半夏曲B．姜半夏C．法半夏D．清半夏E．生半夏半夏炮制品中，善于降逆止呕的是
高锰酸钾标准溶液必须放置在()中。
患者，女，30岁，病毒性感冒，护士对其进行健康指导，下列不正确的是
CT成像设备即将发生的重大变化是
政府支出包括()。
在调查某小麦种群时发现T(抗锈病)对t(易感染)为显性，在自然情况下该小麦种群可以自由交配，据统计TT为20％，Tt为60％，tt为20％，该小麦种群突然大面积感染锈病，致使全部的易感染小麦在开花之前全部死亡。计算该小麦在感染锈病之前与感染锈病之后基因T的
下列文学常识搭配有误的一项是()。
历史进步的曲折性和反复性的根本原因是()。
目前许多数据仍处于“孤岛”状态，单一或少数领域的大数据不仅价值有限，还存在片面性的危险。只有数据跨越了行业领域间的界限，关联性加强时，数据的准确性才会提高。打通数据“孤岛”，融合数据，还要走很长的路。另外，数据的收集、存储和搬运虽然越来越便利，但从技术上看
设随机变量(X，Y)的分布函数为F(x，y)，则(Y，X)的分布函数G(x，y)为()

最新回复(0)

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

计算机408

学硕统考专业

1988年起，苏联民族矛盾激化，民族分离运动加剧，第二次较大规模的民族冲突是()。

中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》，强调要()。

下列关于胡司战争的叙述错误的一项是()。

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

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

A．半夏曲B．姜半夏C．法半夏D．清半夏E．生半夏半夏炮制品中，善于降逆止呕的是

高锰酸钾标准溶液必须放置在()中。

患者，女，30岁，病毒性感冒，护士对其进行健康指导，下列不正确的是

CT成像设备即将发生的重大变化是

政府支出包括()。

下列文学常识搭配有误的一项是()。

历史进步的曲折性和反复性的根本原因是()。

设随机变量(X，Y)的分布函数为F(x，y)，则(Y，X)的分布函数G(x，y)为()