首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对图B-2进行拓扑排序,可以得到不同的拓扑序列的个数是____。
对图B-2进行拓扑排序,可以得到不同的拓扑序列的个数是____。
admin
2013-04-26
72
问题
对图B-2进行拓扑排序,可以得到不同的拓扑序列的个数是____。
选项
A、4
B、3
C、2
D、1
答案
B
解析
考查拓扑排序序列。图B-2中有3个不同的拓扑排序序列,分别为abced、abecd、aebcd。
转载请注明原文地址:https://kaotiyun.com/show/f5xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在蒙古向南扩张的同时,还发动了三次大规模的西征,三次西征中分别在位的大汗是()
关于中世纪西欧城市发展状况,叙述正确的是()。①城市取得自由或自治,一般以赎买为手段。②城市的自由和自治,一般以封建主或国王颁发的特许证书为凭据。③有的城市集体为封君服军役,并履行封臣的其他义务。④城市可视为封建社会
夏王朝正式建立的重要标志是()。
关于伯里克利时代的叙述,不正确的是()。
简述罗斯福新政的主要内容及其影响。
某新石噐遗址发现大量稻谷壳和稻草,红士,防洪水城垣,此遗址可能是
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(el,e2,…,em);i=1;while(所剩边数>=顶点数){从图中删去ei;若图不再连通。则恢复ei;i=
随机试题
单位存款人用于()的资金通常存入临时存款账户。
我国货币供应量分为三个层次,下列说法中正确的有()。
已知m、n满足,则m2-mn-2n2=().
教师体罚学生侵犯了学生的()
【2015年河北沧州.单选】新课程提倡的三维教学目标是指()。
A、 B、 C、 D、 C每个图形都既含有直线又含有曲线,选项中只有C符合这一特征。
甲村为了灌溉A地,与乙村签订书面合同。约定:甲村每年支付乙村4000元,在乙村的水库取水10000立方米,期限20年。合同签订后,双方办理了权利登记。一年后,甲村将A地发包给丙。后丙将部分承包地转包给丁。甲村与乙村设定的有关取水的权利属于(
搜索引擎主要由4个关键部分组成,它们是搜索器、检索器、用户接口和()。
Inthe1960s,thePharmaceuticalCompanySandozmarketeditstranquilizerSerentilwithadssuggestingthedrugbeprescribedto
Thelackofpersistenceisthereasonmostpeoplefailinattainingtheirgoals.Manyorganizationalanalystsand【B1】______con
最新回复
(
0
)