首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列4组含C1—C7的结点序列中,( )是下图所示的有向图的拓扑序列。
下列4组含C1—C7的结点序列中,( )是下图所示的有向图的拓扑序列。
admin
2019-01-30
25
问题
下列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://jikaoti.com/ti/ZZGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
汉昭帝时,桑弘羊与贤良文学六十余人对当时的施政纲领进行了讨论,这就是著名的盐铁会议。后来根据盐铁会议整理而成《盐铁论》,其整理者是()。
基辅罗斯国家对居民征税的方式是()。
西汉的主要赋税形式中,征收对象是儿童的是
中国共产党主张和平解决西安事变的主要目的是()。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
在因特网中,IP数据报的传输需要经由源主机和中途路由器到达目的主机,下面说法正确的是()。
某程序中有如下循环代码段p“for(inti=0;i<N;i++)sum+=A[i];”。假设编译时变量sum和i分别分配在寄存器R1和R2中。常量N在寄存器R6中,数组A的首地址在寄存器R3中。程序段P起始地址为08048100H,对应的汇编代码和机
以下有关m阶B一树的说法中正确的有()。Ⅰ.每个结点至少有两棵非空子树Ⅱ.树中每个结点至多有m-1个关键字Ⅲ.所有叶子在同一层上Ⅳ.当插入一个数据项引起B-树结点分裂后,树长高一层
随机试题
心跳呼吸骤停的病人现场急救时首先应采用()
胎盘附着面的子宫内膜完全修复需到产后
以下脉象中不主实证者为
某独立土石方开挖工程采用工程量清单计价方式。建设工程施工合同约定:合同估计工程量30万立方米,单价35元/立方米;完工后,按业主确认的工程量结算工程价款;当实际工程量超过估计工程量20%时,超过部分按30元/立方米结算。为控制施工成本,施工项目经理部制订
开放式基金分红方式有( )种。
银行业协会的市场约束作用体现在通过制定自律性行业原则,在稳健做法方面达成一致并公开发布,促使银行机构规范地开展经营活动。()
(2005年)以下各种资本结构理论中,认为筹资决策无关紧要的是()。
()是衡量个体道德修养水平的外在标志,它在品德结构中发挥关键作用。
下列行为中,应当征收土地增值税的有()。
为了保障人大代表有效行使职权,我国宪法规定了对人大代表的特殊保障,包括
最新回复
(
0
)