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

admin2013-04-26 94

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

选项 A、4
B、3
C、2
D、1

答案B

解析考查拓扑排序序列。图B-2中有3个不同的拓扑排序序列，分别为abced、abecd、aebcd。

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

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

计算机408

学硕统考专业

相关试题推荐

西藏自治区的设立时间是()。
下列选项中，属于魏晋南北朝时期手工业发展成就的是()
巴黎公社的社会经济措施中，最能体现其阶级性的是()。
下列关于《大明律》的叙述，不正确的是()
简述格拉古兄弟改革的主要内容和历史意义。
下列选项中，不是由晁错提出的是()
下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

随机试题

汽车主要性能指标有动力性、经济性、制动性、操纵稳定性、行驶平稳性和通过性。()
女性，40岁。子宫肌瘤行全子宫切除，术后发热、头痛、关节酸痛，第5天伤口裂开，分泌物有腐败性臭味，疑为败血症。在培养结果未报告之前，经验性抗菌药物选用以哪种组合为宜
下述关于心悸的叙述恰当的是
10岁女孩，常有活动后心悸、气促，心脏听诊于胸骨左缘第2～3肋间可闻及Ⅱ-Ⅲ级喷射性收缩期杂音，肺动脉瓣区第二音亢进和固定分裂。该患儿最可能的诊断是
商业银行资本管理的内容主要包括()。
在社会主义初级阶段,公有制经济包括()。
对时间流逝的不安全感为何愈加强烈？恐怕与不少人对待成功的态度有关。无可否认，在竞争激烈的商业社会中，人们容易被一种“速成功”的理念所__________，渴望“一夜成名”的神话，期待“__________”的胜利。填入画横线部分最恰当的一项是：
【国民军】北京大学2013年中国史真题
采用“利润相关报酬(PRP)”合同的企业支付的工资水平随企业利润而变动。去年，金属工艺行业中采用PRP的企业的每个员工的生产率比那些仍然使用较传统合同的竞争者平均高13个百分点。根据以上的证据，如果有意见认为PRP合同提高了工人的劳动生产率，下面哪项如果正
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Forml的窗体上画一个文本框，其名称为Tl，宽度和高度分别为1400、400；再画两个命令按钮，其名称分别为Cl和C2，标题分别为”显示”和”扩大”，编写适当的事件过

最新回复(0)

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

计算机408

学硕统考专业

西藏自治区的设立时间是()。

下列选项中，属于魏晋南北朝时期手工业发展成就的是()

巴黎公社的社会经济措施中，最能体现其阶级性的是()。

下列关于《大明律》的叙述，不正确的是()

简述格拉古兄弟改革的主要内容和历史意义。

下列选项中，不是由晁错提出的是()

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

汽车主要性能指标有动力性、经济性、制动性、操纵稳定性、行驶平稳性和通过性。()

女性，40岁。子宫肌瘤行全子宫切除，术后发热、头痛、关节酸痛，第5天伤口裂开，分泌物有腐败性臭味，疑为败血症。在培养结果未报告之前，经验性抗菌药物选用以哪种组合为宜

下述关于心悸的叙述恰当的是

10岁女孩，常有活动后心悸、气促，心脏听诊于胸骨左缘第2～3肋间可闻及Ⅱ-Ⅲ级喷射性收缩期杂音，肺动脉瓣区第二音亢进和固定分裂。该患儿最可能的诊断是

商业银行资本管理的内容主要包括()。

在社会主义初级阶段,公有制经济包括()。

【国民军】北京大学2013年中国史真题