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

admin2021-07-09 73

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#lnclude#includeintf(intn){intP；p=(int)malloc(sizeof(int))；P=n；returnP；}main(){inta；a=f(5)；printf(’’％d＼n

设文件指针fp已定义，执行语句fp=fopen(″file″，″w″)；后，以下针对文本文件file操作叙述的选项中正确的是()。

下面不属于软件测试实施步骤的是()。

下面选项中的程序段，没有编译错误的是

设变量已正确定义并赋值，下列表达式中正确的是()。

在一个C源程序文件中所定义的全局变量，其作用域为

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下列各项中属于应用软件的是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是()。

下列不属于中班幼儿表演游戏的特点的是()

简述两地上市的优点。

计算曲线积分∫(x2+y2)dx+2xydy，其中L是沿抛物线y=x2由0(0，0)到A(1，1)一段．

从根本上讲，上层建筑属于（　　　）。

糖尿病最常见的神经病变是

施工过程中由于各方面原因，确实需要修改原安全技术措施时，必须经(　　)同意，并办理修改审批手续。

正方：论据：反方

设z＝f[χ＋φ(χ－y)，y]，其中f二阶连续可偏导，φ二阶可导，求．

WhyisGriffithoftencalledTheFatheroftheMotionPicture?

Thefearofsmallpox,whichterrorizedtheeighteenthcentury,hasno__________today.

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

二级C语言

NCRE全国计算机二级

有以下程序：#lnclude#includeintf(intn){int*P；p=(int*)malloc(sizeof(int))；*P=n；return*P；}main(){inta；a=f(5)；printf(’’％d＼n

设文件指针fp已定义，执行语句fp=fopen(″file″，″w″)；后，以下针对文本文件file操作叙述的选项中正确的是()。

下面不属于软件测试实施步骤的是()。

下面选项中的程序段，没有编译错误的是

设变量已正确定义并赋值，下列表达式中正确的是()。

在一个C源程序文件中所定义的全局变量，其作用域为

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下列各项中属于应用软件的是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是()。

下列不属于中班幼儿表演游戏的特点的是()

简述两地上市的优点。

计算曲线积分∫(x2+y2)dx+2xydy，其中L是沿抛物线y=x2由0(0，0)到A(1，1)一段．

从根本上讲，上层建筑属于（ ）。

糖尿病最常见的神经病变是

施工过程中由于各方面原因，确实需要修改原安全技术措施时，必须经( )同意，并办理修改审批手续。

正方：论据：反方

设z＝f[χ＋φ(χ－y)，y]，其中f二阶连续可偏导，φ二阶可导，求．

WhyisGriffithoftencalledTheFatheroftheMotionPicture?

Thefearofsmallpox,whichterrorizedtheeighteenthcentury,hasno__________today.

有以下程序：#lnclude#includeintf(intn){intP；p=(int)malloc(sizeof(int))；P=n；returnP；}main(){inta；a=f(5)；printf(’’％d＼n

从根本上讲，上层建筑属于（　　　）。

施工过程中由于各方面原因，确实需要修改原安全技术措施时，必须经(　　)同意，并办理修改审批手续。