首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设图G采用邻接表存储,则拓扑排序算法的时间复杂度为( )
设图G采用邻接表存储,则拓扑排序算法的时间复杂度为( )
admin
2010-04-24
13
问题
设图G采用邻接表存储,则拓扑排序算法的时间复杂度为( )
选项
A、O(n)
B、O(n+e)
C、O(n
2
)
D、O(n×e)
答案
B
解析
转载请注明原文地址:https://jikaoti.com/ti/EotaFFFM
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
网桥必须具备寻址和_________的逻辑功能。
__________指的是数据电路终端设备或数据通信设备,是对为用户提供入网连接点的网络设备的统称。
___________是指货币供给量是一个内生变量,则意味着货币供给量是经济体系内诸多因素共同作用的结果,中央银行难以有效控制货币供给量的多少,进而会影响到货币政策的效果。
交易双方对两笔币种与金额相同,期限一样但付息方法不同的资金进行互相交换利率的一种预约业务是________。
在推进利率市场化的改革进程中,存、贷款利率市场进行的顺序是_________________________________;先贷款,后存款;先长期、大额,后短期、小额。
英国的汇率一直采用的标价方法是
长期以来,在我国的社会融资结构中,一直处于主体地位的是
根据下列给出的资料计算2005年我国M0、M1、M2层次的货币供应量。
具有n个结点的完全二叉树,顺序存储在一维数组A[1…,z]中,设计算法将A中顺序存储变为二叉链表存储的二叉树。
源程序经过编译或者汇编生成的机器指令集合,称为_______。
随机试题
输卵管的位置与形态
血糖浓度低于多少为低血糖症
属于短效类的胰岛素制剂是
被告人刘某在案件审理期间死亡,法院作出终止审理的裁定。其亲属坚称刘某清白,要求法院作出无罪判决。对于本案的处理,下列哪些选项是正确的?(2013年卷二74题,多选)
泡沫混合液管道设置在地上时,控制阀的安装高度一般控制在()m。
审计文件资料在项目完成后,应当按审计项目立卷。下列文件材料中,不需归人项目审计档案的是()。
在学习过程中,学习者采用在主体句下画线的方法帮助学习,这种学习策略属于()。
Whichattractionmatchesthequestions?ChooseFIVEanswersfromtheboxandwritethecorrectletter,A-F,nexttoQuestions16
TheVisionofPiersPlowman,alongpoemwith7277lines,iswrittenby______.
Goodmorning,everybody.Today,I’dliketointroduceyoutoourtourfortealovers.Asyouknow,teaisan【T1】______ofChinese
最新回复
(
0
)