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

admin2016-04-07 83

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

选项 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://www.kaotiyun.com/show/VkDp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的运行结果是______。#include＜stdio.h＞main(){intfun();fun();}fun()

有以下程序：inta=3;main(){ints=0;{inta=5;s+=a++;}s+=a++;printf("%d\n",s);}程序运行后的输出结果是______。

以下程序的输出结果是______。intx=3;main(){inti;for(i=1;i＜x;i++)incre();}incre(){sta

用树形结构来表示实体之间联系的模型称为______。

以下程序的作用是：从名为filea．dat的文本文件中逐个读入字符并显示在屏幕上。请填空。#include＜stdio．h＞main(){FILE*fp；charch；fp=fopen(【】)；

设变量已正确定义为整型，则表达式n=i=2，++i，i++的值为【】。

栈的3种基本运算是：入栈、退栈和______。

以下程序的功能是将字符串s中的数字字符放人d数组中，最后输出d中的字符串。例如，输入字符串abc123edf456gh，执行程序后输出123456。请填空。#include＜stdio.h＞#inclu

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

数据结构分为线性结构和非线性结构，线性表、栈和队列都属于______。

属于1980年ACR制定的系统性硬化病分类诊断标准的次要指标有

女性，25岁，心悸、气促、下肢水肿4年，望诊心脏负性心尖搏动，已排除粘连性心包炎，可发现下列哪项体征

热秘型便秘，若热势较盛，痞满燥实坚者，可用何方急下存阴()阴虚型便秘，若阴亏燥结，热盛伤津，可用何方增水行舟()

根据《建设工程施工合同(示范文本)》，发包人提供给承包人的地质勘察资料和水文气象资料的准确性应由()负责。

2，5，11，23，47，()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

HighStressMayDamageMemoryAccordingtoareportissuedinMay1998,elderlypeoplewhohaveconsistentlyhighbloodleve