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

admin2010-04-24 16

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

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

答案B

解析

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

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

数据结构

理工类

相关试题推荐

在移动通信中，那些离开了原始站点在移动过程中还想继续连接网络的主机称为________。
IEEE802．6标准的分布队列双总线(DQDB)采取的基本原则是站点必须_________。
因特网的域名空间是一种层次型的_______。()
_______由域名空间、域名服务器和地址转换请求程序三部分组成。
交易成本包括对资金商品的定价(即利率)、交易过程中的费用和__________、______________等。
在推进利率市场化的改革进程中，存、贷款利率市场进行的顺序是_________________________________；先贷款，后存款；先长期、大额，后短期、小额。
结构性存款
在1～2000的整数中随机抽取一个数，问取到的整数既不能被6整除，又不能被8整除的概率?
某超市每月需要某种货物800件，每批订货费为20元，每次货物到达后先存入仓库，每月每件存储费为0．8元，试求最优订购批量．
一棵具有10个结点的二叉树共有5个叶结点，则该二叉树有_______个度为2的结点，________个度为1的结点。

随机试题

实施目标管理的主要难点是()
应诊断为应如何处置
妊娠24周末，宫底的位置在
患者，女性，1周来晨起眼睑水肿，排尿不适，尿色发红，血压偏高，疑急性肾小球肾炎，需留12小时尿作爱迪计数。加入防腐剂的目的是
城市基准地价是()年期的土地使用权价格。
下列项目中，需要编制施工组织总设计的项目有()。
在企业价值评估中，能否按企业永续经营状态评估，需要考虑()等因素后决定。
计算器的屏幕显示()，意味着计算器将用期初年金的模式进行计算。
甲公司是我国的一家中央企业，按照《中央企业负责人经营业绩考核暂行办法》对企业负责人实际经济增加值进行考核，2014年的企业财务报表中有关资料如下：(1)年初的资产合计为18000万元(其中，在建工程为5000万元，有90％符合主业规定)，年末的资产合计为
2015年11月30日，国际货币基金组织华盛顿总部举行执董会会议，会议决定将中国的人民币纳入国际货币基金组织特别提款权货币篮子，人民币成为第()个成员，人民币成为真正的“世界货币”。

最新回复(0)

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

数据结构

理工类

在移动通信中，那些离开了原始站点在移动过程中还想继续连接网络的主机称为________。

IEEE802．6标准的分布队列双总线(DQDB)采取的基本原则是站点必须_________。

因特网的域名空间是一种层次型的_______。()

_______由域名空间、域名服务器和地址转换请求程序三部分组成。

交易成本包括对资金商品的定价(即利率)、交易过程中的费用和、____等。

在推进利率市场化的改革进程中，存、贷款利率市场进行的顺序是_________________________________；先贷款，后存款；先长期、大额，后短期、小额。

结构性存款

在1～2000的整数中随机抽取一个数，问取到的整数既不能被6整除，又不能被8整除的概率?

某超市每月需要某种货物800件，每批订货费为20元，每次货物到达后先存入仓库，每月每件存储费为0．8元，试求最优订购批量．

一棵具有10个结点的二叉树共有5个叶结点，则该二叉树有_个度为2的结点，__个度为1的结点。

实施目标管理的主要难点是()

应诊断为应如何处置

妊娠24周末，宫底的位置在

患者，女性，1周来晨起眼睑水肿，排尿不适，尿色发红，血压偏高，疑急性肾小球肾炎，需留12小时尿作爱迪计数。加入防腐剂的目的是

城市基准地价是()年期的土地使用权价格。

下列项目中，需要编制施工组织总设计的项目有()。

在企业价值评估中，能否按企业永续经营状态评估，需要考虑()等因素后决定。

计算器的屏幕显示()，意味着计算器将用期初年金的模式进行计算。

2015年11月30日，国际货币基金组织华盛顿总部举行执董会会议，会议决定将中国的人民币纳入国际货币基金组织特别提款权货币篮子，人民币成为第()个成员，人民币成为真正的“世界货币”。

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

数据结构

理工类

在移动通信中，那些离开了原始站点在移动过程中还想继续连接网络的主机称为________。

IEEE802．6标准的分布队列双总线(DQDB)采取的基本原则是站点必须_________。

因特网的域名空间是一种层次型的_______。()

_______由域名空间、域名服务器和地址转换请求程序三部分组成。

交易成本包括对资金商品的定价(即利率)、交易过程中的费用和__________、______________等。

在推进利率市场化的改革进程中，存、贷款利率市场进行的顺序是_________________________________；先贷款，后存款；先长期、大额，后短期、小额。

结构性存款

在1～2000的整数中随机抽取一个数，问取到的整数既不能被6整除，又不能被8整除的概率?

某超市每月需要某种货物800件，每批订货费为20元，每次货物到达后先存入仓库，每月每件存储费为0．8元，试求最优订购批量．

一棵具有10个结点的二叉树共有5个叶结点，则该二叉树有_______个度为2的结点，________个度为1的结点。

实施目标管理的主要难点是()

应诊断为应如何处置

妊娠24周末，宫底的位置在

患者，女性，1周来晨起眼睑水肿，排尿不适，尿色发红，血压偏高，疑急性肾小球肾炎，需留12小时尿作爱迪计数。加入防腐剂的目的是

城市基准地价是()年期的土地使用权价格。

下列项目中，需要编制施工组织总设计的项目有()。

在企业价值评估中，能否按企业永续经营状态评估，需要考虑()等因素后决定。

计算器的屏幕显示()，意味着计算器将用期初年金的模式进行计算。

2015年11月30日，国际货币基金组织华盛顿总部举行执董会会议，会议决定将中国的人民币纳入国际货币基金组织特别提款权货币篮子，人民币成为第()个成员，人民币成为真正的“世界货币”。

交易成本包括对资金商品的定价(即利率)、交易过程中的费用和、____等。

一棵具有10个结点的二叉树共有5个叶结点，则该二叉树有_个度为2的结点，__个度为1的结点。