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

admin2013-04-11 101

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

选项

答案(nlog2n)

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

新建一个工程，在窗体中创建两个文本框，其名称分别为Text1和Text2。编写一个事件过程，实现在程序运行后，若在文本框Text1中输入一个字符串。若该字符串超过15个字符后，超出部分在文本框Text2中显示。如图12所示程序中不得使用任何变量。注
在窗体上有—个名称为Text1的文本框和一个名称为Command1的命令按钮，要求在程序执行时，每单击命令按钮—次，文本框向右移动—定的距离。下面能够正确实现上述功能的程序是______。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是______。
(1)在考生文件夹下有一个工程文件sj3．vbp，窗体中有两个图片框，名称分别为Pic1和Pic2，其中的图片分别是一个黑色正方形和一个红色长方形，还有一个计时器控件。名称为Timerl，一个命令按钮，名称为Conmmandl，标题为“出发”。窗体文件中给
(1)新建一个工程文件，在窗体上绘制一个标签，名称为Labell，标题为“计算1／2+2／3+3／4+4／5+…+(n-1)／n的值”；另设两个文本框与一个命令按钮。命令按钮的名称为Commandl，标题为“计算”；文本框的名称分别为Textl和Text2
在考生文件夹下有文件in5．txt，文件中有几行汉字。请在窗体Forml上绘制一个文本框，名称为Text1，能显示多行；再绘制一个命令按钮，名称为Commandl，标题为“保存”。并编写适当的事件过程，使得在加载窗体时，把in5．txt文件的内容显示在文
在考生文件夹下有一个工程文件sj5．vbp，窗体上有一个文本框，名称为Textl，可以多行显示。还有三个命令按钮，名称分别为Commandl、Command2和Command3，标题分别为“读取数据”、“显示并保存奇数”和“显示并保存偶数”。“读取数据”按
(1)在名称为Forml的窗体中建立一个标题为“显示结果”、名称为Commandl的命令按钮，要求程序运行后，如果单击“显示结果”按钮，则执行语句Forml．Print“显示结果”；如果单击窗体，则执行语句Form1．Cls，如图32—1所示。注
数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。
一组记录的排序码为(46，79，56，38，40，84)，则利用堆排序的方法建立的初始堆为______。

随机试题

案例：某中学初三年级学生李某平时不爱运动，在临近体育中考三个月前，开始拼命练习。两个月后李某对体育老师说：“我每次训练后两条腿比较疼痛，都不敢再练习了。但是还有一个月就要体育中考了，我真担心考不好，现在非常痛苦。”体育老师运用自己掌握的知识对李某
《素问·水热穴论》称为“胃之关”的是
开放性创伤包括下列
燃气管道穿越()下面时，其外应加套管。
水利工程施工招标中，对于投标人项目经理的要求有()。
2019年2月，某卷烟批发企业(持有烟草批发许可证)向商场批发甲类卷烟24万支，取得不含税销售额18．6万元，向其他批发单位批发甲类卷烟50万元，取得不含税销售额30万元。该企业当月应纳消费税为()万元。(卷烟批发环节消费税税率11％，
内部控制的管理对象是()。
在一堂“写作.口语交际”学习课上，教师给学生讲述了这样一则小故事：“抗美援朝胜利后，在一次酒宴上，一名外国记者由衷地对彭德怀元帅说：‘彭元帅，您是中国人民的伟大的儿子。’彭德怀微微一笑：‘不，我是伟大的中国人民的儿子。’仅仅把那位记者的话略加改动，调整了一
环境保护行政主管部门可以在其法定职权范围内委托环境监察机构实施行政处罚。()
A、 B、 C、 D、 C

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上有—个名称为Text1的文本框和一个名称为Command1的命令按钮，要求在程序执行时，每单击命令按钮—次，文本框向右移动—定的距离。下面能够正确实现上述功能的程序是______。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是______。

(1)新建一个工程文件，在窗体上绘制一个标签，名称为Labell，标题为“计算1／2+2／3+3／4+4／5+…+(n-1)／n的值”；另设两个文本框与一个命令按钮。命令按钮的名称为Commandl，标题为“计算”；文本框的名称分别为Textl和Text2

(1)在名称为Forml的窗体中建立一个标题为“显示结果”、名称为Commandl的命令按钮，要求程序运行后，如果单击“显示结果”按钮，则执行语句Forml．Print“显示结果”；如果单击窗体，则执行语句Form1．Cls，如图32—1所示。注

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

一组记录的排序码为(46，79，56，38，40，84)，则利用堆排序的方法建立的初始堆为______。

《素问·水热穴论》称为“胃之关”的是

开放性创伤包括下列

燃气管道穿越()下面时，其外应加套管。

水利工程施工招标中，对于投标人项目经理的要求有()。

内部控制的管理对象是()。

环境保护行政主管部门可以在其法定职权范围内委托环境监察机构实施行政处罚。()

A、 B、 C、 D、 C

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