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

admin2021-07-09 79

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

选项 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/Adtp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中错误的是()。

有以下程序段int*p；p=_______malloc(sizeof(int))；若要求使P指向一个int型的动态存储单元，在横线处应填入的是

有以下程序#include#defineN3voidfun(inta[][N],intb[]){inti,j;for(i=0;i

有下列程序：main(){inti，t[][3]={9，8，7，6，5，4，3，2，1}；for(i=0；i＜3；i++)printf("％d"，t[2-i][i])；}程序执行后的输出结果是

构成计算机软件的是

下结构体说明和变量定义中，正确的是

有如下程序段：intx=12；doubley=3．141593；printf(“％d％8．6f”，x，y)；其输出结果是()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

下列条件语句中，输出结果与其他语句不同的是

在新课改中提出教学评价的基本理念是()。

Youcanborrowmybook,______youpromisetogiveitbacktomebytheendofthismonth.

女性患者，外伤造成一侧鼻翼部分缺损，缺损位于内外脚之间，最宽位于鼻翼缘，约0.7cm，应该如何修复

阿托晶可使下列平滑肌松弛，哪一项除外

A．头晕眼花，肢麻震颤，舌强B．胁肋胀痛，纳呆尿黄，苔腻C．眩晕耳鸣，五心烦热，口干D．耳聋耳鸣，面红而赤，尿黄E．眩晕耳鸣，爪甲不荣，视力减退肝火上炎证的常见症状是()。

在公路工程进度计划主要形式中，主要用于公路工程投标文件中施工组织设计的附表，以反映公路工程的施工进度的是()。

构成总体，必须同时具备()

在其他条件一定的情况下，若()，则劳动力需求的自身工资弹性就越小。

根据《中华人民共和国合同法》，违约行为是当事人()的行为。

ParentsintheUnitedStatestendtoasktheirchildrenWhichofthefollowingisNOTtrueofworkingclassAmericans?