首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一个( )图中寻找拓扑序列的过程称为( )。
在一个( )图中寻找拓扑序列的过程称为( )。
admin
2017-01-04
55
问题
在一个( )图中寻找拓扑序列的过程称为( )。
选项
A、有向,拓扑排序
B、无向,拓扑排序
C、有向,最短路径搜索
D、无向,最短路径搜索
答案
A
解析
寻找拓扑序列就是拓扑排序,只能对有向图进行拓扑排序。
转载请注明原文地址:https://www.kaotiyun.com/show/wQRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述斯巴达的阶级结构、政治制度和社会风尚
试述欧美盟国对德、日法西斯处置的异同,并分析这种现象的原因及影响。
诸侯国的国君如何用人呢?有人主张:“左右皆曰不可,勿听;诸大夫皆曰不可,勿听;国人皆曰不可,然后察之,见不可焉,然后去之。”这种主张最终可能出自下列哪位思想家之口()。
新石器时代的房屋建筑根据环境的不同形成了不同的类型,()地区多为干栏式建筑。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
给定集合S={0,1,2,3,4),以及优先关系R={0<1,1<4,1<2,2<3,2<4,4<0)。(1)R是偏序关系吗?(2)证明你的结论。
在因特网中,IP数据报的传输需要经由源主机和中途路由器到达目的主机,下面说法正确的是()。
随机试题
以下选项中,属于来自系统内部的信息的是()。
不利于红细胞形成缗钱状排列的血浆内的物质是
下列关于健康教育的概念哪一个是不正确的
某燃气管道工程管沟敷设施工,管线全长3.5km,钢管公称直径φ400的管道,管壁厚8mm,管道支架立柱为槽钢焊接,槽钢厚8mm,角板厚10mm。设计要求,焊缝厚度不得小于管道及连接件的最小值。总承包单位负责管道结构、固定支架及导向支架立柱的施工,热机安装分
在图形上,一个证券组合的特雷诺指数是( )。
五彩瓷器的基本色调是红、黄、绿、蓝、紫,开始出现于清代。()
“诚心问民意,恒心解民生。”近年来,我国政府更加重视社会发展和改善民生,积极解决就业、教育、医疗、安全生产、环境保护等人民群众最关心、最直接、最现实的利益问题。这表明我国政府是()。
将下列诗句按在历史上出现时间的先后排列,排序正确的一项是()。①千磨万击还坚劲,任尔东西南北风②知其不善,则速改以从善③如履薄冰,如临深渊④苟利国家生死以,岂因祸福避趋之
Ispenthalfanhour()thisdifficultmathproblem.
Althoughwedonotknowthe______amountofmoneyhemade,butwedoknowthatitislarge.
最新回复
(
0
)