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

admin2013-04-11 86

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

选项

答案(nlog2n)

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面程序在调试时出现了死循环PrivateSubCommand1_Click()n=InputBox("请输入—个整数")DoIfnMod2=0Then
(1)在名称为Form1的窗体上添加一个名称为Command1的命令按钮，标题为“打开文件”，再添加一个名称为CD1的通用对话框。程序运行后，如果单击命令按钮，则弹出打开文件对话框，请按下列要求设置属性和编写代码：设置适当属性，使对话框的标题为“打开文件”
(1)在窗体上建立一个二级菜单，该菜单含有“文件”和“编辑”(名称分别为vbFile和vbEdit)两个主菜单项，其中“文件”菜单包括“打开”、“保存”和“关闭”三个子菜单项(名称分别为vbOpen、vbSave和vbclose)，如图8一1所示。只建立菜
(1)在名称为Forml的窗体上画一个名称为Option1的单选按钮数组(Index属性从0开始)，含4个单选按钮，其标题分别为“Iternl”、“Item2”、“Item3”和“Item4”。利用属性窗口设置适当的属性，使“Item3”选中，“Item4
打开考生文件夹下的sj5．vbp。在名称为Forml的窗体上建立一个名为Textl的文本框和两个命令按钮，名称分别为commandl和Command2，命令按钮上分别显示“读入”和“排序”。程序运行时，单击“读入”按钮，将in．txt文件中的50个数读入，
假定一个VisualBasic应用程序由一个窗体模块和一个标准模块构成。为了保存该应用程序，以下正确的操作是______。
假设有程序代码如下：Form1.Caption="Open"，这里Form1、Caption和Open分别代表______。
关系模型允许定义3类数据约束，下列不属于数据约束的是______。
数据库保护分为：安全性控制、______、并发性控制和数据的恢复。
若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1从小到大对结点编号，则对于编号为k的结点，错误的是______。

随机试题

教育的相对独立性主要表现在()。
理想气体状态方程适用于高压低温下气体的计算。()
糖尿病治疗错误的是
A．同步直流电除颤B．非同步直流电除颤C．静脉注射阿托品、肾上腺素D．静脉注射异丙肾上腺素E．高压氧对于心搏停顿，为迅速恢复有效心律，应用
牙龈切除术的适应证不包括
A、(4.09～5.74)×1012/LB、(4.0～4.5)×1012/LC、(3.68～5.74)×1012/LD、(6.0～7.0)×1012/LE、(5.0～6.0)×1012/L新生儿红细胞计数的参考值为（
某住宅楼工程，该工程招标文件中有关评标定标的内容如下：(1)开标时间按本招标文件中的《建设工程施工招投标工作日程安排》进行。开标会议由公证机构组织并主持，在投标单位法人代表或授权代理人在场的情况下举行开标会议，并由招标管理机构进行监督。开标程序及
对同一投资项目而言，下列关于投资决策方法的说法中，错误的有()。
教学过程是一种特定的（）。
在体育心理学中，把推动学生参与运动学习与身体锻炼的内部心理动因称为()

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面程序在调试时出现了死循环PrivateSubCommand1_Click()n=InputBox("请输入—个整数")DoIfnMod2=0Then

(1)在名称为Forml的窗体上画一个名称为Option1的单选按钮数组(Index属性从0开始)，含4个单选按钮，其标题分别为“Iternl”、“Item2”、“Item3”和“Item4”。利用属性窗口设置适当的属性，使“Item3”选中，“Item4

假定一个VisualBasic应用程序由一个窗体模块和一个标准模块构成。为了保存该应用程序，以下正确的操作是______。

假设有程序代码如下：Form1.Caption="Open"，这里Form1、Caption和Open分别代表______。

关系模型允许定义3类数据约束，下列不属于数据约束的是______。

数据库保护分为：安全性控制、______、并发性控制和数据的恢复。

若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1从小到大对结点编号，则对于编号为k的结点，错误的是______。

教育的相对独立性主要表现在()。

理想气体状态方程适用于高压低温下气体的计算。()

糖尿病治疗错误的是

A．同步直流电除颤B．非同步直流电除颤C．静脉注射阿托品、肾上腺素D．静脉注射异丙肾上腺素E．高压氧对于心搏停顿，为迅速恢复有效心律，应用

牙龈切除术的适应证不包括

A、(4.09～5.74)×1012/LB、(4.0～4.5)×1012/LC、(3.68～5.74)×1012/LD、(6.0～7.0)×1012/LE、(5.0～6.0)×1012/L新生儿红细胞计数的参考值为（

对同一投资项目而言，下列关于投资决策方法的说法中，错误的有()。

教学过程是一种特定的（）。

在体育心理学中，把推动学生参与运动学习与身体锻炼的内部心理动因称为()

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