设图G采用邻接表存储，则拓扑排序算法的时间复杂度为( )

admin2010-04-24 29

问题设图G采用邻接表存储，则拓扑排序算法的时间复杂度为( )

选项 A、O(n)
B、O(n+e)
C、O(n²)
D、O(n×e)

答案B

解析

转载请注明原文地址:https://kaotiyun.com/show/N0Ax777K

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

数据链路层通过使用_______和序号可以保证每帧最终都能被正确地递交给目标网络层一次。
以下不属于基本数据链路协议的是()
下列IP地址中属于B类地址的是()
在传输层的两种编址方式为分级结构和________。
根据财富持有者的货币需求函数可知下列哪些因素会影响货币的实际需求量?()
一个运输问题的运价、产量、销量由表4．38给出，用最小元素法写出初始调运方案表。
若用后根遍历法遍历图C-2所示的二叉树，其输出序列为_______。
已知关键字序列为{53，17，19，61，98，75，79，63，46，40}，请给出利用这些关键字构造的二叉排序树。
若以{4，5，6，7，8}作为叶子结点的权值构造哈夫曼树，则其带权路径长度是________。
若对图中所示的二叉树进行中序线索化，则结点D的左右线索域的指针分别指向_______结点。

随机试题

Whenyouspeakonthetelephone,youcannotuseyourfacial(面部的)expression,eyecontactandgesturestohelpcommunicateyour
脓胸病程在6周以内脓胸病程超过6周
甲公司与乙公司仓储合同发生争议，乙公司根据仲裁协议向某市仲裁委员会申请仲裁，仲裁过程中双方自行和解，则下列程序中错误的是：
应用市盈率模型评估企业的股权价值，在确定可比企业时需要考虑的因素有()。
X公司是U会计师事务所的常年审计客户．承接了X会计师事务所20×4年度财务报表审计业务。A注册会计师是U会计师事务所指派的X公司20×4年度财务报表审计项目合伙人。按约定，U会计师事务所应当于20×5年1月10日提交审计报告。根据对X公司及其环境的了解和
案例一般资料：求助者，女性，28岁，中学教师。案例介绍：求助者由于与丈夫发生矛盾，烦躁、失眠三个多月。下面是心理咨询师与求助者之间的一段咨询对话。心理咨询师：您好!请问我能为您提供什么帮助呢?求助者：我最近
某天办公桌上台历显示的是一周前的日期，将台历的日期翻到当天，正好所翻页的日期加起来是168。那么当天是几号？()
摩托罗拉公司的多种激励方式是基于人性的()摩托罗拉公司对员工进行公正评估实质上也是实施()
Lookatthestatementsbelowandthereportsaboutfivedifferentcompaniesontheoppositepage.Whichcompany(A,B,C,DorE)
Theteacherofreadingisinvolved,whetherthisisconsciouslyrealizedornot,inthedevelopmentofaliteratesociety.Ande

最新回复(0)

设图G采用邻接表存储，则拓扑排序算法的时间复杂度为( )

数据结构

理工类

数据链路层通过使用_______和序号可以保证每帧最终都能被正确地递交给目标网络层一次。

以下不属于基本数据链路协议的是()

下列IP地址中属于B类地址的是()

在传输层的两种编址方式为分级结构和________。

根据财富持有者的货币需求函数可知下列哪些因素会影响货币的实际需求量?()

一个运输问题的运价、产量、销量由表4．38给出，用最小元素法写出初始调运方案表。

若用后根遍历法遍历图C-2所示的二叉树，其输出序列为_______。

已知关键字序列为{53，17，19，61，98，75，79，63，46，40}，请给出利用这些关键字构造的二叉排序树。

若以{4，5，6，7，8}作为叶子结点的权值构造哈夫曼树，则其带权路径长度是________。

若对图中所示的二叉树进行中序线索化，则结点D的左右线索域的指针分别指向_______结点。

Whenyouspeakonthetelephone,youcannotuseyourfacial(面部的)expression,eyecontactandgesturestohelpcommunicateyour

脓胸病程在6周以内脓胸病程超过6周

甲公司与乙公司仓储合同发生争议，乙公司根据仲裁协议向某市仲裁委员会申请仲裁，仲裁过程中双方自行和解，则下列程序中错误的是：

应用市盈率模型评估企业的股权价值，在确定可比企业时需要考虑的因素有()。

某天办公桌上台历显示的是一周前的日期，将台历的日期翻到当天，正好所翻页的日期加起来是168。那么当天是几号？()

摩托罗拉公司的多种激励方式是基于人性的()摩托罗拉公司对员工进行公正评估实质上也是实施()

Lookatthestatementsbelowandthereportsaboutfivedifferentcompaniesontheoppositepage.Whichcompany(A,B,C,DorE)

Theteacherofreadingisinvolved,whetherthisisconsciouslyrealizedornot,inthedevelopmentofaliteratesociety.Ande