拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且该序列满足：若在AOV网中从顶点Vi到Vj有一条路径，则顶点Vi必然在顶点Vj之前。对于下面所示的有向图，_____________是其拓扑序列。

admin2021-01-13 101

问题拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且该序列满足：若在AOV网中从顶点Vi到Vj有一条路径，则顶点Vi必然在顶点Vj之前。对于下面所示的有向图，_____________是其拓扑序列。

选项 A、1234576
B、1235467
C、2135476
D、2134567

答案C

解析对AOV网进行拓扑排序的方法如下：
(1)在AOV网中选择一个入度为0(没有前驱)的顶点且输出它；
(2)从网中删除该顶点及与该顶点有关的所有边；
(3)重复上述两步，直至网中不存在入度为零的顶点为止。
本题中只有序列“2135476”是其拓扑序到。

转载请注明原文地址:https://kaotiyun.com/show/mTCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且该序列满足：若在AOV网中从顶点Vi到Vj有一条路径，则顶点Vi必然在顶点Vj之前。对于下面所示的有向图，_____________是其拓扑序列。

软件设计师上午基础知识考试

软考中级

(1)请说明流程图中的文件F0、F1分别是哪个文件。(2)处理1和处理5分别按照哪些数据项进行分类?说明处理6的功能。

在程序流程图(见图6-21)中，若要某个房间I被选中，则需要满足什么条件?如果限制该算法最多输出K个可供选择的房间号，则在程序流程图(见图6-21)中“I＞N”(a所指向的判断框中)应修改为(4)。

ASP属于服务器端方案还是客户端方案?ASP的工作原理图中(1)、(2)应是什么?请至少写出ASP的5个特点。

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

分析车辆的状态和事件，指出图2-1中的(1)、(2)、(3)、(4)分别是什么?分析用户的状态和事件，指出图2-2中的(5)、(6)、(7)、(8)分别是什么?(注意，用户与车辆在状态图中的关系)。

A．淀粉B．D-葡萄糖C．L-鼠李糖D．D-果糖E．麦芽糖属于多聚糖的是

试述剩余价值规律是资本主义的基本经济规律。

制备片剂的前提条件包括()、()和()。

无权代理行为包括()。

根据下列所提供的信用证条款的主要内容及有关信息，填写海运集装箱提单和海运货物保险单有关项目。IrrevocabledocumentarycreditNumber：LC666—12345678Date：March5，200

用人单位安排女职工在怀孕期间从事国家规定的第三级体力劳动强度的劳动的，劳动保障行政部门应责令改正，并按照受侵害的劳动者每人()的标准计算，处以罚款。

某电器专卖店为一般纳税人，2013年8月发生下列购销业务：(1)销售空调30台，每台零售价格3000元，商场派人负责安装，每台收取安装费510元。(2)采取有奖销售方式销售电冰箱100台，每台零售价格2340元；将外购的50只石英手

书面测验是考查学生课程目标达成状况的重要方式，以”有理数”一章为例，说明设计数学书面测验试卷应关注的主要问题。

A、 B、 C、 D、 A第一组图形的体积分别为圆柱的“1倍”、“1/2”、“1/3”，所以第二组也应遵循这一规律，故答案为A。

Forsomeeducators,thereisnothingwrongwithfunandgames.AgroupcalledtheEducationArcaderecentlyheldaconferencein

拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且该序列满足：若在AOV网中从顶点Vi到Vj有一条路径，则顶点Vi必然在顶点Vj之前。对于下面所示的有向图，_____________是其拓扑序列。

软件设计师上午基础知识考试

软考中级

(1)请说明流程图中的文件F0、F1分别是哪个文件。(2)处理1和处理5分别按照哪些数据项进行分类?说明处理6的功能。

在程序流程图(见图6-21)中，若要某个房间I被选中，则需要满足什么条件?如果限制该算法最多输出K个可供选择的房间号，则在程序流程图(见图6-21)中“I＞N”(a所指向的判断框中)应修改为(4)。

ASP属于服务器端方案还是客户端方案?ASP的工作原理图中(1)、(2)应是什么?请至少写出ASP的5个特点。

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

分析车辆的状态和事件，指出图2-1中的(1)、(2)、(3)、(4)分别是什么?分析用户的状态和事件，指出图2-2中的(5)、(6)、(7)、(8)分别是什么?(注意，用户与车辆在状态图中的关系)。

多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以 VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间，以9600bit/s的速度传输这幅图像大约需(57)秒，按我国电视PAL标准每秒25幅，一张650MB的光

A．淀粉B．D-葡萄糖C．L-鼠李糖D．D-果糖E．麦芽糖属于多聚糖的是

试述剩余价值规律是资本主义的基本经济规律。

制备片剂的前提条件包括()、()和()。

无权代理行为包括()。

根据下列所提供的信用证条款的主要内容及有关信息，填写海运集装箱提单和海运货物保险单有关项目。IrrevocabledocumentarycreditNumber：LC666—12345678Date：March5，200

用人单位安排女职工在怀孕期间从事国家规定的第三级体力劳动强度的劳动的，劳动保障行政部门应责令改正，并按照受侵害的劳动者每人()的标准计算，处以罚款。

某电器专卖店为一般纳税人，2013年8月发生下列购销业务：(1)销售空调30台，每台零售价格3000元，商场派人负责安装，每台收取安装费510元。(2)采取有奖销售方式销售电冰箱100台，每台零售价格2340元；将外购的50只石英手

书面测验是考查学生课程目标达成状况的重要方式，以”有理数”一章为例，说明设计数学书面测验试卷应关注的主要问题。

A、 B、 C、 D、 A第一组图形的体积分别为圆柱的“1倍”、“1/2”、“1/3”，所以第二组也应遵循这一规律，故答案为A。

Forsomeeducators,thereisnothingwrongwithfunandgames.AgroupcalledtheEducationArcaderecentlyheldaconferencein