下列4组含C1～C7的结点序列中，( )是下图所示的有向图的拓扑序列。

admin2023-02-06 37

问题下列4组含C1～C7的结点序列中，( )是下图所示的有向图的拓扑序列。

选项 A、C1，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/RIwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

个体身心的某些方面在较早的年龄就已达到较高的发展水平，而有些方面则需要到较晚的年龄阶段才能达到成熟水平。这一特点要求()。
保护学生安全不属于《中小学教师职业道德规范》的要求。()
给定资料：　1．阆中的乡村学校大都依山而建，地形狭长而起伏。在经过若干年的撤点并校之后，形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处，但又会让来访者耳目一新，其中有许多教育局要求的“标配"，比如用学生们的彩色大头照拼成的“笑脸墙"，师生共同
如下图1所示，在一个金字塔造型(底面为正方形，侧面为四个全等的等腰三角形)的铸造件内部挖空一个圆柱。现沿铸造件顶点A且垂直底面的方向切开，切开后的截面如下图2所示，已知DE、GF为圆柱的高，BC=分米，DE=2分米，AO=4分米，那么挖后铸造件的体积是：
“揭榜挂帅”是通过高额悬赏征集科技创新成果，把需要攻关的科研项目张榜，谁有本事谁就揭榜。这充分体现了国家对改革科研项目管理模式、提高科技创新支撑能力的高度重视。下列说法不准确的是()。
我国全年降水量、河川径流量60％-80％集中在汛期；同时，降水和径流的年际变化显著，最大和最小年降水量南方地区相差2-4倍，北方地区相差3-6倍，径流量最大和最小年份相差10-15倍。天然来水过程与需水过程不匹配，很多地区出现旱涝急转。水资源开发利用难度加
某地打算在绿地上建两个圆形花坛，如下图所示，大圆的直径为6米，小圆的直径为2米，修建期间暂时在外围设置围栏。已知围栏呈矩形，大圆与围栏的三条边相切，小圆与围栏的两条边相切，且两圆相切，那么矩形围栏的面积是多少平方米?
春秋战国时期，人们用土圭测量正午太阳照射下其影子长度的方法确定冬至、夏至、春分、秋分；秦汉时期，人们根据太阳在黄道上的位置变化以及引起的地面气候的演变次序划分出二十四节气……历经两千多年时间的沉淀，二十四节气因其反映了季节、气候、物候等自然现象的规律，内涵
下面关于m阶B树的说法中，正确的是()。①每个结点至少有两棵非空子树。②树中每个结点至多有m-1个关键字。③所有叶子在同一层上。④当插入一个数据项引起B树结点分裂后，树长高一层。
设有一个数组中存放了一个无序的关键字序列K1，K2，…，KKn。现要求将Kn放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。

随机试题

简述财政支出效益的特点。
Faces,likefingerprintsareunique.Didyou【36】wonderhowitispossibleforusto【37】people?Evenaskilledwriterprobablyco
【B1】【B9】
肺癌肺外综合征最常见的是
以上哪项是乙胺丁醇的毒性不良反应以上哪项是异烟肼的毒性不良反应
位于长江下游的古典私家园林是()。
下列属于法律制裁的是()。
曲面片z2＝X2+y2(0≤z≤1)的形心坐标为________。
Whentravelerslackanawarenessof【51】timeisregulatedinaforeigncountry,theycanexpecttofeelsomewhatdisoriented.S
黄河是亚洲第三、世界第六长的河流。“黄”这个字描述的是其河水浑浊的颜色。黄河发源于青海，流经九个省份，最后注入渤海。黄河是中国赖以生存的几条河流之一。黄河流域(riverbasin)是中国古代文明的诞生地，也是中国早期历史上最繁荣的地区。然而，由于极具破

最新回复(0)

下列4组含C1～C7的结点序列中，( )是下图所示的有向图的拓扑序列。

计算机408

学硕统考专业

个体身心的某些方面在较早的年龄就已达到较高的发展水平，而有些方面则需要到较晚的年龄阶段才能达到成熟水平。这一特点要求()。

保护学生安全不属于《中小学教师职业道德规范》的要求。()

“揭榜挂帅”是通过高额悬赏征集科技创新成果，把需要攻关的科研项目张榜，谁有本事谁就揭榜。这充分体现了国家对改革科研项目管理模式、提高科技创新支撑能力的高度重视。下列说法不准确的是()。

下面关于m阶B树的说法中，正确的是()。①每个结点至少有两棵非空子树。②树中每个结点至多有m-1个关键字。③所有叶子在同一层上。④当插入一个数据项引起B树结点分裂后，树长高一层。

设有一个数组中存放了一个无序的关键字序列K1，K2，…，KKn。现要求将Kn放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。

简述财政支出效益的特点。

Faces,likefingerprintsareunique.Didyou【36】wonderhowitispossibleforusto【37】people?Evenaskilledwriterprobablyco

【B1】【B9】

肺癌肺外综合征最常见的是

以上哪项是乙胺丁醇的毒性不良反应以上哪项是异烟肼的毒性不良反应

位于长江下游的古典私家园林是()。

下列属于法律制裁的是()。

曲面片z2＝X2+y2(0≤z≤1)的形心坐标为________。

Whentravelerslackanawarenessof【51】timeisregulatedinaforeigncountry,theycanexpecttofeelsomewhatdisoriented.S