首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一个( )图中寻找拓扑序列的过程称为( )。
在一个( )图中寻找拓扑序列的过程称为( )。
admin
2019-08-15
11
问题
在一个( )图中寻找拓扑序列的过程称为( )。
选项
A、有向,拓扑排序
B、无向,拓扑排序
C、有向,最短路径搜索
D、无向,最短路径搜索
答案
A
解析
寻找拓扑序列就是拓扑排序,只能对有向图进行拓扑排序。
转载请注明原文地址:https://kaotiyun.com/show/UOCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不属于《北京条约》增加条款的是()。
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
鸦片战争失败后,西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点,对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答问题:西方列强在近代中国攫取的第一块殖民地和第一个租界是()
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
若线性表最常用的运算是查找第i个元素及其前驱的值,则采用()存储方式节省时间。
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
假定一组元素序列为{38,42,55,15,23,44,34,74,45,26},按次序插入每个元素生成一棵平衡二叉树,那么最后得到的平衡二叉树中度为2的结点个数为()。
随机试题
下列关于专用存款账户使用范围的表述中,正确的有()。
神经末梢释放神经递质的方式是
治疗肺炎链球菌性肺炎首选的药物是
张某在新浪网上发表的原创长篇小说《上海相亲情人》,点击率超过250万。搜狐网在没有征得原告同意,也没有向张某支付报酬的情况下擅自转载。张某据此向人民法院起诉,要求搜狐网赔偿10万元,并致歉。关于本案,下列说法不正确的是:
甲某经过精心准备,窃得某公司的银行账户密码,晚上在家中利用互联网将该公司账上的5万元转入了自己事先准备好的帐户。其妻发现后极力规劝,甲某悔悟,在无人发觉的情况下,又将5万元转回公司的账户。甲某的行为属于:()
旅行社因不能成团,将已签约的旅游者转让给其他旅行社出团时,须征得()。。
左心功能不全最早出现的呼吸困难是()。
材料2020年6月30日,天津市人民政府办公厅发布《关于设立天津市社区矫正委员会的通知》。为贯彻落实《中华人民共和国社区矫正法》,完善领导体制,健全工作机制,全面依法推进本市社区矫正工作,天津市人民政府决定设立天津市社区矫正委员会,天津市副市长董
以下牛活常识,说法正确的是()。
微分方程y’’-6y’+8y=ex+e2x的一个特解应具有形式(其中a,b为常数)()
最新回复
(
0
)