对n个元素进行堆排序时，最坏情况下的时间复杂度为（）。-中级软件设计师-简明问答题库

当前位置：百科知识 > 中级软件设计师

问题描述：

[单选] 对n个元素进行堆排序时，最坏情况下的时间复杂度为（）。

A．O(log2n) B．O(n) C．O(nlog2n) D．O(n2)

参考答案：查看无
答案解析：无
☆收藏

上一篇：关于光纤传输，下列不具备的特征是（）。下一篇：通用多态包括是（）。

我要回答: 网友(3.144.11.172)
热门题目: 1.面向对象程序设计的基本思想是 2.（）所依据的模块说明书和测试 3.为了保障数据的存储和传输安全

随机题目

Hash函数有共同的性质，则函数值应当以（）概率取其值域的每一个值。解决Hash法中出现的冲突问题常采用的方法是（）。（）处填（）。

（）存储管理方式提供一维地址方式，算法简单但存储碎片多。（）存储管理能使存储碎片尽可能的少，而且内存利用率较高，它每取一数据，要访问内存（）次。（）处填（）。

对于构件，应当按可复用的要求进行设计、实现、打包、编写文档。构件应当（），并具有相当稳定的公开的（）。有的构件具有广泛的可复用性，可复用到众多种类的应用系统中，有的构件只在有限的特定范围内被复用。（）处填（）。

逻辑覆盖标准主要用于（）。它主要包括条件覆盖、条件组合覆盖、判定覆盖、条件及判定覆盖、语句覆盖、路径覆盖等几种，其中除路径覆盖外最弱的覆盖标准是（）。（）处填（）。

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O（nlogn）。下面的排序算法中，在最坏的情况下，计算时间可以达到O（nlogn）的是（）；该算法采用的设计方法是（）。（）处填（）。

随机题库