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

admin2013-04-11 100

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

选项

答案(nlog2n)

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

新建一个工程，在窗体中创建一个标签，名字是Label1。要求实现的功能是：单击窗体后，在标签控件中显示三号字体的字符串“为人民服务”。程序运行结果如图6所示。程序中不得使用任何变量。注意：存盘时必须存放在考生文件夹下，工程文件名为ylc2.vbp
在窗体上画两个命令按钮，名称分别为Command1、Command2，并编写如下程序Constn=5,m=4Dima(m,n)PrivateSubCommand1_Click()k=1
窗体上有一个名为List1的列表框，其中已经输入了若干个项目(如图所示)；还有两个文本框，名称分别为Text1、Text2，一个名称为Command1的命令按钮，并有以下程序：PrivateSubCommand1_Click()
在考生文件夹中有工程文件sj5．vbp及其窗体文件sj5．frm，该程序是不完整的。在名称为Forml的窗体上有两个命令按钮，名称分别为Commandl和Command2、标题分别为“读取数据”和“保存”，一个文本框，名称为Textl、MultiLine属
在考生文件夹下有文件in5．txt，文件中有几行汉字。请在窗体Forml上绘制一个文本框，名称为Text1，能显示多行；再绘制一个命令按钮，名称为Commandl，标题为“保存”。并编写适当的事件过程，使得在加载窗体时，把in5．txt文件的内容显示在文
(1)在考生文件夹下有一个工程文件sj3．vbp，相应的窗体文件为sj3．frm。其功能是产生40个0～800的随机整数，放入一个数组中，然后输出其中的最小值。程序运行后，单击名称为Commandl的命令按钮，标题为“输出最小值”，即可求出其最小值，并在T
如图所示，在列表框Listl中已经有若干人的简单信息，运行时在Text1文本框(即“查找对象”右边的文本框)输入一个姓或姓名，单击“查找”按钮，则在列表框中进行查找，若找到，则把该人的信息显示在Text2文本框中。若有多个匹配的列表项，则只显示第1个匹配项
下面不属于软件工程的3个要素的是______。

随机试题

属于机械除菌的方法是
A．第1跖趾关节B．骶髂关节C．膝关节D．肘关节E．肩关节痛风最常累及的部位是
李某穿越马路时被违章车辆撞倒，感觉并无大碍，但夜间觉得疼痛难忍，于次日(1997年8月9日)去医院检查，但并未出现什么问题，李某于8月11日赴省人民医院检查，检查结果于18日作出，表明因撞击致内脏受伤，则李某如果打算提起侵权诉讼，时效期间应自何时开始计算?
2009年度中国公民赵某有如下所得：(1)每月工资3400元，已按照所在省规定的办法和比例扣除了住房公积金和各项社会保险费720元，12月份取得除当月工资外的年度绩效工资30000元。(2)2008年10月赵某出售自有住房，取得转让收入10
教育单行法律是根据宪法和教育基本法制定和调整教育事业的某些方面或某一部分教育关系的法律。()
左边四个图形呈现一定的规律性，请你从右边所给的备选答案中选出一个最合理的正确答案。
考虑二元函数的下面4条性质(I)f(x，y)在点(xo，yo)处连续；(Ⅱ)f(x，y)在点(xo，yo)处的两个偏导数连续；(Ⅲ)f(x，y)在点(xo，yo)处可微；(Ⅳ)f(x，y)在点(xo，yo)处的两个偏导数存在．
开发原型需要创建一个好的工作环境，这将有助于提高生产效率。下列要素：Ⅰ．项目工作室Ⅱ．通用构件开发中心　　Ⅲ．演示设施　　　　　Ⅳ文档资源　　哪些属于原型要求的工作环境?
A、TheyexpectthatXPwillattractuserstousetheirnewproduct.B、TheyexpectthatXPwillenhanceAmericaneconomy.C、Theye
Accordingtothespeaker,theneedtolearnanewlanguageis

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画两个命令按钮，名称分别为Command1、Command2，并编写如下程序Constn=5,m=4Dima(m,n)PrivateSubCommand1_Click()k=1

窗体上有一个名为List1的列表框，其中已经输入了若干个项目(如图所示)；还有两个文本框，名称分别为Text1、Text2，一个名称为Command1的命令按钮，并有以下程序：PrivateSubCommand1_Click()

在考生文件夹中有工程文件sj5．vbp及其窗体文件sj5．frm，该程序是不完整的。在名称为Forml的窗体上有两个命令按钮，名称分别为Commandl和Command2、标题分别为“读取数据”和“保存”，一个文本框，名称为Textl、MultiLine属

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

属于机械除菌的方法是

A．第1跖趾关节B．骶髂关节C．膝关节D．肘关节E．肩关节痛风最常累及的部位是

2009年度中国公民赵某有如下所得：(1)每月工资3400元，已按照所在省规定的办法和比例扣除了住房公积金和各项社会保险费720元，12月份取得除当月工资外的年度绩效工资30000元。(2)2008年10月赵某出售自有住房，取得转让收入10

教育单行法律是根据宪法和教育基本法制定和调整教育事业的某些方面或某一部分教育关系的法律。()

左边四个图形呈现一定的规律性，请你从右边所给的备选答案中选出一个最合理的正确答案。

考虑二元函数的下面4条性质(I)f(x，y)在点(xo，yo)处连续；(Ⅱ)f(x，y)在点(xo，yo)处的两个偏导数连续；(Ⅲ)f(x，y)在点(xo，yo)处可微；(Ⅳ)f(x，y)在点(xo，yo)处的两个偏导数存在．

开发原型需要创建一个好的工作环境，这将有助于提高生产效率。下列要素：Ⅰ．项目工作室Ⅱ．通用构件开发中心 Ⅲ．演示设施 Ⅳ文档资源 哪些属于原型要求的工作环境?

A、TheyexpectthatXPwillattractuserstousetheirnewproduct.B、TheyexpectthatXPwillenhanceAmericaneconomy.C、Theye

Accordingtothespeaker,theneedtolearnanewlanguageis

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

开发原型需要创建一个好的工作环境，这将有助于提高生产效率。下列要素：Ⅰ．项目工作室Ⅱ．通用构件开发中心　　Ⅲ．演示设施　　　　　Ⅳ文档资源　　哪些属于原型要求的工作环境?