下列说法正确的是( )。

admin2022-06-07 55

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。程序查询的输入输出方式，一个查询操作需要100个时钟周期，求CPU为I／O查询所花费的时间比率，假定进行足够的查询以避免数据丢失。
设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：在(5)的基础上，假设送出的主存地址为04011H，是否命中?
硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：硬磁盘的磁道总数是多少?
设一个字符串除字符串结束符之外，共包含n(n＞1)个字符，设计一个在时间和空间两方面尽可能高效的算法，在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd，则输出c。要求：根据设计思想，采用C或C++或Java语言描述算法，关键之处给出
下列说法中，正确的是()。Ⅰ．具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ．设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树中所包含的结点数至少为9Ⅲ．一棵完全二叉树上有1001个结点，则可知叶子结点的个
某字长为8bit的计算机中，x和y为无符号整数，已知x=68，y=80，x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。若x和y相减后的结果存放在寄存器D中，则寄存器D中的内容是什么?运算结果是否正确?此时，零标志Z
设某TCP的拥塞窗口的慢启动门限值初始为8(单位为报文段，且最大报文段长度为1KB)，当拥塞窗口上升到12时，网络会发生超时。按照以上给出的条件，第12次传输时，拥塞窗口的大小为()。
在一个单总线结构的计算机中，用一条总线连接了指令寄存器(IR)、程序计数器(PC)、存储器地址寄存器(MAR)、存储器数据寄存器(MDR)、通用寄存器(r0～r7)，ALU输入端寄存器(Y)，ALU以及ALU输出端寄存器(Z)。该计算机有以下指令：
有如下的文件目录结构。若E和G是两个用户各自的目录，问：a)使用目录E的用户要共享文件M，如何实现?b)在一段时间内，使用目录G的用户主要使用文件S和T，应如何处置?其目的是什么?
有两个单链表La和Lb，La中有m个元素，Lh中的元素个数为n。已知两个链表均为递增的单向链表。现想将两个链表归并成一个递增的单向链表，且希望利用原来的结点空间，请回答下列问题：(1)给出算法的主要思想；(2)写出算法的实现函数；(3)总

随机试题

塑造了章秋柳形象的小说是()
判断脱水性质最常用的检查指标是()。
急性猪瘟时，淋巴结的病变属于
下列情志相胜关系中，哪一项是错误的
因患者病情治疗需要，医疗机构对其进行特殊治疗时，需要
以下除哪一项外是非感染性发热的原因
对于建设项目的设计概算，设计单位自审，主管、建设、承包单位初审，工程造价咨询公司评审，邀请同行专家预审，审批部门复审等，经层层审查把关后，由有关单位和专家进行审核的方法是()。
下列属于企业股份制改组优点的是()。
明末清初来四川定居的移民最多的来自()。
A、TheArcticland.B、Iceberg.C、Activevolcano.D、Iceage.C题目问讲座的主题是什么。女士说了“Shetalkedaboutvolcanoes，activevolcanoes，undert

最新回复(0)

下列说法正确的是( )。

计算机408

学硕统考专业

假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。程序查询的输入输出方式，一个查询操作需要100个时钟周期，求CPU为I／O查询所花费的时间比率，假定进行足够的查询以避免数据丢失。

设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：在(5)的基础上，假设送出的主存地址为04011H，是否命中?

硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：硬磁盘的磁道总数是多少?

下列说法中，正确的是()。Ⅰ．具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ．设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树中所包含的结点数至少为9Ⅲ．一棵完全二叉树上有1001个结点，则可知叶子结点的个

设某TCP的拥塞窗口的慢启动门限值初始为8(单位为报文段，且最大报文段长度为1KB)，当拥塞窗口上升到12时，网络会发生超时。按照以上给出的条件，第12次传输时，拥塞窗口的大小为()。

在一个单总线结构的计算机中，用一条总线连接了指令寄存器(IR)、程序计数器(PC)、存储器地址寄存器(MAR)、存储器数据寄存器(MDR)、通用寄存器(r0～r7)，ALU输入端寄存器(Y)，ALU以及ALU输出端寄存器(Z)。该计算机有以下指令：

有如下的文件目录结构。若E和G是两个用户各自的目录，问：a)使用目录E的用户要共享文件M，如何实现?b)在一段时间内，使用目录G的用户主要使用文件S和T，应如何处置?其目的是什么?

塑造了章秋柳形象的小说是()

判断脱水性质最常用的检查指标是()。

急性猪瘟时，淋巴结的病变属于

下列情志相胜关系中，哪一项是错误的

因患者病情治疗需要，医疗机构对其进行特殊治疗时，需要

以下除哪一项外是非感染性发热的原因

对于建设项目的设计概算，设计单位自审，主管、建设、承包单位初审，工程造价咨询公司评审，邀请同行专家预审，审批部门复审等，经层层审查把关后，由有关单位和专家进行审核的方法是()。

下列属于企业股份制改组优点的是()。

明末清初来四川定居的移民最多的来自()。

A、TheArcticland.B、Iceberg.C、Activevolcano.D、Iceage.C题目问讲座的主题是什么。女士说了“Shetalkedaboutvolcanoes，activevolcanoes，undert