首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设图G采用邻接表存储,则拓扑排序算法的时间复杂度为( )
设图G采用邻接表存储,则拓扑排序算法的时间复杂度为( )
admin
2010-04-24
15
问题
设图G采用邻接表存储,则拓扑排序算法的时间复杂度为( )
选项
A、O(n)
B、O(n+e)
C、O(n
2
)
D、O(n×e)
答案
B
解析
转载请注明原文地址:https://jikaoti.com/ti/EotaFFFM
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
IEEE802.5令牌环的MAC帧有两种基本格式:数据帧和_________。
若IEEE802.3MAC帧中的目的地址字段为全“1”时表示的是()
假设某一债券的票面额为10000元,5年偿还期,年利息为600元,则该债券的名义收益率为多少?
保险补偿最基本的限制条件是()
假设A公司在3个月后需要一笔金额为100万元的资金,为期6个月。其财务经理预测届时利率将上涨,因此,为锁定其资金成本,2009年3月1日,该公司与某银行签订了一份协议利率为6%,名义本金额为100万元的3×9远期利率协议。假定确定日的利率为6.1%,则该合
“货币供给量不由中央银行完全决定”的观点属于
某超市每月需要某种原料4000公斤,每批订货费为40元,每次货物到达后先存入仓库,每月每公斤存储费为0.5元。试求最优定购批量。
设以二叉链表为二叉树的存储结构,结点的结构如下:lehilddatarchild其中data域为整数,试设计一个算法voidchange(bitreptrr):若结点左孩子的data域的值大于右孩子的data域的值,则交
下面程序段为删除循环链表中第一个info域值等于x的结点,请填上程序中缺少的部分。循环链表的结构如图C一6所示:structnode{intinfo;structnode*link;)intDelete(structnode*head,in
随机试题
男性生殖腺是
全面依法治国总目标是()
当天识记的外语材料,最好在( )进行第一次复习,保持效果较好。
A.阳中求阴B.阳病治阴C.阴阳双补D.阴病治阳E.阴病治阴适用于治疗阴偏衰的治法是
A.细胞呼吸酶活性B.血红素合成酶活性C.细胞色素氧化酶活性D.胆碱酯酶活性E.过氧化氢酶活性
下列关于资产可收回金额的说法中,正确的有()。
对批量N=1000的产品批进行外观验收,经全检发现有25个瑕疵点,则该批产品的质量水平的正确表述是()。
效率:公平:市场经济
根据下列材料回答问题。2006年上半年该省利润总额为()万元。
InBritain,theHouseofCommonsisarepresentativeassemblyelectedbyvotersorelectorsthroughageneralelectionandby-el
最新回复
(
0
)