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

admin2013-04-11 112

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

选项

答案(nlog2n)

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。1．在Form1的窗体上画一个名称为P1的图片框，然后建立一个主菜单，标题为“操作”，名称为Op，该菜单有两个子菜单，其标题分别为“显示”和“清除”，名称分别为Dis和
新建一个工程，在窗体中创建一个水平滚动条，名称为HS1，Min属性为0，Max属性为200，以及一个命令按钮，名称为“Command1”，标题为“显示位置”。编写一个事件过程，要求程序运行后将滚动块移到某个位置后，如果单击“显示”按钮，则在窗体上显示滚动框
在一个工程文件ylc5.vbp，工程中已有一个Aver函数过程，其功能是通过计算求数组的和。程序运行后，在五个文本框中各输入一个整数，然后单击命令按钮，即可求出数组的和，并在窗体上显示出来，运行后如图17所示。提供的函数过程如下：Funct
以下是一个比赛评分程序。在窗体上建立一个名为Text1的文本框数组，然后画一个名为Text2的文本框和名为Command1的命令按钮。运行时在文本框数组中输入7个分数，单击“计算得分”命令按钮，则最后得分显示在Text2文本框中(去掉一个最高分和一个最低
函数过程n的功能是：如果参数b为奇数，则返回值为1，否则返回值为0。以下能正确实现上述功能的代码的是______。
数据库设计的根本目标是要解决______。
在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。
下列可以把当前目录下的图形文件pic1.jpg装入图片框Picture1中的语句为A．Picture="pic1.jpg"
在堆排序和快速排序中，若只从最坏情况下排序最快并且要节省内存考虑，则应选择【】。
下面不属于软件工程的3个要素的是______。

随机试题

决策的类型较多，根据问题的性质，决策可以分为
当皮肤、巩膜出现黄疸时，表示血液中胆红素超过()
与幼儿相比，不属于老年人腹部特点的是
反映企业中各工作部门之间的指令关系的组织工具应当是()。
我国现行房产税的计税依据有()。
各责任中心相互提供的产品采用协商定价的方式确定内部转移价格时，其协商定价的范围应该是()。
如果我们只把以前的学习文件照抄一遍，(　　)，更谈不到用其正确地解决问题，那样，即使我们口头上大讲拥护“三个代表”重要思想，实际上也只能是南辕北辙而已。填在括号里最恰当的句子是(　　)。
若一个网络系统中有270个信息点，按照EIA/TIA586标准进行结构化布线时，一般需要RJ-45头的总量是(148)个。
Whyarewefarfromsatisfiedwithourbasicneeds?
A、Othersmayfollowyourstep.B、Othersmaynotunderstandyou.C、Otherswillloseinterestinphilosophy.D、Otherswillnotdis

最新回复(0)

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

二级VB

NCRE全国计算机二级

函数过程n的功能是：如果参数b为奇数，则返回值为1，否则返回值为0。以下能正确实现上述功能的代码的是______。

数据库设计的根本目标是要解决______。

在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。

下列可以把当前目录下的图形文件pic1.jpg装入图片框Picture1中的语句为A．Picture="pic1.jpg"

在堆排序和快速排序中，若只从最坏情况下排序最快并且要节省内存考虑，则应选择【】。

下面不属于软件工程的3个要素的是______。

决策的类型较多，根据问题的性质，决策可以分为

当皮肤、巩膜出现黄疸时，表示血液中胆红素超过()

与幼儿相比，不属于老年人腹部特点的是

反映企业中各工作部门之间的指令关系的组织工具应当是()。

我国现行房产税的计税依据有()。

各责任中心相互提供的产品采用协商定价的方式确定内部转移价格时，其协商定价的范围应该是()。

如果我们只把以前的学习文件照抄一遍，( )，更谈不到用其正确地解决问题，那样，即使我们口头上大讲拥护“三个代表”重要思想，实际上也只能是南辕北辙而已。填在括号里最恰当的句子是( )。

若一个网络系统中有270个信息点，按照EIA/TIA586标准进行结构化布线时，一般需要RJ-45头的总量是(148)个。

Whyarewefarfromsatisfiedwithourbasicneeds?

A、Othersmayfollowyourstep.B、Othersmaynotunderstandyou.C、Otherswillloseinterestinphilosophy.D、Otherswillnotdis

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

如果我们只把以前的学习文件照抄一遍，(　　)，更谈不到用其正确地解决问题，那样，即使我们口头上大讲拥护“三个代表”重要思想，实际上也只能是南辕北辙而已。填在括号里最恰当的句子是(　　)。