首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一个( )图中寻找拓扑序列的过程称为( )。
在一个( )图中寻找拓扑序列的过程称为( )。
admin
2018-08-12
70
问题
在一个( )图中寻找拓扑序列的过程称为( )。
选项
A、有向,拓扑排序
B、无向,拓扑排序
C、有向,最短路径搜索
D、无向,最短路径搜索
答案
A
解析
寻找拓扑序列就是拓扑排序,只能对有向图进行拓扑排序。
转载请注明原文地址:https://www.kaotiyun.com/show/zuRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1994年5月,江泽民在进一步强调正确处理改革、发展、稳定的关系时指出()。
文艺复兴运动兴起的时间是()。
使用天然火最早出现于人类发展过程的哪一阶段?()
简述希波战争过程及其意义。
《论十大关系》
我国古代推算最准确和使用最久的历法是()。
年鉴学派开创了总体史研究方法,其代表人物马克·布洛赫研究中世纪的代表作是()
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(e1,e2.…,em);i=l;while(所剩边数>=顶点数){从图中删去ei;若图不再连通,则恢复ei;i=i+l;
下列关于最小生成树的叙述中,正确的是I.最小生成树的代价唯一Ⅱ.权值最小的边一定会出现在所有的最小生成树中Ⅲ.使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ.使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相
随机试题
开始n.o______
关于超声探头描述错误的是
肾前性急性肾衰尿沉渣镜检常见管型
下列不属于肠内营养适应证的是
为了创造自己的品牌,丙饮食公司取得了“满嘴香”牌商标注册,因为该商标具有()特征,被行政机关批准注册。假设丙饮食公司拥有“满嘴香”牌商标专用权,则乙饭店行为构成侵权,因为()。
降水渗入系数不受()因素的影响。
操作风险损失数据的收集步骤不包括()。
某高校7个院系进行循环赛制的排球比赛,即不同院系的队伍均会进行一次交锋。比赛结果如下:环境科学学院:5胜1败;数学与计算学院:2胜4败;生命科学学院:4胜2败;历史学院:0胜6败;教育学院:3胜3败;海洋学院:1胜5败;则剩下一支队伍的比赛成绩为:
c++语言标识符是以字母或【】开头的,由字母,数字和下划线组成的字符串。
要实现报表按某字段分组统计输出,需要设置的是
最新回复
(
0
)