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

admin2010-09-11 41

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

选项

答案O(nlog2n)

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面描述中，符合结构化程序设计风格的是(　　)。
编译JavaApplet源程序文件产生的字节码文件的扩展名为______。
下列Applet在坐标(20，20)处显示一幅GIF图像，在横线处填入正确的语句。importjava.net.*；importjava.awt.*；importjava.applet.*；publicclassTestex
能对读入字节数据进行Java基本数据类型判断过滤的是(　　)。
软件开发的结构化生命周期方法将软件生命周期划分成(　　)。
对鼠标点击按钮操作进行事件处理的接口是
Java中线程模型由虚拟的CPU、代码和数据构成。该模型是由java.lang.______类进行定义和描述的。
下列变量定义中，正确的是
在两种基本测试方法中，______测试的原则之一是保证所测模块中的每一个独立路径至少执行一次。
算法的时间复杂度是指()。

随机试题

下列关于社会工作功能的表述，其中不正确的是()。
Scientistshavediscoveredapowerfulantibioticinthebloodstreamofgiantpandasthatcandestroybacteria.TheChineserese
进行社区诊断时，决定优先解决的问题应考虑以下哪个方面
患者，男性，43岁，左上后牙补牙后咀嚼疼痛1周。无冷、热刺激痛，无自发痛。检查：原银汞合金充填物无折裂，见咬合亮点。叩诊(-)，探诊(-)，无松动。温度刺激试验(-)。引起疼痛的原因最可能是
甲、乙两队合作一项工程，按原来的工作效率，甲队单独完成比乙队单独完成少用了3天；现在甲队提高工效20％，乙队提高工效25％；这样甲队单独完成只比乙队单独完成少用2天。如果工作效率提高后，先由乙队单独做1天，然后两队合作，还需多少天完成?
下列是与设置系统菜单有关的命令，其中错误的是
Sometimeago,Idiscoveredthatoneofthechairsinmyfronthallhadabrokenleg.Ididn’tforeseeanygreatdifficultying
StratfordMountainRestaurantRickeyHenderson,theproprietorReviewedbyJustinBakerWonderfulservice,niceviews,mountain
Thecompanyhasto______thebenefitsagainstthecostsinthelastthreemonths.
LincolnendedhisfamousGettysburgSpeechbythesewords:"thatgovernment______thepeople,______thepeople,______thepeople,

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面描述中，符合结构化程序设计风格的是(　　)。

编译JavaApplet源程序文件产生的字节码文件的扩展名为______。

下列Applet在坐标(20，20)处显示一幅GIF图像，在横线处填入正确的语句。importjava.net.；importjava.awt.；importjava.applet.*；publicclassTestex

能对读入字节数据进行Java基本数据类型判断过滤的是(　　)。

软件开发的结构化生命周期方法将软件生命周期划分成(　　)。

对鼠标点击按钮操作进行事件处理的接口是

Java中线程模型由虚拟的CPU、代码和数据构成。该模型是由java.lang.______类进行定义和描述的。

下列变量定义中，正确的是

在两种基本测试方法中，______测试的原则之一是保证所测模块中的每一个独立路径至少执行一次。

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

下列关于社会工作功能的表述，其中不正确的是()。

Scientistshavediscoveredapowerfulantibioticinthebloodstreamofgiantpandasthatcandestroybacteria.TheChineserese

进行社区诊断时，决定优先解决的问题应考虑以下哪个方面

患者，男性，43岁，左上后牙补牙后咀嚼疼痛1周。无冷、热刺激痛，无自发痛。检查：原银汞合金充填物无折裂，见咬合亮点。叩诊(-)，探诊(-)，无松动。温度刺激试验(-)。引起疼痛的原因最可能是

下列是与设置系统菜单有关的命令，其中错误的是

Sometimeago,Idiscoveredthatoneofthechairsinmyfronthallhadabrokenleg.Ididn’tforeseeanygreatdifficultying

StratfordMountainRestaurantRickeyHenderson,theproprietorReviewedbyJustinBakerWonderfulservice,niceviews,mountain

Thecompanyhasto______thebenefitsagainstthecostsinthelastthreemonths.

LincolnendedhisfamousGettysburgSpeechbythesewords:"thatgovernmentthepeople,thepeople,__thepeople,

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

二级VB

NCRE全国计算机二级

下面描述中，符合结构化程序设计风格的是( )。

编译JavaApplet源程序文件产生的字节码文件的扩展名为______。

下列Applet在坐标(20，20)处显示一幅GIF图像，在横线处填入正确的语句。importjava.net.*；importjava.awt.*；importjava.applet.*；publicclassTestex

能对读入字节数据进行Java基本数据类型判断过滤的是( )。

软件开发的结构化生命周期方法将软件生命周期划分成( )。

对鼠标点击按钮操作进行事件处理的接口是

Java中线程模型由虚拟的CPU、代码和数据构成。该模型是由java.lang.______类进行定义和描述的。

下列变量定义中，正确的是

在两种基本测试方法中，______测试的原则之一是保证所测模块中的每一个独立路径至少执行一次。

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

下列关于社会工作功能的表述，其中不正确的是()。

Scientistshavediscoveredapowerfulantibioticinthebloodstreamofgiantpandasthatcandestroybacteria.TheChineserese

进行社区诊断时，决定优先解决的问题应考虑以下哪个方面

患者，男性，43岁，左上后牙补牙后咀嚼疼痛1周。无冷、热刺激痛，无自发痛。检查：原银汞合金充填物无折裂，见咬合亮点。叩诊(-)，探诊(-)，无松动。温度刺激试验(-)。引起疼痛的原因最可能是

下列是与设置系统菜单有关的命令，其中错误的是

Sometimeago,Idiscoveredthatoneofthechairsinmyfronthallhadabrokenleg.Ididn’tforeseeanygreatdifficultying

StratfordMountainRestaurantRickeyHenderson,theproprietorReviewedbyJustinBakerWonderfulservice,niceviews,mountain

Thecompanyhasto______thebenefitsagainstthecostsinthelastthreemonths.

LincolnendedhisfamousGettysburgSpeechbythesewords:"thatgovernment______thepeople,______thepeople,______thepeople,

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

下面描述中，符合结构化程序设计风格的是(　　)。

下列Applet在坐标(20，20)处显示一幅GIF图像，在横线处填入正确的语句。importjava.net.；importjava.awt.；importjava.applet.*；publicclassTestex

能对读入字节数据进行Java基本数据类型判断过滤的是(　　)。

软件开发的结构化生命周期方法将软件生命周期划分成(　　)。

LincolnendedhisfamousGettysburgSpeechbythesewords:"thatgovernmentthepeople,thepeople,__thepeople,