在最坏情况下，堆排序的时间复杂度是

admin2020-01-10 36

问题在最坏情况下，堆排序的时间复杂度是

选项 A、O(log₂n)
B、O(log₂n)
C、O(n²)
D、O(n^1.5

答案B

解析若有ｎ个元素的序列，将元素按顺序组成一棵完全二叉树，当且仅当满足下列条件时称为堆，大根堆是指所有结点的值大于或等于左右子结点的值；小根堆是指所有结点的值小于或等于左右子结点的值。在调整建堆的过程中，总是将根结点值与左、右子树的根结点进行比较，若不满足堆的条件，则将左、右子树根结点值中的大者与根结点值进行交换。堆排序最坏情况需要次比较，所以时间复杂度是，B选项正确

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：把形参s所指字符串中最右边的n个字符复制到形参t所指字符数组中，形成一个新串。若s所指字符串的长度小于n，则将整个字符串复制到形参t所指字符数组中。例如，形参s所指的字符串为：abedefgh，n的值为5，程序执行后t所指
给定程序中，函数fun的功能是：统计形参s所指的字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，若形参s所指的字符串为“abcdef35adgh3kjsdf7”，则输出结果为4。请在程序的下画线处填入正确内容并将下画线
下列给定程序中，函数fun的功能是：先从键盘上输入一个3行、3列的矩阵的各个元素的值，然后输出主对角线元素之和。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不得增行或删行，也不得更改程序的结构
函数fun的功能是：输出a所指数组中的前11个数据，要求每行输出5个数。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANK1．C中。不得增行或删行，也不得更改程序的结构!试题程序：#in
规定输入的字符串中只包含字母和*号。编写函数fun，其功能是：删除字符串中所有的*号。编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为“****A*BC*DEF*G*******”，删除后，字符串中的内容应当是“ABCDEFG”。注意
设有以下说明，则不正确的叙述是()。Unionun{inta；charb；floatc；}arr；
以下叙述中错误的是
编写函数fun，它的功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，把x1的值赋给x0；(3)x1=cos(x0)
在深度为7的满二叉树中，叶子节点的个数为()。
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

随机试题

下列选项中，被称为“西方油画之父”的是()。
某多层框架建筑位于河流阶地上，采用独立基础，基础埋深2．0m，基础平面尺寸2．5m×3．0m，基础下影响深度范围内地基土均为粉砂，在基底标高进行平板载荷试验，采用0．3m×0．3m的方形载荷板，各级试验荷载下的沉降数据见表3．3—1。问实际基础下的基床
根据《城市污水处理及污染防治技术政策》，新城区污水处理系统，应优先考虑采用(　　　)。
工程项目计价的特征有()。
为了检验多元线性回归模型中被解释变量与所有解释变量之间线性关系在总体上是否显著，应该采用()。
旅游者对国家应对()暂时限制旅游活动的措施以及有关部门、机构或者旅游经营者采取的安全防范和应急处置措施，应当予以配合。
[A]Breakingallconstraints[B]Timelinetoexecution[C]Thepurposeofthedecision[D]Knownunknownsandunknownunknowns[
关于宇宙起源的科学发现——1998年英译汉及详解Theywere,byfar,thelargestandmostdistantobjectsthatscientistshadeverdetected:astripof
Oneofthebigmovementsinfarmingpracticeoverrecentyearsistowardsgrazingpracticethatrespondtoclimate.
WriteonANSWERSHEETTHREEanoteofabout50-60wordsbasedonthefollowingsituation:Amistakehasoccurredintheonli

最新回复(0)

在最坏情况下，堆排序的时间复杂度是

二级C语言

NCRE全国计算机二级

设有以下说明，则不正确的叙述是()。Unionun{inta；charb；floatc；}arr；

以下叙述中错误的是

编写函数fun，它的功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，把x1的值赋给x0；(3)x1=cos(x0)

在深度为7的满二叉树中，叶子节点的个数为()。

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

下列选项中，被称为“西方油画之父”的是()。

根据《城市污水处理及污染防治技术政策》，新城区污水处理系统，应优先考虑采用( )。

工程项目计价的特征有()。

为了检验多元线性回归模型中被解释变量与所有解释变量之间线性关系在总体上是否显著，应该采用()。

旅游者对国家应对()暂时限制旅游活动的措施以及有关部门、机构或者旅游经营者采取的安全防范和应急处置措施，应当予以配合。

[A]Breakingallconstraints[B]Timelinetoexecution[C]Thepurposeofthedecision[D]Knownunknownsandunknownunknowns[

关于宇宙起源的科学发现——1998年英译汉及详解Theywere,byfar,thelargestandmostdistantobjectsthatscientistshadeverdetected:astripof

Oneofthebigmovementsinfarmingpracticeoverrecentyearsistowardsgrazingpracticethatrespondtoclimate.

WriteonANSWERSHEETTHREEanoteofabout50-60wordsbasedonthefollowingsituation:Amistakehasoccurredintheonli

根据《城市污水处理及污染防治技术政策》，新城区污水处理系统，应优先考虑采用(　　　)。