首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列4组含C1~C7的结点序列中,( )是下图所示的有向图的拓扑序列。
下列4组含C1~C7的结点序列中,( )是下图所示的有向图的拓扑序列。
admin
2019-05-20
50
问题
下列4组含C1~C7的结点序列中,( )是下图所示的有向图的拓扑序列。
选项
A、Cl,C2,C6,C7,C5,C4,C3
B、C1,C2,C6,C3,C4,C5,C7
C、C1,C4,C2,C3,C5,C6,C7
D、C5,C7,C4,C1,C2,C3,C6
答案
D
解析
考查拓扑排序的算法。
以1开头的拓扑排序过程,如下图所示:
以5开头的拓扑排序过程,答案中的过程如下图所示:
转载请注明原文地址:https://kaotiyun.com/show/6UCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
欧洲历史上第一部系统完备的法典是()。
下列关于20世纪历史的叙述,全部错误的是()。①朝鲜建国的时间早于中国②1948年3月,英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年,周恩来到达莫斯科,中苏缔结了《中苏互不侵犯条约》,标志着社会主义阵
印度种姓制度中,处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
1936年,张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
简述三十年战争的过程及其结果。
下列关于1929~1933年经济危机的描述,错误的有()。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
随机试题
急性阑尾炎可出现:急性胆管炎可出现:
医患关系的内容包括技术和非技术两个方面,其中医生的服务态度属于
口镜的作用是
适宜于炒焦的药物有
根据《合同法》的规定,债权人领取提存物的权利期限为( )年。
某安装公司承包2×200MW火力发电厂1号机组的全部机电安装工程,工程主要内容有:锅炉、汽轮发电机组、油浸式电力变压器、110kV交联电力电缆、化学水系统、输煤系统、电除尘装置等安装。安装公司项目部进场后,编制了施工组织总设计,制定项目考核成本。
为了( ),健康保险中的医疗费用保险往往要求被保险人以约定形式分摊部分医疗费用。
某投资者信用账户中有现金40万元保证金,该投资者选定证券A进行证券卖出。证券A的最近成交价为每股8元,该投资者融券卖出10万股。第二天,该股票价格上升到每股10元,不考虑利息和费用,该投资者需要追加()保证金才能持续130%的担保比例。
发展社会主义民主政治,最根本的是()。
SpeakerA:Youaremostbeautifulinthatredsweater!SpeakerB:______
最新回复
(
0
)