首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设图G采用邻接表存储,则拓扑排序算法的时间复杂度为( )
设图G采用邻接表存储,则拓扑排序算法的时间复杂度为( )
admin
2010-04-24
25
问题
设图G采用邻接表存储,则拓扑排序算法的时间复杂度为( )
选项
A、O(n)
B、O(n+e)
C、O(n
2
)
D、O(n×e)
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/N0Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
下列算法中属于动态路由选择算法的是()
允许期权持有者在期权到期日前的任何时间执行期权合约的是____________。
假设A公司在3个月后需要一笔金额为100万元的资金,为期6个月。其财务经理预测届时利率将上涨,因此,为锁定其资金成本,2009年3月1日,该公司与某银行签订了一份协议利率为6%,名义本金额为100万元的3×9远期利率协议。假定确定日的利率为6.1%,则该合
英国的汇率一直采用的标价方法是
有两个化肥厂A1、A2,存储化肥数量分别为800t和1000t,现将这些化肥运到三个市场B1、B2、B3去出售,各市场需求量分别为300t、950t、650t.已知各化肥厂到各市场的单位运费如下表试建立该问题的数学模型,使总运费
某商场每日需要某种货物800件,每批订货费为20元,若每批货物到达后先存入仓库,每月每件的存储费为0.8元,试计算其最佳订货周期.
文件的基本运算有检索和修改两类。而检索又有三种方式,它们是_______存取、直接存取和按关键字存取。
设有一个栈,按A、B、C、D的顺序进栈,则可能为出栈序列的是________
分别用下列序列构造二叉排序树,与用其他三个序列所构造的结果不同的是__________。
随机试题
酶免疫组织化学技术中最常用的酶是
动物受到应激原刺激后可引起
黄体酮
如果某QDII基金发生了境外托管人变更,则以下说法正确的是()。
企业以地区为主要特征来组织销售物流,整个销售物流的各环节由各个不同的地区部门分别由不同的职能部门来共同完成,这种组织结构属于()。
某护士给外伤患者做头孢菌素皮试,其结果为阳性,但医生仍坚持用药。此时该护士最应该坚持的是()。
根据以下资料,回答下列问题。2012年末,中国大陆总人口135404万人,全年出生人口1635万人,死亡人口966万人。从性别结构看,男性人口69395万人,同比增加327万人,女性人口66009万人,同比增加342万人;从城乡结构看,城镇人口7
Ifourstoredoesnothavethepartsyouneed,youmayorder______throughourWebsite,andtheywillbeshippedtoyouatnoex
OneoftheprincipalofWalzer’scritiqueofliberalcapitalismisthatitisinsufficientlyegalitarian.Walzer’scaseagainst
Themobilephoneissettobecomeoneofthecentraltechnologiesofthe21stcentury.Withinafewyears,themobilephonewill
最新回复
(
0
)