下列说法正确的是( )。

admin2022-06-07 41

问题下列说法正确的是( )。

选项 A、任何有向网络(AOV-网)拓扑排序的结果是唯一的
B、有回路的图不能进行拓扑排序
C、在AOE网中一定只有一条关键路径
D、一个正常的AOE网中只能有一个源点、一小汇点和一条关键路径

答案B

解析拓扑排序的结果不一定是唯一的；在AOE网中，关键路径可以不止一条，故选B。

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

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

计算机408

学硕统考专业

相关试题推荐

设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：主存有多少个块?分为多少个区?
假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求：根据基本设计思想，采用C或C++或Java语言描述算法，
某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP
无向图G有23条边，度为4的顶点有5个，度为3的顶点有4个，其余都是度为2的顶点，则图G最多有()个顶点。
有如图3—4所示的带权有向图G，试回答以下问题。给出G的一个拓扑序列。
在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是()。
一台主机访问网站：www．pku．edu．cn的连接，请回答下列问题：(1)为了成功访问当前网站，网络中首先需要做什么?应用层的协议的查询顺序是怎样的?(2)在这一过程中，使用了哪个传输层协议和网络层协议?(3)当网络层收到一个完整的数据
下面()不是引入缓冲的主要原因。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，该计算机为实现判优控制所需的控制线种类及数量分别为多少?

随机试题

假冒他人专利情节严重的，构成犯罪，要依法追究()
症见腰部疼痛，重着而热，暑湿阴雨天气症状加重，活动后或可减轻，身体困重，小便短赤，苔黄腻，脉濡数，辨证为
关于紫外线消毒的叙述，错误的是
明达期货公司与客户吴伟签订了一份期货经纪合同，但双方未在合同中约定交易结算结果的通知方式，事后也未达成补充规定。某交易日，市场行情突变，吴伟因不知交易结算结果而继续持仓，多造成损失一万元。下列说法正确的是()。
根据《仲裁法》规定，仲裁裁决书自(　　)发生法律效力。
参与步行活动的肌肉其工作有一定的规律，下列叙述不正确的是()。
解放战争后期，解放区高等教育的发展趋势是
(2008年试题，10)曲线sin(xy)+In(y一x)=x在点(0，1)处的切线方程为__________.
某操作系统的当前资源分配状态如下表所示。假设当前系统可用资源R1、R2和R3的数量为(3，3，2)，系统采用银行家算法实施死锁避免策略，以下是安全序列的有()。
Whatisspecialaboutbungeejumping?Fromthepassage,welearnthatthewriter______.

最新回复(0)

下列说法正确的是( )。

计算机408

学硕统考专业

设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：主存有多少个块?分为多少个区?

假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求：根据基本设计思想，采用C或C++或Java语言描述算法，

某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP

无向图G有23条边，度为4的顶点有5个，度为3的顶点有4个，其余都是度为2的顶点，则图G最多有()个顶点。

有如图3—4所示的带权有向图G，试回答以下问题。给出G的一个拓扑序列。

在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是()。

下面()不是引入缓冲的主要原因。

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。

假冒他人专利情节严重的，构成犯罪，要依法追究()

症见腰部疼痛，重着而热，暑湿阴雨天气症状加重，活动后或可减轻，身体困重，小便短赤，苔黄腻，脉濡数，辨证为

关于紫外线消毒的叙述，错误的是

根据《仲裁法》规定，仲裁裁决书自( )发生法律效力。

参与步行活动的肌肉其工作有一定的规律，下列叙述不正确的是()。

解放战争后期，解放区高等教育的发展趋势是

(2008年试题，10)曲线sin(xy)+In(y一x)=x在点(0，1)处的切线方程为__________.

某操作系统的当前资源分配状态如下表所示。假设当前系统可用资源R1、R2和R3的数量为(3，3，2)，系统采用银行家算法实施死锁避免策略，以下是安全序列的有()。

Whatisspecialaboutbungeejumping?Fromthepassage,welearnthatthewriter______.

根据《仲裁法》规定，仲裁裁决书自(　　)发生法律效力。