首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列说法正确的是( )。
下列说法正确的是( )。
admin
2022-06-07
54
问题
下列说法正确的是( )。
选项
A、任何有向网络(AOV-网)拓扑排序的结果是唯一的
B、有回路的图不能进行拓扑排序
C、在AOE网中一定只有一条关键路径
D、一个正常的AOE网中只能有一个源点、一小汇点和一条关键路径
答案
B
解析
拓扑排序的结果不一定是唯一的;在AOE网中,关键路径可以不止一条,故选B。
转载请注明原文地址:https://www.kaotiyun.com/show/Vx3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在一个段式存储管理系统中,逻辑地址为32位,其中高16位为段号,低16位为段内偏移,以下是段表(其中的数据均为十六进制,如表7-1所示)。以下是代码段的内容:试问:x的逻辑地址为10108,它的物理地址是多少?
提高单机资源利用率的关键技术是()。
一个有50个路由器的网络,采用基于距离一向量的路由选择算法,路由表的每个表项长度为6B,每个路由器都有3个邻接路由器,每秒与每个邻接路由器交换1次路由表,则每条链路上由于路由器更新路由信息而耗费的带宽为()。
假设某计算机的主存地址空间大小为64KB,采用字节编址方式。其Cache数据区容量为4KB,采用4路组相联映射方式、LRU替换和回写(WriteBack)策略,块大小为64B,并且每块设置了1位有效位。请问:若Caclle初始为空,CPU依次从0号地
通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B,采用直接映射,块大小为32B,存储器按字节编址,sizeof(int)=4
设某计算机有变址寻址、间接寻址和相对寻址等寻址方式,设当前指令的地址码部分为001AH,正在执行的指令所在地址为1F05H,变址寄存器中的内容为23AOH。(1)当执行取数指令时,如为变址寻址方式,取出的数为多少?(2)如为问接寻址,取出
一台计算机有分离的数据和指令Cache。同时该计算机还采用了页式虚拟存储器技术。这里假定页面和(;ache块具有大小相同。已知Cache的存取速度为10ns,主存的存取速度为60ns,磁盘的存取速度为12ms。该计算机的时钟周期为10ns。如果指令
有两个单链表La和Lb,La中有m个元素,Lh中的元素个数为n。已知两个链表均为递增的单向链表。现想将两个链表归并成一个递增的单向链表,且希望利用原来的结点空间,请回答下列问题:(1)给出算法的主要思想;(2)写出算法的实现函数;(3)总
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是()。
随机试题
患者,男,孕7个月早产,生后36小时因吸入性肺炎而住院。查体:胸骨左缘第2肋间有较响亮收缩期杂音。心彩超示有动脉导管未闭和左向右分流。应如何治疗
关于人工肛门的护理,错误的是
唐律中主要规范司法审判行为、打击枉法裁判行为的篇章是()。
检验批的质量应按()验收。
企业建立会计电算化系统,首先要做的工作是()。
个人保证贷款办理手续的整个过程不涉及()。
设A,B为n阶矩阵,若AB=O,则().
在考生文件夹下,打开文档WORD1.DOCX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文档。将文中后9行文字转换成一个9行2列的表格;设置表格列宽为2.6厘米、表格居中。
A、AdvantagesofthenorthintheCivilWar.B、CivilianoppositiontotheCivilWar.C、ReasonstojustifyfightingtheCivilWar.
Predictingthefutureisalwaysrisky.Butit’sprobablysafetosaythatatleastafewhistorianswillonedayspeakofthe20
最新回复
(
0
)