下列说法正确的是( )。

admin2022-06-07 27

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：在(5)的基础上，假设送出的主存地址为04011H，是否命中?
某字长为8bit的计算机中，x和y为无符号整数，已知x=68，y=80，x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。若x和y相加后的结果存放存寄存器C中，则寄存器C中的内容是什么?运算结果是否正确?此时，零标志Z
假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求：给出算法的基本设计思想。
某操作系统支持页式虚拟存储管理，其中央处理器的周期是1μs。当不是处于同一页面时，访问另一个页面耗时1μs。一个页面含1K字。使用磁盘作为外存，其转速为3000r／min，传输率为1M字／s。还测得下列数据：磁盘平均寻道时间为19ms，1％的指令要访问不处
单链表L是一个带有头结点的有序链表，设计一个算法判断L是否为按数值递减的链表。如果L是递减链表，那么就返回1，否则返回0。请回答下列问题：(1)给出算法的主要思想；(2)写出算法的实现函数；(3)总结所用算法的时间和空间复杂度。
在进程并发运行的过程中，决定系统运行速度的是()。
在电子邮件程序向邮件服务器中发送邮件时，使用的是简单邮件传送协议SMTP，而电子邮件程序从邮件服务器中读取邮件时，可以使用()协议。
下面()寻址方式处理数组问题更为方便。
假设主机1(在图2-4中网络1以太网上)是可以运行IE浏览器的某客户机，主机4(在图2—4中网络3以太网上)为天勤论坛Web服务器(IP地址为202．197．11．5)，主机5(在图2-4中网络2的FDDI主干网上)为天勤论坛DNS服务器，该DNS服务器上
某计算机字长8位，采用补码表示小数。若某数真值为-0．1001，则它在该计算机中的机器数形式为()。

随机试题

麻醉中的手术病人因溶血反应出现的唯一最早征象是【】
重叠扫描系指
不适用调节倒凹法确定就位道的是()
哈尔滨某商场工程，地上2层，地下1层，建筑面积4210m2。筏板基础，框架结构，现浇混凝土楼板，办公区有部分砌体构造。砌筑砂浆、混凝土现场搅拌。质量标准：合格。某施工总承包单位中标后，组建了项目部。施工过程中发生了如下事件：事件一：项目
计划的写作特点是()
()是亨德尔除歌剧之外最重要的创作领域。
请根据下图所示网络结构回答问题。在不改变路由表项的前提下，请写出在路由器RE最多可再连接的路由器数量。
OpenForm操作打开【】。
Accordingtothepassage,whatmakeslanguagelearningeasierforsomepeoplethanforothers?
ImaginebeingaslaveinancientRome.Nowrememberbeingone.Thesecondtask,unlikethefirst,iscrazy.If,asI’mguessing,

最新回复(0)

下列说法正确的是( )。

计算机408

学硕统考专业

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

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

在进程并发运行的过程中，决定系统运行速度的是()。

在电子邮件程序向邮件服务器中发送邮件时，使用的是简单邮件传送协议SMTP，而电子邮件程序从邮件服务器中读取邮件时，可以使用()协议。

下面()寻址方式处理数组问题更为方便。

假设主机1(在图2-4中网络1以太网上)是可以运行IE浏览器的某客户机，主机4(在图2—4中网络3以太网上)为天勤论坛Web服务器(IP地址为202．197．11．5)，主机5(在图2-4中网络2的FDDI主干网上)为天勤论坛DNS服务器，该DNS服务器上

某计算机字长8位，采用补码表示小数。若某数真值为-0．1001，则它在该计算机中的机器数形式为()。

麻醉中的手术病人因溶血反应出现的唯一最早征象是【】

重叠扫描系指

不适用调节倒凹法确定就位道的是()

计划的写作特点是()

()是亨德尔除歌剧之外最重要的创作领域。

请根据下图所示网络结构回答问题。在不改变路由表项的前提下，请写出在路由器RE最多可再连接的路由器数量。

OpenForm操作打开【】。

Accordingtothepassage,whatmakeslanguagelearningeasierforsomepeoplethanforothers?

ImaginebeingaslaveinancientRome.Nowrememberbeingone.Thesecondtask,unlikethefirst,iscrazy.If,asI’mguessing,