首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列说法正确的是( )。
下列说法正确的是( )。
admin
2022-06-07
33
问题
下列说法正确的是( )。
选项
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查询所花费的时间比率,假定进行足够的查询以避免数据丢失。
对于二叉树的两个结点X和Y,可以选择()两个序列来判断X是否为Y的祖先。Ⅰ.先序和后序Ⅱ.先序和中序Ⅲ.中序和后序
有一个文件系统如图7—2所示。其中的方框表示目录,椭圆圈表示普通文件。根目录常驻内存,目录文件组织成链接文件,不设文件控制块,普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B,共4B)。若下级文件是目录文件,指示其第一个磁盘块地址。若
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I/O设备读取1000B的数据到主存缓冲区中,该I/O设备一旦启动即按50KB/s的数据传输率向主机传送1000B数据,每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期,则以下4种
设一个字符串除字符串结束符之外,共包含n(n>1)个字符,设计一个在时间和空间两方面尽可能高效的算法,在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd,则输出c。要求:给出算法的基本设计思想。
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15,可以从该数组中找到两个数字,即4和11,使得4+11=15。请实现一个时间上尽可能高效率的算法,输入一个已经按升序排序过的整数数组和一个整数数字,在数组中查找两个数,使得它们
A和B建立TCP连接,MSS为1KB。某时,慢开始门限值为2KB,A的拥塞窗口为4KB,在接下来的一个RTT内,A向B发送了4KB的数据(TCP的数据部分),并且得到了B的确认,确认报文中的窗口字段的值为2KB,那么,请问在下一个RTT中,A最多能向B发送
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是()。
已知有向图G=(V,A),其中V={a,b,c,d,e},A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是().,
下面关于各种不同的寻址方式的叙述中,说法正确的是()。Ⅰ.确定本条指令中数据的地址或下一条指令地址的方法就称为寻址方式Ⅱ.立即寻址方式就是将操作数本身存放在地址码字段Ⅲ.基址寻址用于为数据和程序分配存储区域,支持多道程
随机试题
健脾丸的适应证是保和丸的适应证是
甲国人张某和乙国人五某在甲国的行为涉嫌犯罪。后被发现,张某逃往乙国境内,王某逃人乙国驻甲国领事馆中。张某以自己是从事反对甲国政府的政治活动为由,要求乙国庇护。甲乙两国之间没有关于引渡和庇护的任何条约。根据国际法的有关规则和制度,下列说法正确的是:
2014年1月,自然人甲和乙设立丙有限责任公司。双方约定甲出资4万元,乙出资2万元,对盈余分配无特别约定。截至2014年底,甲实际缴付出资1万元,乙足额缴付出资。公司拟分配盈余9万元。根据公司法律制度的规定,甲可以分得的盈余是()。
学生学习的根本特点,在于它是接受前人经验,是一种接受学习。()
温家宝同志曾在南水北调开工典礼上强调:“我想引用恩格斯的一段名言与大家共勉,以使我们更加警醒:‘我们不要过分陶醉于我们人类对自然界的胜利。对于每一次这样的胜利,自然界都对我们进行报复。’因此我们每走一步都要记住:……我们对自然界的全部统治力量,就在于我们比
设f(x)=,则∫01f’(x)f"(x)dx=().
如果数据文件中数据记录排列顺序与索引文件中索引项的排列顺序一致,则此种索引被称为【1】索引。
为使窗体每隔0.5秒钟激发一次计时器事件(timer事件),则应将其Interval属性值设置为()。
Olgahadalwaysenjoyedthecharacter-centeredbookswrittenbyAdeleKwanandwantedtoreadanotheroneifitseemedinteresti
Asitwas,theDemocratswouldcontrolthefederalgovernment______becauseofthedivisionamongtheiropponents,
最新回复
(
0
)