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

admin2019-01-30 35

问题下列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

解析考查拓扑排序的算法。
以l开头的拓扑排序过程，如下图所示：

以5开头的拓扑排序过程，答案中的过程如下图所示：

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

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

计算机408

学硕统考专业

相关试题推荐

徐州相王
简述按照恩格斯的划分方法人类的起源与进化。
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。
清初，著名学者()在抗清活动失败后东渡日本，讲学授徒，培养了大批学者，传播了中国文化。
在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：
下列选项中，不属于网络体系结构所描述的内容是____。
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，
某程序中有如下循环代码段p“for(inti=0；i＜N；i++)sum+=A[i]；”。假设编译时变量sum和i分别分配在寄存器R1和R2中。常量N在寄存器R6中，数组A的首地址在寄存器R3中。程序段P起始地址为08048100H，对应的汇编代码和机

随机试题

合同法最重要的基本原则是()原则。
患者张某，患咽炎，医嘱为口服复方新诺明1.0bid，正确执行时间是
2014年12月1日开始实施的新《安全生产法》规定，因发生生产安全事故，最高罚款可以达到()。
燃气调压站是燃气输配管网中稳压与调压的设施，供气半径以()km为宜。
银行本票的提示付款期限为()。
根据合同法律制度的规定。下列各项中。属于合同成立的情形有（）。
给定资料1．近些年，文艺界兴起一种“纯娱乐”的潮流，它单纯以诙谐、搞笑为主要内容，只为观众开怀大笑，不管什么内容和形式，不管什么社会效益，只要有人爱看、有人掏钱就行。尤其是纯娱乐影视剧，其最大的特点是粗劣低俗，乱七八糟的台词、风马牛不相及的情节以及灰
正确保存和合理使用药物有利于安全用药及发挥药效。下列做法正确的是：
下列控件中，在窗体设计中可以使用而在报表设计中不能使用的控件是()。
A、Serious.B、Uncommon.C、Usual.D、Light.B“uncommon”与“mostunusual”同义，故选B。

最新回复(0)

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

计算机408

学硕统考专业

徐州相王

简述按照恩格斯的划分方法人类的起源与进化。

第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。

清初，著名学者()在抗清活动失败后东渡日本，讲学授徒，培养了大批学者，传播了中国文化。

在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

下列选项中，不属于网络体系结构所描述的内容是____。

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

某程序中有如下循环代码段p“for(inti=0；i＜N；i++)sum+=A[i]；”。假设编译时变量sum和i分别分配在寄存器R1和R2中。常量N在寄存器R6中，数组A的首地址在寄存器R3中。程序段P起始地址为08048100H，对应的汇编代码和机

合同法最重要的基本原则是()原则。

患者张某，患咽炎，医嘱为口服复方新诺明1.0bid，正确执行时间是

2014年12月1日开始实施的新《安全生产法》规定，因发生生产安全事故，最高罚款可以达到()。

燃气调压站是燃气输配管网中稳压与调压的设施，供气半径以()km为宜。

银行本票的提示付款期限为()。

根据合同法律制度的规定。下列各项中。属于合同成立的情形有（）。

正确保存和合理使用药物有利于安全用药及发挥药效。下列做法正确的是：

下列控件中，在窗体设计中可以使用而在报表设计中不能使用的控件是()。

A、Serious.B、Uncommon.C、Usual.D、Light.B“uncommon”与“mostunusual”同义，故选B。