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

admin2016-04-07 61

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已知小写字母a的ASCII码为97，大写字母A的ASCII码为65，以下程序的结果是______。main(){unsignedinta=31,b=66;pfintf("%c\n,a|b);

某二叉树中度为2的结点有n个，则该二叉树中有【】个叶子结点。

需求分析的最终结果是产生【】。

在C语言中，函数返回值的类型最终取决于()。

下面程序的输出是______。main(){intk=11;printf("k=%d,k=%o,k=%x\n",kkk)；}

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流；【】和处理过程。

下列数据结构中，属于非线性的是()。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

按“先进后出”原则组织数据的数据结构是______。

用筛选法可得到2～n(n

在设备工程项目监理中，()是项目监理机构开展监理工作的指导方针，是制定设备，监理规划的大纲。

关于肺炎链球菌肺炎，下列哪项是恰当的

电流通过人体内部，使肌肉痉挛收缩而造成伤害，破坏人的心脏、肺部和神经系统，甚至危机生命。电流直接作用于人体所造成的这种伤害叫做()。

下列有关施工成本的分析表述不恰当的是(　　)。

在工程网络计划中，工作M的最迟完成时间为第28天，其持续时间为6天。该工作有两项紧前工作，它们的最早完成时间分别为第12天和第15天，则工作M的总时差为()天。

一项固定资产原账面价值30万元，可使用10年，已使用4年，预计残值1万元，如果此时将其变卖，可得25万元，该固定资产每年运行成本为2万元，假定企业要求最低报酬率为10%，则该固定资产在未来年限中的年平均成本为()元。

金融市场交易活动的载体是()。

抗日民主根据地实行的教育工作政策是()。

下列情况下不属于刑法规定的立功表现的是()。

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

二级C语言

NCRE全国计算机二级

已知小写字母a的ASCII码为97，大写字母A的ASCII码为65，以下程序的结果是______。main(){unsignedinta=31,b=66;pfintf("%c\n,a|b);

某二叉树中度为2的结点有n个，则该二叉树中有【】个叶子结点。

需求分析的最终结果是产生【】。

在C语言中，函数返回值的类型最终取决于()。

下面程序的输出是______。main(){intk=11;printf("k=%d,k=%o,k=%x\n",kkk)；}

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流；【】和处理过程。

下列数据结构中，属于非线性的是()。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

按“先进后出”原则组织数据的数据结构是______。

用筛选法可得到2～n(n

在设备工程项目监理中，()是项目监理机构开展监理工作的指导方针，是制定设备，监理规划的大纲。

关于肺炎链球菌肺炎，下列哪项是恰当的

电流通过人体内部，使肌肉痉挛收缩而造成伤害，破坏人的心脏、肺部和神经系统，甚至危机生命。电流直接作用于人体所造成的这种伤害叫做()。

下列有关施工成本的分析表述不恰当的是( )。

在工程网络计划中，工作M的最迟完成时间为第28天，其持续时间为6天。该工作有两项紧前工作，它们的最早完成时间分别为第12天和第15天，则工作M的总时差为()天。

一项固定资产原账面价值30万元，可使用10年，已使用4年，预计残值1万元，如果此时将其变卖，可得25万元，该固定资产每年运行成本为2万元，假定企业要求最低报酬率为10%，则该固定资产在未来年限中的年平均成本为()元。

金融市场交易活动的载体是()。

抗日民主根据地实行的教育工作政策是()。

下列情况下不属于刑法规定的立功表现的是()。

下列有关施工成本的分析表述不恰当的是(　　)。