以下有关拓扑排序的说法中，错误的是( )。 Ⅰ．如果某有向图存在环路，则该有向图一定不存在拓扑排序 Ⅱ．在拓扑排序算法中，既可以使用栈，也可以使用队列 Ⅲ．若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1

admin2019-12-10 35

问题以下有关拓扑排序的说法中，错误的是( )。
Ⅰ．如果某有向图存在环路，则该有向图一定不存在拓扑排序
Ⅱ．在拓扑排序算法中，既可以使用栈，也可以使用队列
Ⅲ．若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1

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

答案D

解析 Ⅰ：如果一个有向图存在环路，则肯定不会存在拓扑排序，因为该环路找不到入度为0的结点，拓扑排序自然也就进行不下去了，故Ⅰ正确。
Ⅱ：使用栈来表示拓扑排序的序列，最后的出栈序列是逆拓扑排序，只需逆转过来即可，只是效率比较低；使用队列时，出队序列就是拓扑排序序列，故使用栈和队列都是可以的，只是效率不等而已，故Ⅱ正确。
Ⅲ：一个反例如图8-9所示。该图的拓扑有序序列是唯一的，但各个顶点的入度和出度可以超出1，故Ⅲ错误。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

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

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

通常通信信道的带宽越大，在数据传输中失真将会()。

传输层用于标识不同的应用的是()。

关于B一树，下列说法不正确的是()。

为什么焊接结构容易发生脆断事故?

以下哪项是睡眠时的正常表现（　　）。

幼畜发生硒一维生素E缺乏时，主要病变在()。

与基础的埋置深度有关的因素有()I．建筑物的用途、有无地下室、设备基础和地下设施，基础的型式和构造Ⅱ．作用在地基上的荷载大小和性质Ⅲ．工程地质和水文条件Ⅳ．相邻建筑的基础埋深V．地基土冻胀和融陷的影响

的极值点个数为()。

商业银行批量转让不良贷款，转让的本金回收率一般()。

上海在民间艺术方面列入国家首批非物质文化遗产名录的是()。

Ifyouwanttoknowthetrainschedule,please______atthebookingoffice.

A、Theirdifferencesarelikelytoimpactproductivity.B、Theirsimilarityisconducivetofuturecollaboration.C、Theirconnecti

计算机408

学硕统考专业

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

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

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

通常通信信道的带宽越大，在数据传输中失真将会()。

传输层用于标识不同的应用的是()。

关于B一树，下列说法不正确的是()。

为什么焊接结构容易发生脆断事故?

以下哪项是睡眠时的正常表现（ ）。

幼畜发生硒一维生素E缺乏时，主要病变在()。

与基础的埋置深度有关的因素有()I．建筑物的用途、有无地下室、设备基础和地下设施，基础的型式和构造Ⅱ．作用在地基上的荷载大小和性质Ⅲ．工程地质和水文条件Ⅳ．相邻建筑的基础埋深V．地基土冻胀和融陷的影响

的极值点个数为()。

商业银行批量转让不良贷款，转让的本金回收率一般()。

上海在民间艺术方面列入国家首批非物质文化遗产名录的是()。

Ifyouwanttoknowthetrainschedule,please______atthebookingoffice.

A、Theirdifferencesarelikelytoimpactproductivity.B、Theirsimilarityisconducivetofuturecollaboration.C、Theirconnecti

以下哪项是睡眠时的正常表现（　　）。