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

admin2019-12-10 16

问题下列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://kaotiyun.com/show/Mm3i777K

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

计算机408

学硕统考专业

相关试题推荐

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1
设有一系统在某时刻的资源分配情况如下：请回答：(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?’(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写
对图B-2进行拓扑排序，可以得到不同的拓扑序列的个数是____。
在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是____。
当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。设计该机微指令的格式，要求给出
下列关于二叉树的说法中，正确的是()。
以下说法正确的是()。Ⅰ．带头结点的循环双链表L为空的条件是：L->prior=L&&L->next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删除静态链表的尾结点才不需要移动元素Ⅳ．若线性
若系统S1采用死锁避免方法，S2采用死锁检测方法。下列叙述中，正确的是_______。Ⅰ．S1会限制用户申请资源的顺序，而S2不会Ⅱ．S1需要进程运行所需资源总量信息，而S2不需要Ⅲ．S1不会给可能导致死锁的进程分配资源，而S2会

随机试题

关于细菌L型，发生变异的是
关于2型糖尿病，下列说法错误的是
患者，男性，30岁，右上1冠折2／3，已行根管治疗，根稳固，患者咬合紧，合力大，宜用哪种桩冠修复
公共建筑设计中下列哪项不是处理建筑功能的核心问题?
当会计单位实现了会计核算信息系统的电算化后，该单位全部会计工作就实现了电算化。()
会计科目设置的原则不包括()。
阅读下面的短文，回答后面的问题。风雨中的菊花午后的天灰蒙蒙的，没有一丝风。乌云压得很低，似乎要下雨。就像一个人想打喷嚏，可是又打不出来，憋得很难受。多尔先生情绪很低落，他最烦在这样的天气出差。由于生计的关系，他要转车到休斯敦。开车的时间还有两个小时，他随
行政诉讼是依法保护公民、法人和其他组织的合法权益，监督行政机关依法行使职权的重要途径。下列不属于人民法院行政诉讼受案范围的是()。
下列选项中，不是Access内置函数的是
【B1】【B3】

最新回复(0)

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

计算机408

学硕统考专业

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1

设有一系统在某时刻的资源分配情况如下：请回答：(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?’(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写

对图B-2进行拓扑排序，可以得到不同的拓扑序列的个数是____。

在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是____。

当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级

下列关于二叉树的说法中，正确的是()。

以下说法正确的是()。Ⅰ．带头结点的循环双链表L为空的条件是：L->prior=L&&L->next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删除静态链表的尾结点才不需要移动元素Ⅳ．若线性

若系统S1采用死锁避免方法，S2采用死锁检测方法。下列叙述中，正确的是_______。Ⅰ．S1会限制用户申请资源的顺序，而S2不会Ⅱ．S1需要进程运行所需资源总量信息，而S2不需要Ⅲ．S1不会给可能导致死锁的进程分配资源，而S2会

关于细菌L型，发生变异的是

关于2型糖尿病，下列说法错误的是

患者，男性，30岁，右上1冠折2／3，已行根管治疗，根稳固，患者咬合紧，合力大，宜用哪种桩冠修复

公共建筑设计中下列哪项不是处理建筑功能的核心问题?

当会计单位实现了会计核算信息系统的电算化后，该单位全部会计工作就实现了电算化。()

会计科目设置的原则不包括()。

行政诉讼是依法保护公民、法人和其他组织的合法权益，监督行政机关依法行使职权的重要途径。下列不属于人民法院行政诉讼受案范围的是()。

下列选项中，不是Access内置函数的是

【B1】【B3】