在最坏情况下，堆排序需要比较的次数为【】。

admin2009-03-15 47

问题在最坏情况下，堆排序需要比较的次数为【】。

选项

答案O(nlog2n)

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2；简单插入排序所需要的比较次数为n(n-1)/2：希尔排序所需要的比较次数为O(n^1.5)；堆排序所需要的比较次数为O(nlog2n)。

转载请注明原文地址:https://kaotiyun.com/show/aU1p777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

Java语言与C++语言相比，最突出的特点是
Swing中的按钮类是【】。
文件类File是【】包中的一个重要的非流类。
阅读下列代码publicclassJixiangwu{publicstaticvoidmain(String[]args){String[]stars={"贝贝","晶
下面是一个Applet程序，其功能是用一组坐标点绘制一个多边形，并通过沿坐标的垂直方向移动，把它移到窗口的下半部分，然后填充它。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。源程序文件
在程序中，用户使用JOptionPane输入一个二维数组的行数，程序随机生成每一行的列数，并对其赋值。最后显示这个二维数组。请填写横线处的内容。注意：请勿修改main()主方法和其他已有语句内容，仅在横线处填入适当语句。importjav
下面是一个Applet程序，其功能是从3～100之间(包括3和100)每隔0.5秒显示一个新的数字，如果数字为素数，则显示为灰色，其他为绿色。请更正题中带下划线的部分。注意：不改变程序的结构，不得增行或删行。importjava.awt.
设有二维数组A[0…9,0…19]，其每个元素占两个字节，第1个元素的存储地址为100，若按行优先顺序存储，则元素A[6,6]的存储地址为【】。
首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为()。
根据一个模式串pattemStr，将表达式编译成模式对象的语句是【】。

随机试题

《楚辞.九歌》共
A．45GyB．50GyC．54Gy以上D．60Gy以上E．70Gy以上常规治疗时，I、Ⅱ级星形细胞瘤放射治疗总剂量是
由于有职业投资经理管理,其收益水平通常高于一般的股票收益,因而房地产投资信托基金成了千百万个投资者以及大型投资机构间接投资于房地产的工具。()
当λ满足()条件时，二次型为正定二次型。
当银行只有一种或很少几种产品时，应当采取()营销组织。
简述高创造者一般具有的个性特征。
RunningfortheofficeofthePresidentoftheUnitedStatesisexceptionallyarduousandshouldnotbeundertakenbythe【C1】___
微机的字长是4个字节，这意味着()。
A、Hisfriendsalwaysstayathomerecently.B、Hisfriendshavehelpedhimalot.C、Oneofthedoctorsishisfriend.D、Hehasto
A、Theylikedtraveling.B、Thereasonsareunknown.C、Theyweredrivenoutoftheirhomes.D、Theywantedtofindabetterplacet

最新回复(0)

在最坏情况下，堆排序需要比较的次数为【 】。

二级VB

NCRE全国计算机二级

Java语言与C++语言相比，最突出的特点是

Swing中的按钮类是【】。

文件类File是【】包中的一个重要的非流类。

阅读下列代码publicclassJixiangwu{publicstaticvoidmain(String[]args){String[]stars={"贝贝","晶

下面是一个Applet程序，其功能是从3～100之间(包括3和100)每隔0.5秒显示一个新的数字，如果数字为素数，则显示为灰色，其他为绿色。请更正题中带下划线的部分。注意：不改变程序的结构，不得增行或删行。importjava.awt.

设有二维数组A[0…9,0…19]，其每个元素占两个字节，第1个元素的存储地址为100，若按行优先顺序存储，则元素A[6,6]的存储地址为【】。

首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为()。

根据一个模式串pattemStr，将表达式编译成模式对象的语句是【】。

《楚辞.九歌》共

A．45GyB．50GyC．54Gy以上D．60Gy以上E．70Gy以上常规治疗时，I、Ⅱ级星形细胞瘤放射治疗总剂量是

由于有职业投资经理管理,其收益水平通常高于一般的股票收益,因而房地产投资信托基金成了千百万个投资者以及大型投资机构间接投资于房地产的工具。()

当λ满足()条件时，二次型为正定二次型。

当银行只有一种或很少几种产品时，应当采取()营销组织。

简述高创造者一般具有的个性特征。

RunningfortheofficeofthePresidentoftheUnitedStatesisexceptionallyarduousandshouldnotbeundertakenbythe【C1】___

微机的字长是4个字节，这意味着()。

A、Hisfriendsalwaysstayathomerecently.B、Hisfriendshavehelpedhimalot.C、Oneofthedoctorsishisfriend.D、Hehasto

A、Theylikedtraveling.B、Thereasonsareunknown.C、Theyweredrivenoutoftheirhomes.D、Theywantedtofindabetterplacet

在最坏情况下，堆排序需要比较的次数为【】。