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

admin2009-01-15 58

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

选项

答案O(nlog2n)

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面是一个Applet程序，其功能是打印一个任意进制的乘法表。要求输入乘法表的进制，点击ok则打印出该乘法表。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。程序运行结果如下：
下面程序的运行结果是________________。　　importjava．io．*；　　publicclassABC　　{　　publicstaticvoid(Stringargs[])　　{inti；　　in
Java的类库具有_________的特点，保证了软件的可移植性。
在32位的计算机中，一个字长等于_____________个字节。
下面是一个Applet程序，其功能是在窗口中绘制3个半径递增的圆，并用RGB三原色对这3个圆填充。要求建立一个绘制圆的类，实现根据指定颜色进行填充的功能，在主程序中通过调用这个类的方法实现圆的绘制。请改正程序中的错误(有下画线的语句)，使程序能输出正确的
下列程序中，实例tat是监听器，fr是事件源，fr上发生的事件委托tat进行处理。程序的执行结果是显示一个粉红色的窗口，单击关闭按钮，可关闭窗口。请填完整程序。　　importjava．awt．*；　　importjava．awt．event．*；
()类是所有类的根，它所包含的属性和方法被所有类继承。
请完成下列Java程序：建一个数组中的整数按依序重新存放，如果原来的次序为1，2，3，则改为3，2，1。数组大小为10，直接初始化方法进行初始化，注意：请勿改动main()主方法和其他已有语句内容，仅在下划线处填入适当的语句。程序运行结果如
给出下列有关List的表达式，则哪个选项的叙述是对的?List1=newList(6，true)；
【】是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。

随机试题

2×19年1月，甲公司自非关联方处以现金8000万元取得对乙公司60％的股权，另外，发生审计、评估等交易费用200万元，相关手续于当日完成，并能够对乙公司实施控制。2×19年7月，甲公司追加对乙公司投资，又取得乙公司20％股权，支付现金2500万元，其
能泻火存阴的药物多具有能软坚散结的药物多具有
儿科病房出现一水痘患儿，此病房何时才能再收治新患者
预防无菌切口感染的主要措施为
在项目决策分析与评价中对项目建设规模应进行合理性分析，主要应分析()。
单位内部的会计工作管理应由()负责。
A．口唇及口周皮肤B．角化黏膜C．牙龈D．非角化黏膜E．口角区、口唇内侧黏膜腺周口疮的好发部位是()。
创建窗体时，数据源不能是
WhatdidtheFrenchmancometoLondonfor?Whathappenedthatmorningaccordingtothispassage?
EXHAUSTIVE:

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面程序的运行结果是________________。 importjava．io．*； publicclassABC { publicstaticvoid(Stringargs[]) {inti； in

Java的类库具有_________的特点，保证了软件的可移植性。

在32位的计算机中，一个字长等于_____________个字节。

下列程序中，实例tat是监听器，fr是事件源，fr上发生的事件委托tat进行处理。程序的执行结果是显示一个粉红色的窗口，单击关闭按钮，可关闭窗口。请填完整程序。 importjava．awt．*； importjava．awt．event．*；

()类是所有类的根，它所包含的属性和方法被所有类继承。

给出下列有关List的表达式，则哪个选项的叙述是对的?List1=newList(6，true)；

【】是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。

能泻火存阴的药物多具有能软坚散结的药物多具有

儿科病房出现一水痘患儿，此病房何时才能再收治新患者

预防无菌切口感染的主要措施为

在项目决策分析与评价中对项目建设规模应进行合理性分析，主要应分析()。

单位内部的会计工作管理应由()负责。

A．口唇及口周皮肤B．角化黏膜C．牙龈D．非角化黏膜E．口角区、口唇内侧黏膜腺周口疮的好发部位是()。

创建窗体时，数据源不能是

WhatdidtheFrenchmancometoLondonfor?Whathappenedthatmorningaccordingtothispassage?

EXHAUSTIVE:

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

下面程序的运行结果是________________。　　importjava．io．*；　　publicclassABC　　{　　publicstaticvoid(Stringargs[])　　{inti；　　in

下列程序中，实例tat是监听器，fr是事件源，fr上发生的事件委托tat进行处理。程序的执行结果是显示一个粉红色的窗口，单击关闭按钮，可关闭窗口。请填完整程序。　　importjava．awt．；　　importjava．awt．event．；