早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

● 堆是一种有用的数据结构,堆排序是一种选择排序,它的一个基本问题是如何造堆,常用的建堆方法是

题目

● 堆是一种有用的数据结构,堆排序是一种选择排序,它的一个基本问题是如何造堆,常用的建堆方法是 1964年Floyd提出的渗透法。采用此方法对 n个元素进行排序时,堆排序的时间复杂性是 (53) 。

(53)

A. O(nLog2n)

B. O(n)

C. O(Log2n)

D. O(n2)

参考答案
正确答案:A
看了● 堆是一种有用的数据结构,堆...的网友还看了以下:

小明随机调查了他们学校50名同学某月家庭用水量数据如下将数据适当分组并绘制相应的频数分布直方图.数 数学 2020-04-08 …

( 9 )以下关于数据运算的叙述中,哪些是不正确的?Ⅰ . 数据运算是数据结构的一个重要方面Ⅱ . 计算机类考试 2020-05-23 …

以下关于数据运算的叙述中,哪些是不正确的?Ⅰ.数据运算是数据结构的一个重要方面Ⅱ.数据运算定义在 计算机类考试 2020-05-23 …

BSP方法实施时,根据数据类的特点将子系统分类,下面哪种不构成子系统类?A.产生数据类但不使用数据 计算机类考试 2020-05-23 …

BSP方法实施时,根据数据类的特点将子系统分类,下面()不构成子系统类。A.产生数据类但不使用数据类 计算机类考试 2020-05-24 …

关于数据库应用系统的设计,有下列说法:Ⅰ.数据库应用系统设计需要考虑数据组织与存储、数据访问与处理、 计算机类考试 2020-05-24 …

每顶帐篷住m人,照这样计算租39顶正好够234名同学用.根据数量关系列出方程,并求方程的解.据题中 数学 2020-07-19 …

X2,...X8的平均数为6,标准差为2,则数据2X1-6,2X2-6,...2X8-6的平均数为? 其他 2020-10-31 …

数据拟合,三角函数公式.请问,我现在手里有一组数据.数据特点为三角函数的曲线形状.请问如何用数据拟合 数学 2020-11-11 …

下列说法对的是-----A样本数据与样本方差的度量单位是一致的B样本数据与样本标准差的度量单位是一致 数学 2020-12-20 …