(59)是图8—8的合法拓扑序列。

admin2021-01-13 60

问题 (59)是图8—8的合法拓扑序列。

选项 A、654321
B、123456
C、563421
D、564213

答案A

解析拓扑排序是将AOV网中所有顶点排成一个线性序列的过程。对AOV网进行拓扑排序的方法为：
(1)在AOV网中选择一个入度为0的顶点，并输出。
(2)从网中删除该顶点及其与该顶点有关的所有边。
(3)重复上述两步，直至AOV网中不存在入度为O的顶点为止。本题的拓扑排序过程如下：

得到的拓扑序列为654321。

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

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

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

软考中级

相关试题推荐

请使用“关系模式标记规则”(见本题附内容，全书同)，给出“部门”、“等级”、“项目”和“工作计划”关系模式的主键和外键。请将以下关系模式中的(1)和(2)空缺处填入属性名称(要求使用题干说明中已有的属性名称)。(1)郭工程师设计的关系模式不能管
　　根据【说明】，将图6—1中的E1一E3填充完整。　　图6—2中有两条数据流是错误的，请指出这两条数据流的名称，并改正。(注：数据流的起点和终点均采用图中的符号和描述)
阅读下列说明和E-R图，回答问题1至问题3。[说明]有个关于运动会的管理系统，在该系统中，委员会为每一个参赛的运动员赋以一个唯一的编号“运动员号”，同时记录姓名、性别、年龄和队名，姓名和队名必须填写。一个运动员属于且只属于一个
阅读下列说明和图，回答问题1至问题2，[说明]移动电话是传统固定式电话的延伸，通过无线电网络可以与千里之外的朋友沟通而不受电话线的束缚。现在的移动电话功能更全面，除了作为电话使用外，还可以发送短信，可以管理电话簿，可以下载铃声、图案。
C市刚开通了地铁线，为方便乘客，计划开发自动售票系统。该公司在每一个地铁站放置了多台自动售票机，每一台售票机有一唯一编号，售票记录统一汇总主机。自动售票机只发售从该站起始的各种地铁票，因此乘客只需输入目的站，起始站默认为该站，售票机给出从该站到达目
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某慈善机构欲开发一个募捐系统，己跟踪记录为事业或项目向目标群体进行募捐而组织的集体性活动。该系统的主要功能如下所述。(1)管理志愿者。根据募捐任务给志愿者发送加入邀请、邀请跟进
在常用的描述二叉排序树的存储结构中，关键字值最大的结点(48)。
用来辅助软件开发、运行、维护、管理、支持等过程中的活动的软件称为软件开发工具，通常也称为(45)工具。使用软件开发工具有助于提高软件的开发、维护和管理的效率。集成型软件开发环境通常由工具集和环境集成机制组成。这种环境应具有(46)。环境集成机制有数
软件开发工具不包括(15)。
从下列叙述中选出5条正确的叙述，并把编号按从小到大次序排列，它们是(51)、(52)、(53)、(54)、(55)。(51)～(55)：A．解释程序是接受参数、按照某一样板产生机器语言的计算机程序B．编译程序是把高级语言书写的计算机程序翻

随机试题

A．心房收缩期B．等容收缩期C．射血期D．等容舒张期E．充盈期动脉压最高点发生在
女性，60岁。上腹部疼痛4年，进食后加重。胃镜检查示胃小弯侧有颗粒状物，病理示重度不典型增生，HP(+)。治疗方案应选择
玉屏风散的君药是
药物配伍中，体现"补血而不滞血"者为药物配伍中，体现"和血而不伤血"者为
下列有关夹板门的描述，哪一项是错误的?()
改革是推动历史发展的重要动力，一个国家、一个民族要发展，就要不断改革创新，与时俱进。请完成以下关于改革的话题。材料一据《史记.商君列传》记载，商鞅合并小都、小乡、小邑、小聚为县，设置县令、县丞，共三十一个县，由国君直接委派官员治理；努力从事农业生产
将函数f(x)=1一x2(0≤x≤π)展开成余弦级数，并求级数的和．
将含100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为1。编号为49的结点X的双亲编号为(39)。
NipponexElectrics
Inchoosingthetypeofcareeryouwilltakeuponleavinguniversityorcollege,I’msurethatmostofyouwillnotfinditstra

最新回复(0)

(59)是图8—8的合法拓扑序列。

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

软考中级

根据【说明】，将图6—1中的E1一E3填充完整。 图6—2中有两条数据流是错误的，请指出这两条数据流的名称，并改正。(注：数据流的起点和终点均采用图中的符号和描述)

在常用的描述二叉排序树的存储结构中，关键字值最大的结点(48)。

软件开发工具不包括(15)。

从下列叙述中选出5条正确的叙述，并把编号按从小到大次序排列，它们是(51)、(52)、(53)、(54)、(55)。(51)～(55)：A．解释程序是接受参数、按照某一样板产生机器语言的计算机程序B．编译程序是把高级语言书写的计算机程序翻

A．心房收缩期B．等容收缩期C．射血期D．等容舒张期E．充盈期动脉压最高点发生在

女性，60岁。上腹部疼痛4年，进食后加重。胃镜检查示胃小弯侧有颗粒状物，病理示重度不典型增生，HP(+)。治疗方案应选择

玉屏风散的君药是

药物配伍中，体现"补血而不滞血"者为药物配伍中，体现"和血而不伤血"者为

下列有关夹板门的描述，哪一项是错误的?()

将函数f(x)=1一x2(0≤x≤π)展开成余弦级数，并求级数的和．

将含100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为1。编号为49的结点X的双亲编号为(39)。

NipponexElectrics

Inchoosingthetypeofcareeryouwilltakeuponleavinguniversityorcollege,I’msurethatmostofyouwillnotfinditstra

　　根据【说明】，将图6—1中的E1一E3填充完整。　　图6—2中有两条数据流是错误的，请指出这两条数据流的名称，并改正。(注：数据流的起点和终点均采用图中的符号和描述)