在一个( )图中寻找拓扑序列的过程称为( )。

admin2019-05-20 43

问题在一个( )图中寻找拓扑序列的过程称为( )。

选项 A、有向，拓扑排序
B、无向，拓扑排序
C、有向，最短路径搜索
D、无向，最短路径搜索

答案A

解析寻找拓扑序列就是拓扑排序，只能对有向图进行拓扑排序。

转载请注明原文地址:https://www.kaotiyun.com/show/NhCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

基辅罗斯国家对居民征税的方式是()。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
下列选项中对袁世凯死后的新旧约法之争，描述不正确的是()。
战国初期，上党地区在下列哪一个国家的控制范围之内（）。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
实现一个经典的“读者一写者”算法时，若当前临界区中有读者访问，写者再来时必须在临界区外面等候，如果其后读者源源不断地到达，按策略他们均可以进入临界区，始终保持临界区中有读者访问，那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题，我们修改访问策略，
我们为某临界区设置一把锁W，当W=1时表示关锁，W=0时表示锁已打开。试写出开锁原语和关锁原语，并利用它们去实现互斥。

随机试题

Dearsir,ThankyouforyourletteronMarch15.Weknowthatyouwanttoorder10,000piecesofRainbowRaincoatModel2.
患者，男性，36岁。饱食后突感上腹部剧痛，迅即扩展至全腹，伴恶心、呕吐，呕吐后腹痛无减轻，发病2小时后来院急诊。体检：痛苦貌，血压85／50mmHg，P124次／分钟，全腹肌紧张，压痛、反跳痛，肠鸣音消失，白细胞16×109／L，中性粒细胞比例0．90，
某市A乡农户甲于2006年3月1日与乙公司订立合同，出售自己饲养的活鸡1万只，乙公司应在3月21日前支付5万元的首期价款，甲从4月1日起分批交付，交付完毕后乙公司付清余款。3月20日，乙公司得知该市的B乡发现了鸡瘟，即致电向甲询问。甲称，尽管B乡临近A乡，
下列属于高压氧舱绝对禁忌证的是()。
事故应急救援的总目标是通过有效的应急救援行动，尽可能地降低事故的后果，包括人员伤亡，财产损失和环境破坏等。下列事故应急救援的基本任务的说法中，错误的是()。
施工企业在工程投标及签订合同阶段编制的估算成本计划，属于()成本计划。
期货公司董事会拟免除首席风险官职务的，应当提前通知本人，并按规定将(　　)书面报告公司住所地中国证监会派出机构。
中国特色社会主义“四位一体”建设是指(　　)。
TheCanadianlandscapepainters’stylefeaturedbrilliantcolorsandfreebrushstrokes.
在下列字符中，其ASCⅡ码值最大的一个是(　　)。

最新回复(0)

在一个( )图中寻找拓扑序列的过程称为( )。

计算机408

学硕统考专业

基辅罗斯国家对居民征税的方式是()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

下列选项中对袁世凯死后的新旧约法之争，描述不正确的是()。

战国初期，上党地区在下列哪一个国家的控制范围之内（）。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

我们为某临界区设置一把锁W，当W=1时表示关锁，W=0时表示锁已打开。试写出开锁原语和关锁原语，并利用它们去实现互斥。

Dearsir,ThankyouforyourletteronMarch15.Weknowthatyouwanttoorder10,000piecesofRainbowRaincoatModel2.

下列属于高压氧舱绝对禁忌证的是()。

事故应急救援的总目标是通过有效的应急救援行动，尽可能地降低事故的后果，包括人员伤亡，财产损失和环境破坏等。下列事故应急救援的基本任务的说法中，错误的是()。

施工企业在工程投标及签订合同阶段编制的估算成本计划，属于()成本计划。

期货公司董事会拟免除首席风险官职务的，应当提前通知本人，并按规定将( )书面报告公司住所地中国证监会派出机构。

中国特色社会主义“四位一体”建设是指( )。

TheCanadianlandscapepainters’stylefeaturedbrilliantcolorsandfreebrushstrokes.

在下列字符中，其ASCⅡ码值最大的一个是( )。

期货公司董事会拟免除首席风险官职务的，应当提前通知本人，并按规定将(　　)书面报告公司住所地中国证监会派出机构。

中国特色社会主义“四位一体”建设是指(　　)。

在下列字符中，其ASCⅡ码值最大的一个是(　　)。