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

admin2015-12-30 31

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。

关于《荷马史诗》的叙述不正确的是()。

新文化运动中，把斗争矛头指向孔孟儒学的直接原因是()。

明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权

下列法律文件中，规定内阁对君主负责的是()。

“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

操作系统采用页式存储管理方法，要求()。

一种数据编码的海明距是7，那么使用这种编码最多可以纠正()个错误。

16Mn和Q235钢CO2气体保护焊的主要问题是()。

对大隐静脉的描述，正确的是

为了鉴别患者是排卵型或无排卵性功血，下述何项辅助检查是无意义的

A．髋关节功能保存B．髋关节骨性强直C．髋关节形成前屈内收内旋畸形D．局部形成寒性脓肿E．局部形成窦道髋关节全关节结核晚期病灶清除术，最终达到的结果是

(2010年)已知平面无旋流动的速度势为φ=2xy，则流函数为()。

建立海外合营企业

甲企业购入某上市公司股票200万股，并划分为交易性金融资产，共支付款项3000万元，其中包括已宣告但尚未发放的现金股利200万元和相关交易费用4万元。则甲公司该项交易性金融资产的入账价值为()万元。

出生（）