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

admin2019-12-10 26

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

学硕统考专业

相关试题推荐

支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。
四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1
一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是()。
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
下列选项中，操作系统提供给应用程序的接口是____。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题足找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：Cache一主存系统的效率是多少?
下列关于无向图的说法中，正确的是()。Ⅰ．无向图中某个顶点的度是指图中与该顶点连通的顶点数Ⅱ．在一个具有n个顶点的无向图中，要连通全部顶点至少需要n一1条边Ⅲ．无向图的邻接矩阵是对称矩阵Ⅳ．具有n个顶点的无向

随机试题

“图像>陷印”菜单命令对下列哪种模式的图像起作用？
活塞式氨制冷压缩机运行中冷却水突然中断时，应立即切断电源，停止运转，避免冷凝压力过分升高。
治疗寒湿内盛型泄泻，除主穴外，应加用
有关使用暖箱的描述，以下不正确的是
甲、乙两公司于2001年10月签订了一份合同，甲公司从乙公司购买一套水处理设备。甲公司于2001年12月自行派车运回了全套设备，当即安装调试，虽发现存在质量问题，但于2002年6月按期交付了货款。2004年8月甲公司根据仲裁协议申请仲裁，要求退货。下列何种
双代号网络图中，“总时差”的正确说法是()。
固定资产管理中，计提折旧后，将根据()生成记账凭证。
证券投资顾问不得通过()提出买入、卖出或者持有具体证券的投资建议。Ⅰ．广播Ⅱ．电视Ⅲ．网络Ⅳ．报刊
注意并不仅仅在于选择知觉刺激信息，而且要选择对信息的意义反应。注意的选择是发生在刺激信息被知觉分析之后。这种注意模型是()。
WhydidthegirlinviteUncleSmithtodinner?

最新回复(0)

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

计算机408

学硕统考专业

支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。

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

一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是()。

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。

下列选项中，操作系统提供给应用程序的接口是____。

某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：Cache一主存系统的效率是多少?

“图像>陷印”菜单命令对下列哪种模式的图像起作用？

活塞式氨制冷压缩机运行中冷却水突然中断时，应立即切断电源，停止运转，避免冷凝压力过分升高。

治疗寒湿内盛型泄泻，除主穴外，应加用

有关使用暖箱的描述，以下不正确的是

双代号网络图中，“总时差”的正确说法是()。

固定资产管理中，计提折旧后，将根据()生成记账凭证。

证券投资顾问不得通过()提出买入、卖出或者持有具体证券的投资建议。Ⅰ．广播Ⅱ．电视Ⅲ．网络Ⅳ．报刊

注意并不仅仅在于选择知觉刺激信息，而且要选择对信息的意义反应。注意的选择是发生在刺激信息被知觉分析之后。这种注意模型是()。

WhydidthegirlinviteUncleSmithtodinner?