首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列说法正确的是( )。
下列说法正确的是( )。
admin
2022-06-07
28
问题
下列说法正确的是( )。
选项
A、任何有向网络(AOV-网)拓扑排序的结果是唯一的
B、有回路的图不能进行拓扑排序
C、在AOE网中一定只有一条关键路径
D、一个正常的AOE网中只能有一个源点、一小汇点和一条关键路径
答案
B
解析
拓扑排序的结果不一定是唯一的；在AOE网中，关键路径可以不止一条，故选B。
转载请注明原文地址:https://jikaoti.com/ti/LaDjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
已知一个带有表头结点的单链表，结点结构为(data，next)，假设该链表只给出了头指针L，请设计一个时间和空间上尽可能高效的算法，将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同。说明你所设计算法的时间复杂度与空间复杂度。
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I／O设备读取1000B的数据到主存缓冲区中，该I／O设备一旦启动即按50KB／s的数据传输率向主机传送1000B数据，每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期，则以下4种
设一个字符串除字符串结束符之外，共包含n(n＞1)个字符，设计一个在时间和空间两方面尽可能高效的算法，在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd，则输出c。要求：说明你所设计算法的时间复杂度与空间复杂度。
设主存的分配情况如图6-1所示，当有一个进程需申请45KB的存储区时，若采用最佳适应法，则所分到的分区首地址为()。
某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP
某操作系统支持页式虚拟存储管理，其中央处理器的周期是1μs。当不是处于同一页面时，访问另一个页面耗时1μs。一个页面含1K字。使用磁盘作为外存，其转速为3000r／min，传输率为1M字／s。还测得下列数据：磁盘平均寻道时间为19ms，1％的指令要访问不处
在下列代码中，有3个进程P1、P2和P3，它们使用了字符输出函数putc来进行输出(每次输出一个字符)，并使用了两个信号量L和R来进行进程间的同步。请问：当这组进程在运行的时候，“CABABDDCABCABD”是不是一种可能的输出序列，为什么?
有如下的文件目录结构。可否进行下列操作，为什么?a)在目录D中建立一个文件，取名为A；b)将目录C改名为A。
在进程并发运行的过程中，决定系统运行速度的是()。
对于下图G，按下列条件试分别写出从顶点O出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
随机试题
未分化结缔组织病(UCTD)
患者，女，27岁。于1日前初顺产一健康女婴，为预防乳腺炎，护士对其健康健康教育中最关键的内容是
A．硫化物类矿物B．硫酸盐类矿物C．碳酸盐类矿物D．氧化物类矿物E．卤化物类矿物石膏属于
甲与乙建筑公司签订了劳动合同，合同尚未期满，甲拟解除合同。根据我国《劳动法》的规定，甲应当提前()日以书面形式通知用人单位。
糖果包装的果子冻
下列不属于替代债务期限决定因素的是()。
【2014年河南特岗.判断】态度与品德也可以通过观察模仿榜样的行为而习得。()
某机关拟在全民国防教育日举办专项国防教育活动。至于采用何种活动形式，组织者甲、乙、丙三人意见如下：甲：如果搞读书演讲、知识竞赛，那就不搞文艺演出和专题展览乙：如果不搞文艺演出和专题展览，那就搞读书演讲、知识竞赛丙：不搞读书演讲、知识竞赛上述三人的意
荀子曾建议秦国“力术止，义术行”，“节威反文”。这一主张体现了荀子的思想是
Whatwouldhelike?
最新回复
(
0
)
