首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列4组含C1~C7的结点序列中,( )是下图所示的有向图的拓扑序列。
下列4组含C1~C7的结点序列中,( )是下图所示的有向图的拓扑序列。
admin
2019-05-20
45
问题
下列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
学硕统考专业
相关试题推荐
1l世纪初的诺曼征服对西欧产生了重要影响,诺曼人主要包括丹麦人、瑞典人和挪威人。而1066年的诺曼底公爵威廉征服英国,使得英国的政治、经济、文化等各方面的发展步入中世纪西欧发展的最前列。以下事件是征服者威廉所为的是()。
战国初期,上党地区在下列哪一个国家的控制范围之内?()
佛教向亚洲国家传播始于印度的哪个时代?()
根据1931年的威斯敏斯特法,英国()。
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
某汽车轮渡口,过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类,上渡船有如下规定:同类车先到先上船,客车先于货车上船,且每上4辆客车,才允许上一辆货车,若等待客不足4辆,则以货车代替,若无货车等待允许客车都上船。写一算法模拟渡口管理。
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时,最后一个IP分片的数据长度是()。
某计算机系统的内存储器由Cache和主存构成,Cache的存取周期为45纳秒,主存的存取周期为200纳秒。已知在一段给定的时间内,CPU共访问内存4500次,其中340次访问主存。问:(1)Cache的命中率是多少?(2)CPU访问内存的平均
ICMP协议不具备的功能是()。
随机试题
在选择单元格(行、列)时,同时按住_______键可以选中不连续的单元格(行、列)。
一名23岁女性,因甲亢服他巴唑治疗已半年。为了解甲亢控制情况不宜做哪一项检查
阅读下面的材料,回答有关问题。有两位化学教师针对同一教学内容,根据教学目标、教学重点、教学难点以及学生实际,分别设计了两种不同类型的课堂教学。教师甲:为学生创设一个个具体的学习情境,并引导学生逐一解决问题。教师乙:以实验为基础
《学会生存》一书指出:“未来的学校必须把教育的对象变成自己教育自己的主人。受教育的人必须成为教育他自己的人;别人的教育必须成为这个人自己的教育。”这符合素质教育的()特征。
蜜蜂的大脑只有几毫克重,却可以和哺乳动物一样执行某些任务,比如为同伴带路、建造家园等。大象的大脑体积是蜜蜂的500万倍,但运行效率极其低下。神经信号从大脑的一端传到另一端,以及从大脑传到脚趾间所需要的时间,均是蜜蜂的100倍。有人认为,人类的大脑可能不像大
简述动作技能形成中的特征变化。
被称为“美国公立学校之父”的是
比较《长生殿》与《桃花扇》在处理政治主题与爱情主题上的异同。
阅读以下说明,回答问题1~问题6,将答案填入对应的答案栏内。【说明】有一台Linux服务器,配置了Apache服务,该服务器运行于独立方式下,监听端口是80,工作目录为/usr/local,主文件目录为/www/,用户文档目录为publ
有如下程序:#include#includeusingnamespacestd;classMyBag{public:MyBag(stringb
最新回复
(
0
)