首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列说法正确的是( )。
下列说法正确的是( )。
admin
2022-06-07
34
问题
下列说法正确的是( )。
选项
A、任何有向网络(AOV-网)拓扑排序的结果是唯一的
B、有回路的图不能进行拓扑排序
C、在AOE网中一定只有一条关键路径
D、一个正常的AOE网中只能有一个源点、一小汇点和一条关键路径
答案
B
解析
拓扑排序的结果不一定是唯一的;在AOE网中,关键路径可以不止一条,故选B。
转载请注明原文地址:https://kaotiyun.com/show/Vx3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
对于二叉树的两个结点X和Y,可以选择()两个序列来判断X是否为Y的祖先。Ⅰ.先序和后序Ⅱ.先序和中序Ⅲ.中序和后序
设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1:20.134.245.78H2:166.111.64.129H3:166.111.35.72
有一个文件系统如图7—2所示。其中的方框表示目录,椭圆圈表示普通文件。根目录常驻内存,目录文件组织成链接文件,不设文件控制块,普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B,共4B)。若下级文件是目录文件,指示其第一个磁盘块地址。若
某字长为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)。要求:说明你所设计算法的时间复杂度与空间复杂度。
当有中断源发出请求时,CPU可执行相应的中断服务程序,以下可以提出中断请求的是()。Ⅰ.外部事件Ⅱ.CacheⅢ.浮点运算下溢Ⅳ.浮点运算上溢
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15,可以从该数组中找到两个数字,即4和11,使得4+11=15。请实现一个时间上尽可能高效率的算法,输入一个已经按升序排序过的整数数组和一个整数数字,在数组中查找两个数,使得它们
一台计算机有分离的数据和指令Cache。同时该计算机还采用了页式虚拟存储器技术。这里假定页面和(;ache块具有大小相同。已知Cache的存取速度为10ns,主存的存取速度为60ns,磁盘的存取速度为12ms。该计算机的时钟周期为10ns。如果指令
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。文件A在该文件目录中的位置如下图所示。此树
关于DMA方式和通道方式,下列说法中错误的是()。
随机试题
1个月婴儿,儿童保健门诊查体:体格生长发育正常,心前区胸骨左缘2~3肋间可闻及Ⅱ~Ⅲ级连续性机器样杂音。心脏超声检查提示:动脉导管未闭。给家长的治疗意见是
膀胱镜检查的禁忌证除外
中国辉煌公司进口的—批货物,由破浪航运公司承运,投保了平安险。海运途中,因恶劣天气导致船舶搁浅和货物的湿损,为脱浅抛弃货物造成了部分损失。货物最后延迟到达目的港。在港口卸货时,12包货物落入海中。依《海牙规则》及国际海洋运输保险实践,关于相关损失的赔偿,下
注册咨询工程(投资)的职业道德素质要求有()等。
如果A公司使用该印版私自印制增值税专用发票且已出售,则A公司的行为应同于()。如果A公司使用该印版私自印制增值税专用发票,但在税务机关尚未追查时,即自行将该部分增值税专用发票销毁,则A公司的行为应属于()。
政府调整劳动关系最基本形式是()。
某年级要将192名男生和144名女生分成小组进行植树比赛,如果各小组分到的同性别的学生人数相同,那么每个小组里最少有多少名学生?()
向一个项目中添加一个数据库,应该使用项目管理器的()。
Everypoliticalperiodhasitscharacteristicformofscandal.DuringtheReagandefensebuildupofthemid-1980s,thescandalo
VernonBowman,a75-year-oldfarmerfromruralIndiana,didsomethingthatgothimsued.Heplantedsoybeans(大豆)soldascattlef
最新回复
(
0
)