拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点　vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定(57)。

admin2021-01-13 19

问题拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点　vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定(57)。

选项 A、包含回路
B、是强连通图
C、是完全图
D、是有向树

答案A

解析本题考查图数据结构。对有向图进行拓扑排序的方法如下：(1)在AOV网中选择一个入度为0(没有前驱)的顶点且输出它。(2)从网中删除该顶点及其与该顶点有关的所有边。(3)重复上述两步，直至网中不存在入度为0的顶点为止。执行的结果会有两种情况：一种是所有顶点已输出，此时整个拓扑排序完成，说明网中不存在回路；另一种是尚有未输出的顶点，剩余的顶点均有前驱顶点，表明网中存在回路，拓扑排序无法进行下去。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点　vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定(57)。

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

软考中级

根据问题描述，补充4个联系，完善图3-20的实体联系图。根据你的实体联系图，完成关系模式，并给出训练记录和比赛记录关系模式的主键和外键。

请将以上[Java代码1]与[Java代码2]程序段中，(1)～(7)空缺处的语句填写完整。请用150字以内的文字简要说明[Java代码1]、[Java代码2]这两种对传输门进行状态模拟的设计思路的区别之处。

请仔细阅读以下关于某传输系统的技术说明、状态转换图及Java程序，根据要求回答问题1～问题2。[说明]传输门是传输系统中的重要装置。传输门具有Open(打开)、Closed(关闭)、Opening(正在打开)、StayOpen(保持打开)

阅读以下说明和C++代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显不display()。需要新增图形Circle，又已知有类XX

不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。请使用[说明]中数据字典条目定义形式，将以下(1)和(2)空缺处的内容填写完整。初录数据=(1)复录数据=(2)

商标的构成要素有()

尿液外观呈白色浑浊，加热后浑浊消失见于

制备蛋白多肽药物缓释微球的骨架材料最常用()

患者女性，30岁。干咳，咳声短促，痰中有时带血，色鲜红，午后手足心热，皮肤干灼，口干咽燥，胸部隐隐闷痛。舌边尖红，苔薄，脉细数。应诊为何型肺痨

A、五味子B、山茱萸C、椿皮D、莲子E、芡实被称为敛、补兼备之品的中药是

伍某的行为应当如何定性?对于李某先前的盗窃行为是否还应当追究?

王某系中国公民，2005年1月起，王某连续12次在报刊上连载一部小说，每次取得稿费收入2000元，则2005年王某的连载收入共需缴纳个人所得税()元。

SQL的数据操作语句不包括

A、一个排球B、一个网球C、一个篮球D、一个乒乓球A根据“大小与一个排球差不多”一句，可知选A。

拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点 vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定(57)。

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

软考中级

根据问题描述，补充4个联系，完善图3-20的实体联系图。根据你的实体联系图，完成关系模式，并给出训练记录和比赛记录关系模式的主键和外键。

请将以上[Java代码1]与[Java代码2]程序段中，(1)～(7)空缺处的语句填写完整。请用150字以内的文字简要说明[Java代码1]、[Java代码2]这两种对传输门进行状态模拟的设计思路的区别之处。

请仔细阅读以下关于某传输系统的技术说明、状态转换图及Java程序，根据要求回答问题1～问题2。[说明]传输门是传输系统中的重要装置。传输门具有Open(打开)、Closed(关闭)、Opening(正在打开)、StayOpen(保持打开)

阅读以下说明和C++代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显不display()。需要新增图形Circle，又已知有类XX

不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。请使用[说明]中数据字典条目定义形式，将以下(1)和(2)空缺处的内容填写完整。初录数据=(1)复录数据=(2)

商标的构成要素有()

尿液外观呈白色浑浊，加热后浑浊消失见于

制备蛋白多肽药物缓释微球的骨架材料最常用()

患者女性，30岁。干咳，咳声短促，痰中有时带血，色鲜红，午后手足心热，皮肤干灼，口干咽燥，胸部隐隐闷痛。舌边尖红，苔薄，脉细数。应诊为何型肺痨

A、五味子B、山茱萸C、椿皮D、莲子E、芡实被称为敛、补兼备之品的中药是

伍某的行为应当如何定性?对于李某先前的盗窃行为是否还应当追究?

王某系中国公民，2005年1月起，王某连续12次在报刊上连载一部小说，每次取得稿费收入2000元，则2005年王某的连载收入共需缴纳个人所得税()元。

SQL的数据操作语句不包括

A、一个排球B、一个网球C、一个篮球D、一个乒乓球A根据“大小与一个排球差不多”一句，可知选A。

拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点　vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定(57)。