首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一个( )图中寻找拓扑序列的过程称为( )。
在一个( )图中寻找拓扑序列的过程称为( )。
admin
2017-01-04
39
问题
在一个( )图中寻找拓扑序列的过程称为( )。
选项
A、有向,拓扑排序
B、无向,拓扑排序
C、有向,最短路径搜索
D、无向,最短路径搜索
答案
A
解析
寻找拓扑序列就是拓扑排序,只能对有向图进行拓扑排序。
转载请注明原文地址:https://kaotiyun.com/show/wQRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述近代法国专制制度形成的过程及其影响
评析郑和下西洋的历史条件和意义。
二月革命后,俄国为什么会出现两个政权并存的局面?
1946年5月,中共中央发布的实现“耕者有其田”政策的重要文件是()。
袁世凯得以复辟帝制不是因为()
埃及曾两次被波斯帝国征服,波斯第二次征服埃及的时间是()。
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
设一段正文由字符集{A,B,C,D,E,F)中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
已知加权有向图G如下,回答下列问题:(1)画出该有向图G的邻接矩阵;(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径,并给出求解过程。
随机试题
复式铣锥是靠外圆周的磨铣材料磨铣套管,底部钝圆尖角上面一般不铺设磨铣材料。()
关于射线束宽度的描述,错误的是
下列哪项是非必需氨基酸
患者,男性,8小时前剧烈咳嗽时,右侧腹股沟斜疝被嵌顿。护士如果观察到下列哪项说明疝发生绞窄,应做好急诊手术前准备
在民事诉讼法中,下列选项中不属于法院收集证据的情形是哪项?()
对一般附属,辅助和服务工程等项目编制工程概算时有一定实用价值的方法是______。
Theendlesspublicappearancesandshakingofhandsareaninevitablepartofanelection______.
A、Cleanthebedroom.B、Packupfortraveling.C、Waterflowers.D、Cookthemeal.A女士很主动,说:“我们现在就打扫好吗?”可知她提出打扫卧室的建议。故A项(打扫卧室)为正确答案
Thereisneveragoodtimetohaveaheartattack,butthewisepersonafflictedwithcloggingarteries(动脉堵塞)mightwanttobees
A、Women.B、Farmers.C、Men.D、Pupils.B
最新回复
(
0
)