移动端
微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试
单选题
对如下所示的有向图进行拓扑排序,得到的拓扑序列可能是()
发布日期:2021-03-18
3,1,2,4,5,6
3,1,2,4,6,5
3,1,4,2,5,6
3,1,4,2,6,5
标签: "暂无标签"
答案解析
正确答案: D
解析: 按照拓扑排序的算法,每次都选择入度为0的结点从图中删去,此图中开始只有结点3的入度为0;删掉3结点后,只有结点1的入度为0;删掉结点1后,只有结点4的入度为0;删掉4结点后,结点2和结点6的入度都为0,此时选择蹦去不同的结点,会得出不同的拓扑序列,分别处理完毕后可知可能的拓扑序列为314265和314625,选D。
按照拓扑排序的算法,每次都选择入度为0的结点从图中删去,此图中开始只有结点3的入度为0;删掉3结点后,只有结点1的入度为0;删掉结点1后,只有结点4的入度为0;删掉4结点后,结点2和结点6的入度都为0,此时选择蹦去不同的结点,会得出不同的拓扑序列,分别处理完毕后可知可能的拓扑序列为314265和314625,选D。
题王网让考试变得更简单
扫码关注题王,更多免费功能准备上线!
此试题出现在
其他考试
[单选题]黄芪治疗病毒性心肌炎最主要的药理基础是()
[单选题]侧柱横裂纹一侧延及弯角处时()。
[单选题]两个声压相等的声音,每个声压级为60dB,它的总声压级为().
[单选题]维生素A含量用生物效价表示,其效价单位是()。
[判断题]具有金属壳的电气设备,必须进行可靠的保护接地。
[单选题]某工程基础施工时出现险情,施工单位安排工人抢险直到深夜。则就加班时间和加班费用,说法正确的是()。
[单选题]血清钠的检测().
[判断题]我国的预算编制由政府负全责,财政部门负责具体工作。
[单选题]符合落叶型天疱疮的是()。
[单选题]采用表面喷浆修补衬砌严重风化剥落时,喷砂浆厚度一般为()cm。
2022年中国南方电网有限责任公司校园招聘公告
国家电网值得考吗?国家电网招聘时间是什么?
国家电网招聘常见问题解答!
2021 国家电网招聘流程是什么?