对长度为n的关键字序列进行堆排序的空间复杂度为 ( )

admin2009-05-09 31

问题对长度为n的关键字序列进行堆排序的空间复杂度为 ( )

选项 A、O(log₂n)
B、O(1)
C、O(n)
D、O(n*log₂n)

答案B

解析由于建初始堆所需的比较次数较多，所以堆排序不适宜于记录数较少的文件。堆排序是就地排序，辅助空间为0(1)，但它是不稳定的。

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

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

数据结构

理工类

相关试题推荐

RS—449标准有两个电气标准，分别是平衡式的RS-422标准和非平衡式的________标准。
假定要发送的信息为11001001，并且使用CRC多项式x3+1来检错。那么应该发送的信息为()
图1中的子网使用了距离矢量路由算法，下列矢量刚刚到达路由器C：来自B的矢量为(5，0，8，12，6，2)；来自D的矢量为(16，12，6，0，9，10)；来自E的矢量为(7，6，3，9，0，4)。经测量，C到B、D和E的延迟分别为6、3和5。请计算出C的新
IP地址192．0．21．36属于()
下列选项中不是传输层协议与数据链路层协议相似的地方的是()
当接收端检测出有差错时，就设法通知发送端重发，直到正确的码字收到为止，这种差错控制方法称为()
已知生成多项式：x4+x2+1，求信息位1010010的CRC码。
有一个100Mbit／s的令牌环网络，令牌环行时间是120μs，每个主机在每次得到令牌后可以发送1000字节的分组，发送完成后立即释放令牌。试求出任意一台主机可以取得的最大吞吐率。
在“一五”期间随着我国高度集中的计划经济管理体制的逐步确立，国家采取政策禁止了()
假设A公司在3个月后需要一笔金额为100万元的资金，为期6个月。其财务经理预测届时利率将上涨，因此，为锁定其资金成本，2009年3月1日，该公司与某银行签订了一份协议利率为6％，名义本金额为100万元的3×9远期利率协议。假定确定日的利率为6．1％，则该合

随机试题

有关一级动力学转运特点描述错误的是
2018年3月，某工程施工企业发生管理费用为2万元。根据企业会计准则及其相关规定，管理费用属于()。
在麦金农的模型中，()对储蓄和投资的决策具有首要的影响，也同样被视为决策中的一部分。
下列关于企业现金清查的说法，正确的有()。
企业发生的下列行为中，不需要缴纳消费税的是()。
【2014．四川】教育目的与教育方针的主要区别在于教育目的强调培养人的质量和规格．而教育方针强调办什么样的教育，怎样办教育。()
依据企业所得税法的规定，判定居民企业的标准有()。
用初等行变换化增广矩阵为阶梯形[*]
LanguagesinAmericaTheUnitedStatesis【T1】______anEnglishspeakingcountry.The【T2】______ofthepopulationspeaksEngli
WhichofthefollowingsentencesdoesNOTincludeanadverbialclauseofconcession?

最新回复(0)

对长度为n的关键字序列进行堆排序的空间复杂度为 ( )

数据结构

理工类

RS—449标准有两个电气标准，分别是平衡式的RS-422标准和非平衡式的________标准。

假定要发送的信息为11001001，并且使用CRC多项式x3+1来检错。那么应该发送的信息为()

IP地址192．0．21．36属于()

下列选项中不是传输层协议与数据链路层协议相似的地方的是()

当接收端检测出有差错时，就设法通知发送端重发，直到正确的码字收到为止，这种差错控制方法称为()

已知生成多项式：x4+x2+1，求信息位1010010的CRC码。

有一个100Mbit／s的令牌环网络，令牌环行时间是120μs，每个主机在每次得到令牌后可以发送1000字节的分组，发送完成后立即释放令牌。试求出任意一台主机可以取得的最大吞吐率。

在“一五”期间随着我国高度集中的计划经济管理体制的逐步确立，国家采取政策禁止了()

有关一级动力学转运特点描述错误的是

2018年3月，某工程施工企业发生管理费用为2万元。根据企业会计准则及其相关规定，管理费用属于()。

在麦金农的模型中，()对储蓄和投资的决策具有首要的影响，也同样被视为决策中的一部分。

下列关于企业现金清查的说法，正确的有()。

企业发生的下列行为中，不需要缴纳消费税的是()。

【2014．四川】教育目的与教育方针的主要区别在于教育目的强调培养人的质量和规格．而教育方针强调办什么样的教育，怎样办教育。()

依据企业所得税法的规定，判定居民企业的标准有()。

用初等行变换化增广矩阵为阶梯形[*]

LanguagesinAmericaTheUnitedStatesis【T1】______anEnglishspeakingcountry.The【T2】______ofthepopulationspeaksEngli

WhichofthefollowingsentencesdoesNOTincludeanadverbialclauseofconcession?

LanguagesinAmericaTheUnitedStatesis【T1】anEnglishspeakingcountry.The【T2】ofthepopulationspeaksEngli