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

admin2022-06-07 52

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：该协议层图中第四层协议是什么?

对无序的扑克排序，要求先排花色，再排大小，两次排序采用同种排序法，则应选用()。

某调制解调器同时使用幅移键控和相移键控，采用0、π／2、π和3／2π四种相位，每种相位又都有2个不同的幅值，问在波特率为1200的情况下数据速率是()。

分区分配内存管理方式的主要保护措施是____。

下列选项中，不可能是快速排序第2趟排序结果的是()。

下列关于总线仲裁方式的说法中，不正确的是()。

下列关于引入通道的原因中，说法正确的是()。

杵状指可见于

单剂量固体制剂含量均匀度的检查是为了

患者素有胃痛，近日因情志不遂而加重，现症见胃脘胀痛，痛连胁肋，嗳气后胃部胀痛可减轻，食欲不振，舌红苔薄白，脉弦。按照中医五行学说，与胃相对应的是()

下列有关公海上的管辖权，哪个选项正确?()

运用观测分析法估测设备的有形损耗率时需考虑的主要因素有()。

根据《建设工程安全生产管理条例》的规定，注册执业人员未执行法律、法规和工程建设强制性标准的，情节严重的，吊销执业资格证书，(　　)年内不予注册，造成重大安全事故的，终身不予注册。

青岛某服装厂以CIF成交价格从美国购进一批缝编机，发票列明：缝编机USD20000，进口后的安装费USD1000，培训费USD1000，卖方佣金USD500，经海关审查上述成交价格属实，请问该缝编机海关审定的完税价格应是；

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

皇姑屯事件

计算机408

学硕统考专业

一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：该协议层图中第四层协议是什么?

对无序的扑克排序，要求先排花色，再排大小，两次排序采用同种排序法，则应选用()。

某调制解调器同时使用幅移键控和相移键控，采用0、π／2、π和3／2π四种相位，每种相位又都有2个不同的幅值，问在波特率为1200的情况下数据速率是()。

分区分配内存管理方式的主要保护措施是____。

下列选项中，不可能是快速排序第2趟排序结果的是()。

下列关于总线仲裁方式的说法中，不正确的是()。

下列关于引入通道的原因中，说法正确的是()。

杵状指可见于

单剂量固体制剂含量均匀度的检查是为了

患者素有胃痛，近日因情志不遂而加重，现症见胃脘胀痛，痛连胁肋，嗳气后胃部胀痛可减轻，食欲不振，舌红苔薄白，脉弦。按照中医五行学说，与胃相对应的是()

下列有关公海上的管辖权，哪个选项正确?()

运用观测分析法估测设备的有形损耗率时需考虑的主要因素有()。

根据《建设工程安全生产管理条例》的规定，注册执业人员未执行法律、法规和工程建设强制性标准的，情节严重的，吊销执业资格证书，( )年内不予注册，造成重大安全事故的，终身不予注册。

青岛某服装厂以CIF成交价格从美国购进一批缝编机，发票列明：缝编机USD20000，进口后的安装费USD1000，培训费USD1000，卖方佣金USD500，经海关审查上述成交价格属实，请问该缝编机海关审定的完税价格应是；

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

皇姑屯事件

根据《建设工程安全生产管理条例》的规定，注册执业人员未执行法律、法规和工程建设强制性标准的，情节严重的，吊销执业资格证书，(　　)年内不予注册，造成重大安全事故的，终身不予注册。