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

admin2016-04-07 85

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

选项 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的行和列元素互换后存放到另一个二维数组b中。请填空。main(){inta[2][3]={{1,2,3},{4,5}},b[3][2],i,j;for(i=0;i

下列程序的运行结果是______。#include＜stdio.h＞main(){inta,b,c,n;a=2;b=0;c=1;n=1;whi

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

#define能作简单的替代，用宏来替代计算多项式5xx+5*x+5的值的函数f，正确的宏定义语句为()。

算法的时间复杂度是指______。

在函数调用过程中，如果函数funA调用了函数funB，函数funB又调用了函数funA，则______。

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

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

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

中世纪大学的学位制度：学生修完课程经考试合格后可得“()士”或“()士”学位。这两种学位最初没有程度上的差别，后逐渐演变为代表不同()的学位名称。

症见素有咳喘宿痰，多湿多痰，剧烈咳嗽后突然昏厥，喉有痰声，呕吐涎沫，呼吸气粗，舌苔白腻，脉沉滑，治法为

夜班护士发现某支气管扩张症患者咯血约200ml后突然中断，呼吸极度困难，喉部有痰鸣音，表情恐怖，两手乱抓。首先要做的是

推销观念信奉的口号是“我推销什么，顾客就买什么”，其目的只在于推销成功，而不在于顾客购买后是否满意。()

妈祖原名林默，生于()建隆元年(960)。

请以“坚强”为话题，写一篇不少于800字的作文。要求：自定立意，自选文体，自拟标题。所写内容必须在话题范围之内。

Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、

使用VC6打开考生文件夹下的源程序文件modi．cpp，该程序运行时有错误，请改正其中的错误，使得程序正确运行。程序输出：s1：n=20s2：n=10执行s3．add(s1，s2)s3：n=30s

wetandcold根据"Hewaswetandcoldwhenhereachedthecountryinn．”可以确定答案。

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

二级C语言

NCRE全国计算机二级

下列程序将二维数组a的行和列元素互换后存放到另一个二维数组b中。请填空。main(){inta[2][3]={{1,2,3},{4,5}},b[3][2],i,j;for(i=0;i

下列程序的运行结果是______。#include＜stdio.h＞main(){inta,b,c,n;a=2;b=0;c=1;n=1;whi

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

#define能作简单的替代，用宏来替代计算多项式5*x*x+5*x+5的值的函数f，正确的宏定义语句为()。

算法的时间复杂度是指______。

在函数调用过程中，如果函数funA调用了函数funB，函数funB又调用了函数funA，则______。

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

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

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

中世纪大学的学位制度：学生修完课程经考试合格后可得“()士”或“()士”学位。这两种学位最初没有程度上的差别，后逐渐演变为代表不同()的学位名称。

症见素有咳喘宿痰，多湿多痰，剧烈咳嗽后突然昏厥，喉有痰声，呕吐涎沫，呼吸气粗，舌苔白腻，脉沉滑，治法为

夜班护士发现某支气管扩张症患者咯血约200ml后突然中断，呼吸极度困难，喉部有痰鸣音，表情恐怖，两手乱抓。首先要做的是

推销观念信奉的口号是“我推销什么，顾客就买什么”，其目的只在于推销成功，而不在于顾客购买后是否满意。()

妈祖原名林默，生于()建隆元年(960)。

请以“坚强”为话题，写一篇不少于800字的作文。要求：自定立意，自选文体，自拟标题。所写内容必须在话题范围之内。

Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、

使用VC6打开考生文件夹下的源程序文件modi．cpp，该程序运行时有错误，请改正其中的错误，使得程序正确运行。程序输出：s1：n=20s2：n=10执行s3．add(s1，s2)s3：n=30s

wetandcold根据"Hewaswetandcoldwhenhereachedthecountryinn．”可以确定答案。

#define能作简单的替代，用宏来替代计算多项式5xx+5*x+5的值的函数f，正确的宏定义语句为()。