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

admin2016-04-07 50

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

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

设有以下语句：charstrl[]="string",str2[8],str,str4="string";则______不是对库函数的正确调用。

设有如下程序段：intx=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是______。

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

有下列函数：intfun(chars){chart=s;while(*t++);reurn(t-s);}该函数的功能是()。

在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是______。

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

fgetc函数的作用是从指定文件读入—个字符，该文件的打开方式必须是______。

当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为【】。

铜绿假单胞菌引起的医源性感染最常见于

患者35岁，因完全性机械性肠梗阻行手术治疗。术中发现回肠末段10cm节断性狭窄，术后患者发热，病理证实为Crohn病，如果你是他的主管医生，你担心什么

有关建筑安装工程费中利润的计算，以下说法中错误的是()。

财政支出必须讲求效益，根本原因是()。

资产的重置成本是指按当前市场条件购买相同或相似资产所需支付的现金或现金等价物的金额。()

请认真阅读下述材料，并按要求作答。请根据上述材料，完成下列任务：简述学生综合语言运用能力形成的基础。

1956年召开的中共八大指出，我国国内的主要矛盾是()。

在考生文件夹下Yellow文件夹中新建一个文件夹Studio。

WhatdoyoulearnabouttheteachersinInternationalHouse?TheteacherinInternationalHousearetrainedinaspecialway

A、Interested.B、IndifferentC、Suspicious.D、Negative.D女士建议男士选择坐游船去希腊或者土耳其旅行，男士说味道浓郁的食物不合自己的胃口，言下之意就是不接受这个建议，故选D。

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

二级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;

设有以下语句：charstrl[]="string",str2[8],*str,*str4="string";则______不是对库函数的正确调用。

设有如下程序段：intx=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是______。

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

有下列函数：intfun(char*s){char*t=s;while(*t++);reurn(t-s);}该函数的功能是()。

在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是______。

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

fgetc函数的作用是从指定文件读入—个字符，该文件的打开方式必须是______。

当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为【】。

铜绿假单胞菌引起的医源性感染最常见于

患者35岁，因完全性机械性肠梗阻行手术治疗。术中发现回肠末段10cm节断性狭窄，术后患者发热，病理证实为Crohn病，如果你是他的主管医生，你担心什么

有关建筑安装工程费中利润的计算，以下说法中错误的是()。

财政支出必须讲求效益，根本原因是()。

资产的重置成本是指按当前市场条件购买相同或相似资产所需支付的现金或现金等价物的金额。()

请认真阅读下述材料，并按要求作答。请根据上述材料，完成下列任务：简述学生综合语言运用能力形成的基础。

1956年召开的中共八大指出，我国国内的主要矛盾是()。

在考生文件夹下Yellow文件夹中新建一个文件夹Studio。

WhatdoyoulearnabouttheteachersinInternationalHouse?TheteacherinInternationalHousearetrainedinaspecialway

A、Interested.B、IndifferentC、Suspicious.D、Negative.D女士建议男士选择坐游船去希腊或者土耳其旅行，男士说味道浓郁的食物不合自己的胃口，言下之意就是不接受这个建议，故选D。

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

设有以下语句：charstrl[]="string",str2[8],str,str4="string";则______不是对库函数的正确调用。

有下列函数：intfun(chars){chart=s;while(*t++);reurn(t-s);}该函数的功能是()。