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

admin2016-04-07 88

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

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

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。struct1ink{chardata;}node;

若有以下结构体定义，则______是正确的引用或定义。structexample{intx;inty;}v1;

以下程序的输出结果是______。#include＜sulio.h＞#defmeSQR(x)x*xmain(){inta,k=3;a=++SQR(k+1);

有以下程序：main(){intm=3,n=4,x;x=-m++;x=x+8/++n;printf("%d\n",x);}程序运行后的输出结果是______。

标准库函数fgets(s,n,file)的功能是()。

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

若有以下说明和语句：intc[4][5],(*p)[5]；p=C；能够正确引用c数组元素的是______。

概念

糕点中的沙门氏菌在SS培养基上为()色。

超精密加工机床中主轴部件结构应用最广泛的是()。

早期法家的代表人物有()

下列哪些属于前列腺炎

最少见的原发型肺结核的症状是

ERP会计信息系统财务部分的核心模块是()。

简述建设工程中使用的产品的监督问题。

王某在一高档商场花2万余元购买的一件“兵马俑”经鉴定是复制品，王某以商场出售时未在商品标签上注明“复制品”为由，要求商场承担欺诈责任。对此，下列说法正确的是()。