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

admin2013-04-11 50

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

选项

答案(nlog2n)

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

转载请注明原文地址:https://jikaoti.com/ti/FX60FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个工程文件sit5.vbp，相应的窗体文件为sit5.frm。窗体中已经给出了所有控件(框架中的3个单选按钮构成了一个控件数组)，如图3—1所示，请编写适当的事件过程。程序运行后，如果选中某个单选按钮，然后单击“计算”命令按钮，则计算出数
在窗体上创建三个命令按钮，名称分别为Command1、Command2和Command3，标题分别为“导入数据”、“计算”和“保存数据”，以及一个文本框，名称为Text1。编写事件过程，使得在运行时，单击“导入数据”按钮，从考生文件里读入data.txt文
下面程序的功能是从键盘输入—个大于100的整数m，计算并输出满足不等式1+22+32+42+…+n2＜m的最大的n。请填空。PrivateSubCommand1_Click()Dims,m,nAsIntegerm=Val(InputBo
在窗体上有—个名为CommonDialog1的通用对话框和一个名称为Command1的命令按钮，以及其他—些控件。要求在程序运行时，单击Command1按钮，则显示打开文件对话框，并在选择或输入了—个文件名后，就可以打开该文件。以下是Command1_Cl
(1)在名称为Forml的窗体上建立一个名称为Commandl、标题为“输出”的命令按钮，再建立一个名称为Textl的文本框，字体为四号、常规、黑体，编写适当的事件过程，要求程序运行后，如果单击“输出”命令按钮，则在文本框上显示“模拟考试”，如图31—1所
在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中【】的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。
数据库保护分为：安全性控制、______、并发性控制和数据的恢复。
表示“A＋B＋C大于等于255，或A与B分别大于90，且C大于80”的VB表达式为【】。
树是节点的集合，它的根节点数目是______。

随机试题

《药品生产监督管理办法》规定，药品生产企业生产药品所使用的原料药，必须具有()。
甲与乙是生意场上的朋友，甲曾向乙借100万用于资金链缺口的填补，其后乙反复催要，甲均以各种借口推托。某日，乙将甲骗到自己的车上，开到自己的别墅内将其控制，并让朋友给甲的家人打电话索要债务赎人。甲在发现自己被控制后很恼火，对乙威胁说如果再不将其放回家，就将乙
7度地震区的普通砖多层砌体房屋总高度限值，下列哪一项是正确的?[2007年第122题]
如果在通信信道上发送1比特信号所需要的时间是0.001μs，那么信道的数据传输速率为()。
企业的所有者权益包括()。
“进口日期”栏应填()。“经营单位”栏应填()。
张文豪原本是一家养殖公司的专业养殖员，在2013年4月2日与这家公司签订了为期一年的劳动合同，这家公司要求张文豪必须经过3个月试用期的考核后才能成为正式员工。如果张文豪在试用期期间表现不合格，那么之前签订的劳动合同将不再继续有效。这家公司同时承诺，在试用期
在VisualFoxPro中，关于自由表叙述正确的是()。
Evenplantscanrunafever,especiallywhentheyareunderattackbyinsectsordiseases.But21humans,plantscanhavetheir
A、 B、 C、 A

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面程序的功能是从键盘输入—个大于100的整数m，计算并输出满足不等式1+22+32+42+…+n2＜m的最大的n。请填空。PrivateSubCommand1_Click()Dims,m,nAsIntegerm=Val(InputBo

在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中【】的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。

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

表示“A＋B＋C大于等于255，或A与B分别大于90，且C大于80”的VB表达式为【】。

树是节点的集合，它的根节点数目是______。

《药品生产监督管理办法》规定，药品生产企业生产药品所使用的原料药，必须具有()。

7度地震区的普通砖多层砌体房屋总高度限值，下列哪一项是正确的?[2007年第122题]

如果在通信信道上发送1比特信号所需要的时间是0.001μs，那么信道的数据传输速率为()。

企业的所有者权益包括()。

“进口日期”栏应填()。“经营单位”栏应填()。

在VisualFoxPro中，关于自由表叙述正确的是()。

Evenplantscanrunafever,especiallywhentheyareunderattackbyinsectsordiseases.But21humans,plantscanhavetheir

A、 B、 C、 A

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