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

admin2013-04-11 60

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

选项

答案(nlog2n)

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

新建一个工程，在窗体中创建一个水平滚动条，名称为HS1，Min属性为0，Max属性为200，以及一个命令按钮，名称为“Command1”，标题为“显示位置”。编写一个事件过程，要求程序运行后将滚动块移到某个位置后，如果单击“显示”按钮，则在窗体上显示滚动框
在窗体上从左到右有Text1、Text2两个文本框(见图)，要求运行程序时在Text1中输入—个分数后按回车键，则判断分数的合法性，若分数为0～100中的—个数，则光标移到Text2中；否则光标不动，并弹出对话框“分数错”。下面程序中正确的是______。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是______。
在考生文件夹中有工程文件sj5．vbp及其窗体文件sj5．frm，该程序是不完整的。在名称为Forml的窗体上有两个命令按钮，名称分别为Commandl和Command2、标题分别为“读取数据”和“保存”，一个文本框，名称为Textl、MultiLine属
(1)在考生文件夹中有工程文件sj3．vbp及窗体文件sj3．frm。在名为Forml的窗体上有3个Label控件和两个命令按钮，Label控件均为提示信息。命令按钮名称分别为Cmdl和Cmd2，标题分别为“Quit”和“Begin”。程序运行后，单击“B
如图所示，在列表框Listl中已经有若干人的简单信息，运行时在Text1文本框(即“查找对象”右边的文本框)输入一个姓或姓名，单击“查找”按钮，则在列表框中进行查找，若找到，则把该人的信息显示在Text2文本框中。若有多个匹配的列表项，则只显示第1个匹配项
数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是【】。
以下关于KeyPress事件过程中参数KeyAscii的叙述中，正确的是______。
由计算机、操作系统、DBMS、数据库、应用程序及用户等组成的一个整体称为______。
语句Dima(-3To4,3To6)AsInteger定义的数组的元素个数是______。

随机试题

A．清热调经B．温经散寒，和血调经C．疏肝益肾D．调理冲任月经后期的治法为
肝性脑病的神经精神症状有
肺栓塞的临床表现有
以下不是土地使用权出让方式的是()。
弹性和耐久性较高的防水涂料是()。
企业以银行存款预付购货款，此项交易事项的发生会导致(　　)。
读“我国某地气温、降水和地下水水位年内变化图”(下图)，回答。M时期的地下水水位与其前、后时期不同，主要原因是()。
经济技术开发区中的各种产业都能享受同样的优惠政策。()
Thetwomenhavebeenveryintimateandreliablefriendsthroughouttheirlives.
Whatistheimageofstrength?

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

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

(1)在考生文件夹中有工程文件sj3．vbp及窗体文件sj3．frm。在名为Forml的窗体上有3个Label控件和两个命令按钮，Label控件均为提示信息。命令按钮名称分别为Cmdl和Cmd2，标题分别为“Quit”和“Begin”。程序运行后，单击“B

数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是【】。

以下关于KeyPress事件过程中参数KeyAscii的叙述中，正确的是______。

由计算机、操作系统、DBMS、数据库、应用程序及用户等组成的一个整体称为______。

语句Dima(-3To4,3To6)AsInteger定义的数组的元素个数是______。

A．清热调经B．温经散寒，和血调经C．疏肝益肾D．调理冲任月经后期的治法为

肝性脑病的神经精神症状有

肺栓塞的临床表现有

以下不是土地使用权出让方式的是()。

弹性和耐久性较高的防水涂料是()。

企业以银行存款预付购货款，此项交易事项的发生会导致( )。

读“我国某地气温、降水和地下水水位年内变化图”(下图)，回答。M时期的地下水水位与其前、后时期不同，主要原因是()。

经济技术开发区中的各种产业都能享受同样的优惠政策。()

Thetwomenhavebeenveryintimateandreliablefriendsthroughouttheirlives.

Whatistheimageofstrength?

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

企业以银行存款预付购货款，此项交易事项的发生会导致(　　)。