首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设图G采用邻接表存储,则拓扑排序算法的时间复杂度为( )
设图G采用邻接表存储,则拓扑排序算法的时间复杂度为( )
admin
2010-04-24
26
问题
设图G采用邻接表存储,则拓扑排序算法的时间复杂度为( )
选项
A、O(n)
B、O(n+e)
C、O(n
2
)
D、O(n×e)
答案
B
解析
转载请注明原文地址:https://www.kaotiyun.com/show/N0Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
设利用IEEE802.3协议局域网传送ASCII码信息“Helloworld”,若封装成MAC帧格式,请问:(1)帧中数据字段长度为多少字节?(2)需要填充多少字节?
在OSI参考模型中,数据链路层中用来做传输单位的协议数据单元通常被称为_______。
有关WindowsNTServer4.0的主要技术特点的叙述不正确的是()
评估股票内在价值的常用方法有__________、_____________。
交易双方利用各自筹资机会的相对优势,以商定的条件将不同币种或不同利息的资产或负债在约定的期限内互相交换,以避免将来汇率和利率变动的风险,获取常规筹资方法难以得到的币种或较低的利息,实现筹资成本降低的交易活动是__________。
判断通货紧缩是否发生的主要标准是()
根据下列给出的资料计算2005年我国M0、M1、M2层次的货币供应量。
有两个化肥厂A1、A2,存储化肥数量分别为800t和1000t,现将这些化肥运到三个市场B1、B2、B3去出售,各市场需求量分别为300t、950t、650t.已知各化肥厂到各市场的单位运费如下表试建立该问题的数学模型,使总运费
除根结点外,树上每个结点_______。
具有n个结点的线索二叉树上,含有_________个线索。
随机试题
2
需要进行消除焊后残余应力的焊件,焊后应进行_____。
顾客总价值包括()
Yearsago,acigarettecommercialaskedifyouweresmokingmore,butenjoyingitless.Thatdescribesthewaymanyofuslivet
A.鳞状细胞癌B.腺样囊性癌C.原位癌D.肌上皮癌E.黏液表皮样癌最易由淋巴转移的是
抗惊厥的首选药物是:
下列选项中,会导致资产负债率发生变化的是()。
税务机关责令纳税人提供纳税担保而纳税人拒绝提供纳税担保的,经批准税务机关可扣押纳税人的价值相当于应纳税款的商品。()
Readthetextsinwhichfivepeoplearetalkingaboutnoise.ForQuestions61to65,matchthenameofeachperson(61to65)to
Ifyoudon’tgo,Ishallnot______.
最新回复
(
0
)