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

admin2019-01-30 24

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

学硕统考专业

相关试题推荐

阅读下列材料，回答问题：材料一：意大利之乱由于外兵与雇兵……凡治国须有好法律与好军队。然无好军队，则纵有好法律，亦无所用之。——《君主论.第十二章.兵籍》材料二：雇兵之祸在无勇而残暴，异族之兵虽有勇
试述“二战”期间中国参加的国际会议以及其带来的重要影响。
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
路由器采用()方式来发送IP分组。
高度为7的AVL树最少有()个结点。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接
已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32位的寄存器。　　请回答下列问题(要求用十六进制表示二进制序列)：　　(1)寄存器A

随机试题

A．吡喹酮B．贝尼尔C．地克株利D．三氯苯咪唑E．伊维菌素防治牛羊肝片形吸虫病可选用
A．往来寒热B．夜热早凉C．皮肤蒸热D．身热夜甚E．壮热烦渴
食品卫生检查发现某个体户出售的猪肉有肉眼可见白色，绿豆大小半透明的水泡状包囊，包囊一端为乳白色。在40cm2的肌肉切面上检出包囊8个。这是患何种疾病的病畜肉
合伙型股权投资基金的合伙协议，必备内容的事项包括()。I．合伙期限Ⅱ．管理方式和管理费Ⅲ．费用和支出Ⅳ．财务会计制度Ⅴ．利润分配及亏损分担
暂居外国的本国公民不属于常住居民的统计范围。(　　)
调整中央银行基准利率是中国人民银行采用的主要利率工具之一，以下各种，不属于中央银行基准利率的是()。
有人说“无知者无畏”，请你就这句话谈谈你的理解和看法。
Asthebaby-boomergenerationcontemplatestheprospectoftheZimmerframetherehasneverbeenmoreinterestindelayingthep
Whatarethespeakersdoingastheconversationbegins?
Theseating______ofthelecturehallis2000.

最新回复(0)

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

计算机408

学硕统考专业

阅读下列材料，回答问题：材料一：意大利之乱由于外兵与雇兵……凡治国须有好法律与好军队。然无好军队，则纵有好法律，亦无所用之。——《君主论.第十二章.兵籍》材料二：雇兵之祸在无勇而残暴，异族之兵虽有勇

试述“二战”期间中国参加的国际会议以及其带来的重要影响。

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

路由器采用()方式来发送IP分组。

高度为7的AVL树最少有()个结点。

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32位的寄存器。 请回答下列问题(要求用十六进制表示二进制序列)： (1)寄存器A

A．吡喹酮B．贝尼尔C．地克株利D．三氯苯咪唑E．伊维菌素防治牛羊肝片形吸虫病可选用

A．往来寒热B．夜热早凉C．皮肤蒸热D．身热夜甚E．壮热烦渴

食品卫生检查发现某个体户出售的猪肉有肉眼可见白色，绿豆大小半透明的水泡状包囊，包囊一端为乳白色。在40cm2的肌肉切面上检出包囊8个。这是患何种疾病的病畜肉

合伙型股权投资基金的合伙协议，必备内容的事项包括()。I．合伙期限Ⅱ．管理方式和管理费Ⅲ．费用和支出Ⅳ．财务会计制度Ⅴ．利润分配及亏损分担

暂居外国的本国公民不属于常住居民的统计范围。( )

调整中央银行基准利率是中国人民银行采用的主要利率工具之一，以下各种，不属于中央银行基准利率的是()。

有人说“无知者无畏”，请你就这句话谈谈你的理解和看法。

Asthebaby-boomergenerationcontemplatestheprospectoftheZimmerframetherehasneverbeenmoreinterestindelayingthep

Whatarethespeakersdoingastheconversationbegins?

Theseating______ofthelecturehallis2000.

已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32位的寄存器。　　请回答下列问题(要求用十六进制表示二进制序列)：　　(1)寄存器A

暂居外国的本国公民不属于常住居民的统计范围。(　　)