下列说法正确的是( )。

admin2022-06-07 19

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

对于二叉树的两个结点X和Y，可以选择()两个序列来判断X是否为Y的祖先。Ⅰ．先序和后序Ⅱ．先序和中序Ⅲ．中序和后序
透明网桥的MAC电址表要记录的信息有()。Ⅰ．目的站MAC地址Ⅱ．源站MAC地址Ⅲ．端口号Ⅳ．帧到达时间Ⅴ．帧转发标记
以下4个步骤在通道过程中的正确顺序是()。Ⅰ．组织I／O操作Ⅱ．向CPU发出中断请求Ⅲ．编制通道程序Ⅳ．启动I／O通道
某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP
假设某计算机的主存地址空间大小为64KB，采用字节编址方式。其Cache数据区容量为4KB，采用4路组相联映射方式、LRU替换和回写(WriteBack)策略，块大小为64B，并且每块设置了1位有效位。请问：主存地址字段如何划分?要求说明每个字段的含
在一个单总线结构的计算机中，用一条总线连接了指令寄存器(IR)、程序计数器(PC)、存储器地址寄存器(MAR)、存储器数据寄存器(MDR)、通用寄存器(r0～r7)，ALU输入端寄存器(Y)，ALU以及ALU输出端寄存器(Z)。该计算机有以下指令：
在一个单总线结构的计算机中，用一条总线连接了指令寄存器(IR)、程序计数器(PC)、存储器地址寄存器(MAR)、存储器数据寄存器(MDR)、通用寄存器(r0～r7)，ALU输入端寄存器(Y)，ALU以及ALU输出端寄存器(Z)。该计算机有以下指令：
设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求：根据设计思想，采用C、C++或Java语言描述算法，关键之处给出注释。
已知无向网G的邻接矩阵如下图所示，要求：(1)请画出该网；(2)画出基于该邻接矩阵的网G的宽度优先搜索生成树；(3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。
下列关于程序中断方式基本接口的说法中，不正确的是()。

随机试题

调查人群龋病流行情况的分组不包括
有关肝炎病毒血清学标志物的描述，下列不正确的是
在招标采购工作协调管理中，()限制了项目组织的选择范围。
李某与合伙企业“大木采石场”各出资50元组建了一家具有独立法人资格的大木有限责任公司，经营建筑材料，聘请营销专家陈某担任经理。这里谁负“有限责任”?()
1945年日本战败投降后，依据哪两个文件规定，钓鱼岛应作为台湾附属岛屿归还中国?()
以下列举的情况，不是必然导致法律责任的是()
根据我国刑法的规定，对于犯罪的外国人，适用驱逐出境是指
Whatwasthedreamoftheearlyminers.-
A、 B、 C、 C
A、theyaresourcesofhugerevenuesB、theymayfailtosurviveforeigncompetitionC、theyarenewindustriesD、theyaresupporte

最新回复(0)

下列说法正确的是( )。

计算机408

学硕统考专业

对于二叉树的两个结点X和Y，可以选择()两个序列来判断X是否为Y的祖先。Ⅰ．先序和后序Ⅱ．先序和中序Ⅲ．中序和后序

透明网桥的MAC电址表要记录的信息有()。Ⅰ．目的站MAC地址Ⅱ．源站MAC地址Ⅲ．端口号Ⅳ．帧到达时间Ⅴ．帧转发标记

以下4个步骤在通道过程中的正确顺序是()。Ⅰ．组织I／O操作Ⅱ．向CPU发出中断请求Ⅲ．编制通道程序Ⅳ．启动I／O通道

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

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

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

已知无向网G的邻接矩阵如下图所示，要求：(1)请画出该网；(2)画出基于该邻接矩阵的网G的宽度优先搜索生成树；(3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。

下列关于程序中断方式基本接口的说法中，不正确的是()。

调查人群龋病流行情况的分组不包括

有关肝炎病毒血清学标志物的描述，下列不正确的是

在招标采购工作协调管理中，()限制了项目组织的选择范围。

李某与合伙企业“大木采石场”各出资50元组建了一家具有独立法人资格的大木有限责任公司，经营建筑材料，聘请营销专家陈某担任经理。这里谁负“有限责任”?()

1945年日本战败投降后，依据哪两个文件规定，钓鱼岛应作为台湾附属岛屿归还中国?()

以下列举的情况，不是必然导致法律责任的是()

根据我国刑法的规定，对于犯罪的外国人，适用驱逐出境是指

Whatwasthedreamoftheearlyminers.-

A、 B、 C、 C

A、theyaresourcesofhugerevenuesB、theymayfailtosurviveforeigncompetitionC、theyarenewindustriesD、theyaresupporte