首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一个( )图中寻找拓扑序列的过程称为( )。
在一个( )图中寻找拓扑序列的过程称为( )。
admin
2017-01-04
41
问题
在一个( )图中寻找拓扑序列的过程称为( )。
选项
A、有向,拓扑排序
B、无向,拓扑排序
C、有向,最短路径搜索
D、无向,最短路径搜索
答案
A
解析
寻找拓扑序列就是拓扑排序,只能对有向图进行拓扑排序。
转载请注明原文地址:https://www.kaotiyun.com/show/wQRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述第二国际建立的社会历史条件。
巴黎和会召开的时间是()。
凡尔赛体系是由一系列条约组成的,其中战胜国与匈牙利签订的条约为()。
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题:第一,仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略,已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
下列国家中不是不结盟运动发起者的是()。
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址,可能存在于()
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享相同的后缀存储空间,例如,“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点,链表结点结构为,请设计一个时间上尽可能高效的算
随机试题
简述研发类人员的个性特点。
阅读《郑伯克段于鄢》中的一段文字,回答下列问题:大叔完聚,缮甲兵,具卒乘,将袭郑。夫人将启之。公闻其期,曰:“可矣!”命子封帅车二百乘以伐京。京叛大叔段,段入于鄢。公伐诸鄢。五月辛丑,大叔出奔共。这段文字在全文中属于详写还是略写?作者为什么这
胎儿宫内急性缺氧的早期表现是()。
下列喷锚暗挖掘进方式中,结构防水效果差的是()。
以下四种情形中,最不可能引起社会存款增加的是()。
下列各项中,属于流动资产的是()。
根据国家统计局对全国31个省(区、市)的抽样调查和农业生产经营单位的全面统计,2012年全国粮食总产量58957万吨,比2011年增产1836万吨,增长3.2%。2012年,全国粮食播种面积111267千公顷,比2011年增长0.6%,多数地区粮
下列哪个类声明是正确的?()
A几个设计师B要C两个月的D时间才能完成初步设计。
Salestactics,likeadvertising,reflectaspectsofthebasicassumptionsandvaluesthatprevailinacountry.Bycarefullylis
最新回复
(
0
)