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

admin2019-12-10 38

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

答案D

解析参考拓扑排序的算法。

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

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

计算机408

学硕统考专业

相关试题推荐

某银行的营业厅有多个柜员窗口，可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码，若此前没有客户，则排队机就会唤醒一个柜员为储户服务，当没有储户时柜员便可以休息。若储户较多，则所有柜员均会参与服务，
计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。
设某计算机有变址寻址、间接寻址和相对寻址等寻址方式，设当前指令的地址码部分为001AH，正在执行的指令所在地址为1F05H，变址寄存器中的内容为23A0H。(1)当执行取数指令时，如为变址寻址方式，则取出的数为多少?(2)如为间接寻址，
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。请说明在上述条件下如何进行磁盘块空闲状态的管理。
在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是____。
某网络拓扑如下图所示，路由器R1只有到达子网192．168．1．0／24的路由。为使R1可以将IP分组正确地路由到图中所有的子网，则在R1中需要增加的一条路由(目的网络，子网掩码，下一跳)是____。
若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2，3，4和4，3，2，1，则该二又树的中序遍历序列不会是____。
ICMP协议不具备的功能是()。
设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

随机试题

公文装订一律采用（）
A．可引起阴茎勃起的物质B．可使阴茎疲软的物质C．能溶解射出精液的凝固物D．能使精子获得运动力E．能改变精子膜的多种特性
母线槽安装前，应测量每节母线槽的绝缘电阻值，且不应小于()MΩ。
下列厂站构筑物中，属于污水处理构筑物的是()。
企业为取得固定资产而缴纳的增值税，应计入固定资产入账价值。()
在经济持续繁荣增长时期，利率下降；在经济萧条市场疲软时，利率上升。(　　)
预定的教学目标未完成怎么办?有的美术课知识能力目标没有达成，而过程和方法、情感态度价值观目标却有所超越。怎样看待这节课?教学具有连续性．这节课未达成的目标，下节课能否完成?
强制戒毒期限为3个月至9个月，自入所之日起计算。()
Itwaseleveno’clockthatnightwhenMr.PontellierreturnedfromKlein’shotel.Hewasinanexcellenthumor,inhighspirit
Inourtimeitisbroadlytruethatpoliticalwritingisbadwriting.Whereitisnottrue,itwillgenerallybefoundthatthe

最新回复(0)

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

计算机408

学硕统考专业

计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。

假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。请说明在上述条件下如何进行磁盘块空闲状态的管理。

在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是____。

某网络拓扑如下图所示，路由器R1只有到达子网192．168．1．0／24的路由。为使R1可以将IP分组正确地路由到图中所有的子网，则在R1中需要增加的一条路由(目的网络，子网掩码，下一跳)是____。

若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2，3，4和4，3，2，1，则该二又树的中序遍历序列不会是____。

ICMP协议不具备的功能是()。

设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

公文装订一律采用（）

A．可引起阴茎勃起的物质B．可使阴茎疲软的物质C．能溶解射出精液的凝固物D．能使精子获得运动力E．能改变精子膜的多种特性

母线槽安装前，应测量每节母线槽的绝缘电阻值，且不应小于()MΩ。

下列厂站构筑物中，属于污水处理构筑物的是()。

企业为取得固定资产而缴纳的增值税，应计入固定资产入账价值。()

在经济持续繁荣增长时期，利率下降；在经济萧条市场疲软时，利率上升。( )

预定的教学目标未完成怎么办?有的美术课知识能力目标没有达成，而过程和方法、情感态度价值观目标却有所超越。怎样看待这节课?教学具有连续性．这节课未达成的目标，下节课能否完成?

强制戒毒期限为3个月至9个月，自入所之日起计算。()

Itwaseleveno’clockthatnightwhenMr.PontellierreturnedfromKlein’shotel.Hewasinanexcellenthumor,inhighspirit

Inourtimeitisbroadlytruethatpoliticalwritingisbadwriting.Whereitisnottrue,itwillgenerallybefoundthatthe

在经济持续繁荣增长时期，利率下降；在经济萧条市场疲软时，利率上升。(　　)