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

admin2013-04-11 53

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

选项

答案(nlog2n)

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

新建一个工程，要求实现的功能是，在窗体中实现从左向右动态显示“为人民服务”这几个字。字符串以0.1秒一次的速度移动。程序运行情况如图7所示。程序中不得使用任何变量。注意：存盘时必须存放在考生文件夹下，工程文件名为ylc3.vbp，窗体文件名为ylc
有一个工程文件ylc6.vbp。请在窗体上画一个文本框，其名称为Text1；画一个命令按钮，名称为Command1，标题为“确定”。再画5个单选按钮，名称分别为option1、Option2、Option3、Option4和Option5，标题分别为“飞
在窗体上有—个名称为Text1的文本框和一个名称为Command1的命令按钮，要求在程序执行时，每单击命令按钮—次，文本框向右移动—定的距离。下面能够正确实现上述功能的程序是______。
已知有下面过程：PrivateSubproc1(aAsInteger,bAsString,OptionalxAsBoolean)......EndSub正确调用此过程的语句是______。
(1)在考生文件夹下有工程文件sj3．vbp及窗体文件sj3．frm。要求在窗体上画一个名为Commandl、标题为“写入文件”的命令按钮，要求当执行事件过程Commandl的click事件时，弹出一个输人对话框，输入完成后单击“确定”，则将输入的内容写入
在考生文件夹中有工程文件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的叙述中，正确的是______。
软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及______。
以下关于冗余数据的叙述中，不正确的是______。

随机试题

计算隧道回填灌浆工程量时，一般按在顶拱中心角()范围内的拱背面积计算。
证券交易所内股票的报价方式有()
道德
减轻磺胺药对泌尿系统的不良反应，增加磺胺药的溶解度，常合用
甲工厂申请破产，应当向人民法院提交()。清算组经过核查认定，甲工厂：a.拖欠工人工资10万元；b.拖欠税款20万元；c.拖欠银行的无担保贷款20万元；破产费用5万元。以上的各项欠款，应当按照()顺序清偿。
下列四个不同数字表示的数中，数值最大的是()。
目前数字出版物向社会传播的途径主要有()等。
有人认为，一个国家如果能有效率地运作经济，就一定能创造财富而变得富有：而这样的一个国家要想保持政治稳定，它所创造的财富必须得到公正的分配；而财富的公正分配将结束经济风险：但是，风险的存在正是经济有效率运作的不可或缺的先决条件。从上述观点可以得出以下哪项结论
班主任是受学校委派全面负责一个班______。
在完全竞争的产品和要素市场中经营的厂商，设厂商以要素生产商品，其中利润达到最大的条件为()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

有一个工程文件ylc6.vbp。请在窗体上画一个文本框，其名称为Text1；画一个命令按钮，名称为Command1，标题为“确定”。再画5个单选按钮，名称分别为option1、Option2、Option3、Option4和Option5，标题分别为“飞

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

已知有下面过程：PrivateSubproc1(aAsInteger,bAsString,OptionalxAsBoolean)......EndSub正确调用此过程的语句是______。

在考生文件夹中有工程文件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的叙述中，正确的是______。

软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及______。

以下关于冗余数据的叙述中，不正确的是______。

计算隧道回填灌浆工程量时，一般按在顶拱中心角()范围内的拱背面积计算。

证券交易所内股票的报价方式有()

道德

减轻磺胺药对泌尿系统的不良反应，增加磺胺药的溶解度，常合用

甲工厂申请破产，应当向人民法院提交()。清算组经过核查认定，甲工厂：a.拖欠工人工资10万元；b.拖欠税款20万元；c.拖欠银行的无担保贷款20万元；破产费用5万元。以上的各项欠款，应当按照()顺序清偿。

下列四个不同数字表示的数中，数值最大的是()。

目前数字出版物向社会传播的途径主要有()等。

班主任是受学校委派全面负责一个班______。

在完全竞争的产品和要素市场中经营的厂商，设厂商以要素生产商品，其中利润达到最大的条件为()。

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