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

admin2016-04-07 48

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

选项 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全国计算机二级

若w、x、y、z、m均为int型变量，则执行下列的语句后m的值是()。w＝2,x＝3,y＝4,z＝5;m＝(w＜x)?w:x;m＝(m＜z)?m:z;m＝(m＜y)?m:y;

关于结构化程序设计原则和方法的描述错误的是()。

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

以下程序输出的结果为______。main(){char*alpha[6]={"ABCD","EFGH","IJKL","MNOP","QRST","UVWX"};char**p;

需求分析的最终结果是产生【】。

若变量已正确定义，下列正确的程序段是()。

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

函数fun的功能是计算xn：doublefun(doublex,intn){inti;doubley=1;for(i;=1;i＜=n;i++)y=y*x;returny;}主函数中已

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

算法的空间复杂度是指()。

A．滑石B．金钱草C．木通D．石韦治疗石淋宜选用的药物是

关于旋转阳极X线管的叙述，不正确的是

过重的判断标准为实际体重超过标准体重的比例为

A．气虚血瘀证B．气不摄血证C．气血两虚证D．气滞血瘀证E．气随津脱证胸胁胀满，或走窜疼痛，性情急躁，胁下痞块，刺痛拒按，入夜更甚，或妇女痛经，经色紫暗，夹有瘀块，舌紫暗或有瘀斑，脉弦涩，该症状属于

中国注册会计师协会的主要职责有()。

根据外国人来中国的身份和所持护照的种类，分别发给()

国际货运代理人为货主办理业务后，收取的报酬是()。

我国行政系统的一般监督不包括()。

在窗体中有一个文本框Text1，编写事件代码如下：PrivateSubForm_Click()　　X＝val(Inputbox("输入x的值"))　　Y＝1　　IfX0ThenY＝2　　Text1.Value＝YE

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

二级C语言

NCRE全国计算机二级

若w、x、y、z、m均为int型变量，则执行下列的语句后m的值是()。w＝2,x＝3,y＝4,z＝5;m＝(w＜x)?w:x;m＝(m＜z)?m:z;m＝(m＜y)?m:y;

关于结构化程序设计原则和方法的描述错误的是()。

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

以下程序输出的结果为______。main(){char*alpha[6]={"ABCD","EFGH","IJKL","MNOP","QRST","UVWX"};char**p;

需求分析的最终结果是产生【】。

若变量已正确定义，下列正确的程序段是()。

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

函数fun的功能是计算xn：doublefun(doublex,intn){inti;doubley=1;for(i;=1;i＜=n;i++)y=y*x;returny;}主函数中已

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

算法的空间复杂度是指()。

A．滑石B．金钱草C．木通D．石韦治疗石淋宜选用的药物是

关于旋转阳极X线管的叙述，不正确的是

过重的判断标准为实际体重超过标准体重的比例为

A．气虚血瘀证B．气不摄血证C．气血两虚证D．气滞血瘀证E．气随津脱证胸胁胀满，或走窜疼痛，性情急躁，胁下痞块，刺痛拒按，入夜更甚，或妇女痛经，经色紫暗，夹有瘀块，舌紫暗或有瘀斑，脉弦涩，该症状属于

中国注册会计师协会的主要职责有()。

根据外国人来中国的身份和所持护照的种类，分别发给()

国际货运代理人为货主办理业务后，收取的报酬是()。

我国行政系统的一般监督不包括()。

在窗体中有一个文本框Text1，编写事件代码如下：PrivateSubForm_Click() X＝val(Inputbox("输入x的值")) Y＝1 IfX0ThenY＝2 Text1.Value＝YE

在窗体中有一个文本框Text1，编写事件代码如下：PrivateSubForm_Click()　　X＝val(Inputbox("输入x的值"))　　Y＝1　　IfX0ThenY＝2　　Text1.Value＝YE