首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一个( )图中寻找拓扑序列的过程称为( )。
在一个( )图中寻找拓扑序列的过程称为( )。
admin
2019-08-15
20
问题
在一个( )图中寻找拓扑序列的过程称为( )。
选项
A、有向,拓扑排序
B、无向,拓扑排序
C、有向,最短路径搜索
D、无向,最短路径搜索
答案
A
解析
寻找拓扑序列就是拓扑排序,只能对有向图进行拓扑排序。
转载请注明原文地址:https://jikaoti.com/ti/NYGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1956年11月,中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
在一个双链表中,在*p结点之前插入*q结点的操作是()。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
设有m个连续单元供一个栈与队列使用,且栈与队列的实际占用单元数事先不知道,但是要求在任何时刻它们占用的单元数量不超过m,试写出上述栈与队列的插入算法。
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
随机试题
关于公司设立和变更的说法,正确的有()。 Ⅰ.设立公司,应当依法向公司登记机关申请设立登记 Ⅱ.依法设立的公司,由公司登记机关发给公司营业执照 Ⅲ.公众不得随意向公司登记机构申请查询公司登记事项 Ⅳ.有限责任公司与股份有限公司进
在系统性红斑狼疮发病的病因中不包括以下哪项内容
关于模板拆除顺序的说法,正确的有()。
正向激励的形式包括()。
在磁盘驱动调度算法中,()算法可能会随时改变磁头的移动方向。
《合同法》第一百二十二条:“因当事人一方的违约行为,侵害对方人身、财产权益的,受损害方有权依照本法要求其承担违约责任或者依照其他法律要求其承担侵权责任。”关于该条,下列判断正确的是__________。①仅有违约行为,没有损害的,不能要求违约者承担侵权责
我们看了你的一些背景资料,感到你的条件不太符合我们的要求。如果你这次没被录用,今后有机会你还会报考我们部门吗?为什么?
G市M县永兴村的老谭一家属于因学致贫。他的两个儿子正读大学,一个月生活费和其他开销就要4000多元。过去,夫妇俩靠在建筑工地打工挣钱,生活捉襟见肘。“没钱不能干事,也不敢干事。”老谭实话实说,过去印象中,贷款只是一些老板的事。2016年,他想贷两万元做生意
Allthepartsofthesewashingmachinesare______,sothatitisveryconvenienttogetreplacementforthem.
BeautyandBodyImageintheMediaA)Imagesoffemalebodiesareeverywhere.Women—andtheirbodyparts—selleverythingfromfoo
最新回复
(
0
)