首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列说法正确的是( )。
下列说法正确的是( )。
admin
2022-06-07
40
问题
下列说法正确的是( )。
选项
A、任何有向网络(AOV-网)拓扑排序的结果是唯一的
B、有回路的图不能进行拓扑排序
C、在AOE网中一定只有一条关键路径
D、一个正常的AOE网中只能有一个源点、一小汇点和一条关键路径
答案
B
解析
拓扑排序的结果不一定是唯一的;在AOE网中,关键路径可以不止一条,故选B。
转载请注明原文地址:https://kaotiyun.com/show/Vx3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
假定磁盘传输数据以32bit的字为单位,传输速率为1MB/s。CPU的时钟频率为50MHz。程序查询的输入输出方式,一个查询操作需要100个时钟周期,求CPU为I/O查询所花费的时间比率,假定进行足够的查询以避免数据丢失。
设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1:20.134.245.78H2:166.111.64.129H3:166.111.35.72
在一个段式存储管理系统中,逻辑地址为32位,其中高16位为段号,低16位为段内偏移,以下是段表(其中的数据均为十六进制,如表7-1所示)。以下是代码段的内容:试问:causin指令的执行过程:先将当前PC值入栈,然后在PC内装入目标PC
某字长为8bit的计算机中,x和y为无符号整数,已知x=68,y=80,x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。寄存器A和B中的内容分别是什么?
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15,可以从该数组中找到两个数字,即4和11,使得4+11=15。请实现一个时间上尽可能高效率的算法,输入一个已经按升序排序过的整数数组和一个整数数字,在数组中查找两个数,使得它们
TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。在第16轮次和第22轮次之后发送方是通过收到3个重复的确认还是通过超时检测到丢失了报文段?
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期、取第二操作数周期、执行周期四个机器周期,每个机器周期有T0,T1,T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功能
下列说法中,正确的说法有()个。Ⅰ.当进程申请CPU得不到满足时,它将处于阻塞状态。Ⅱ.当进程由执行变为就绪状态时,CPU现场信息必须被保存在PCB中。Ⅲ.一一个进程的状态发生变化总会引起其他一些进程的状态发生变化。
随机试题
______、______、_____、_____、_______都以领导者素质为基础和前提。
男,35岁。从事硝胺炸药生产工作达6年。患者诉双眼视力减退。应进行下属何种检查
男性,70岁。有吸烟史,咳嗽、咯痰1个月,发热1周。查体:杵状指(+),胸部X线检查示右肺门阴影,抗生素治疗无好转。如本例与肺结核鉴别,需做哪项检查
管辖全国范围内重大、复杂的第一审行政案件是管辖本辖区内重大、复杂的第一审行政案件是
库岸区公路隧道洞口路肩设计高程应高出水库计算水位至少()m。
环境风险预案分级响应条件包括预定预案的()。
对C60及其以上的高强度混凝土,当混凝土方量较少时,宜()评定混凝土强度。
(2017·江苏)俗话说:“十年树木,百年树人。”这体现了教师职业的()特点。(常考)
下列关于法治思维的理解,正确的是()。
Nobodyyetknowshowlongandhowseriouslythe______inthefinancialsystemwilldragdowntheeconomy.
最新回复
(
0
)