首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设图G采用邻接表存储,则拓扑排序算法的时间复杂度为( )
设图G采用邻接表存储,则拓扑排序算法的时间复杂度为( )
admin
2010-04-24
11
问题
设图G采用邻接表存储,则拓扑排序算法的时间复杂度为( )
选项
A、O(n)
B、O(n+e)
C、O(n
2
)
D、O(n×e)
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/N0Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
通常分配给小型局域网使用的IP地址类型是()
完成路径选择功能是在OSI模型的_______。()
下列IP地址中错误的是()
简述法定存款准备金金的作用机理与优点。
在借贷期限内根据市场资金供求变化定期调整的利率是()
凯恩斯对货币需求理论的突出贡献在于他对货币需求动机的剖析在此基础上,把什么引入了货币需求函数?()
合约标的物为沪深300指数,报价单位为指数点,每点500元。股指期货交易实行保证金制度。现假设客户B在某一期货公司开立了期货交易账户,并往账户上存入保证金50万,准备进行股指期货交易。2010年7月18日,客户B买入沪深300股指期货仿真0703合约10手
掷两颗质地相同、形状均匀的骰子,骰子上的数字有1,2,3,4,5,6,出现点数的可能组合有62=36种,每个点数出现的机会都是相同的。
在对查找表的查找过程中,若被查找的数据元素不存在,则把该数据元素插入到集合中。这种方式主要适合于_______。
已知二叉树的前序遍历序列HACDFGBE,中序遍历序列为CAFDCHEB,请画出该二叉树,并给出后序遍历序列。
随机试题
八正散治证的表现有
试述抗原抗体反应的基本原理。
HE染色为_______和_______染色,前者主要使_______的_______和_______的_______着_______,后者主要使_______和_______着_______。
灵敏度较高的脑脊液蛋白质定性检验方法是
性质清稀布散于皮肤孔窍血脉起滋养作用的称为
【曹锟贿选】
魏晋南北朝时期,为了体现恤刑及加强皇帝对司法审判的控制,确立了()
Anoysterproducesapearlbycoatingagrainofsandinsideitsshellwithnacre,asecretionofitsbody.
【21】【26】
【B1】【B9】
最新回复
(
0
)