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

admin2009-01-15 47

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

选项

答案O(nlog2n)

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列程序中，要求按照从小到大的顺序输出1～100之间所有能被7整除的数字，请将下列程序补充完整。注意：请勿改动main()主方法和其他已有语句内容，仅在横线处填入适当语句。publicclassExample1_3{pu
Swing的事件处理机制包括________________、事件和事件处理者。
在DOS系统中，下列文件名中非法的是()。
阅读以下程序，请写出输出结果_________　　publicclassEqualsMethod{　　publicstaticvoidmain(String[]args){　　Integernl=newInteger(47)：
关于以下程序段，正确的说法是()。　　(1)Strings1="abc"+"def"；　　(2)Strings2=newString(s1)；　　(3)if(s1．equals(s2))　　(4)System．out．p
表达式2*5/2．5，1．0/2*5，1/2．3和5/3的计算结果分别是【】。
有定义intn=789；，下列表达式结果为8的是
下列有关MVC体系结构的叙述中正确的是
Java语言以【】为程序的基本单位，它是具有某些共同特性的实体型对象的集合。
下面程序段是创建一个Date类的对象并把它串行化保存到文件中，该对象表示的是运行时刻的日期及时间，请将程序补充完整。importjava.util.*；importJava.io.*；publicclassSerialize

随机试题

天南星用胆汁制后，其性味是
A．风邪B．寒邪C．湿邪D．燥邪E．火邪
CD3和CD4抗原存在于
人体内胆固醇分解代谢的产物是
A、气滞证B、气虚证C、气脱证D、气陷证E、气逆证咳喘、呃逆、嗳气、眩晕等，证属
1999年10月1日，甲公司的退休职工王某在退休后6个月完成了一项方法发明创造，甲公司认为王某的发明与其在甲公司承担的本职工作有关，向王某提出该方法发明申请专利的权利属于甲公司，王某表示同意。2000年1月1日，甲公司向国务院专利行政部门提出发明专利的书面
效益/费用分析法一般用于()。
道德的职能包括()。
下列属于劳动争议的事项的是()。
情境兴趣

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列程序中，要求按照从小到大的顺序输出1～100之间所有能被7整除的数字，请将下列程序补充完整。注意：请勿改动main()主方法和其他已有语句内容，仅在横线处填入适当语句。publicclassExample1_3{pu

Swing的事件处理机制包括________________、事件和事件处理者。

在DOS系统中，下列文件名中非法的是()。

阅读以下程序，请写出输出结果_________　　publicclassEqualsMethod{　　publicstaticvoidmain(String[]args){　　Integernl=newInteger(47)：

关于以下程序段，正确的说法是()。　　(1)Strings1="abc"+"def"；　　(2)Strings2=newString(s1)；　　(3)if(s1．equals(s2))　　(4)System．out．p

表达式25/2．5，1．0/25，1/2．3和5/3的计算结果分别是【】。

有定义intn=789；，下列表达式结果为8的是

下列有关MVC体系结构的叙述中正确的是

Java语言以【】为程序的基本单位，它是具有某些共同特性的实体型对象的集合。

下面程序段是创建一个Date类的对象并把它串行化保存到文件中，该对象表示的是运行时刻的日期及时间，请将程序补充完整。importjava.util.；importJava.io.；publicclassSerialize

天南星用胆汁制后，其性味是

A．风邪B．寒邪C．湿邪D．燥邪E．火邪

CD3和CD4抗原存在于

人体内胆固醇分解代谢的产物是

A、气滞证B、气虚证C、气脱证D、气陷证E、气逆证咳喘、呃逆、嗳气、眩晕等，证属

效益/费用分析法一般用于()。

道德的职能包括()。

下列属于劳动争议的事项的是()。

情境兴趣

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

二级VB

NCRE全国计算机二级

下列程序中，要求按照从小到大的顺序输出1～100之间所有能被7整除的数字，请将下列程序补充完整。注意：请勿改动main()主方法和其他已有语句内容，仅在横线处填入适当语句。publicclassExample1_3{pu

Swing的事件处理机制包括________________、事件和事件处理者。

在DOS系统中，下列文件名中非法的是()。

阅读以下程序，请写出输出结果_________ publicclassEqualsMethod{ publicstaticvoidmain(String[]args){ Integernl=newInteger(47)：

关于以下程序段，正确的说法是()。 (1)Strings1="abc"+"def"； (2)Strings2=newString(s1)； (3)if(s1．equals(s2)) (4)System．out．p

表达式2*5/2．5，1．0/2*5，1/2．3和5/3的计算结果分别是【】。

有定义intn=789；，下列表达式结果为8的是

下列有关MVC体系结构的叙述中正确的是

Java语言以【】为程序的基本单位，它是具有某些共同特性的实体型对象的集合。

下面程序段是创建一个Date类的对象并把它串行化保存到文件中，该对象表示的是运行时刻的日期及时间，请将程序补充完整。importjava.util.*；importJava.io.*；publicclassSerialize

天南星用胆汁制后，其性味是

A．风邪B．寒邪C．湿邪D．燥邪E．火邪

CD3和CD4抗原存在于

人体内胆固醇分解代谢的产物是

A、气滞证B、气虚证C、气脱证D、气陷证E、气逆证咳喘、呃逆、嗳气、眩晕等，证属

效益/费用分析法一般用于()。

道德的职能包括()。

下列属于劳动争议的事项的是()。

情境兴趣

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

阅读以下程序，请写出输出结果_________　　publicclassEqualsMethod{　　publicstaticvoidmain(String[]args){　　Integernl=newInteger(47)：

关于以下程序段，正确的说法是()。　　(1)Strings1="abc"+"def"；　　(2)Strings2=newString(s1)；　　(3)if(s1．equals(s2))　　(4)System．out．p

表达式25/2．5，1．0/25，1/2．3和5/3的计算结果分别是【】。

下面程序段是创建一个Date类的对象并把它串行化保存到文件中，该对象表示的是运行时刻的日期及时间，请将程序补充完整。importjava.util.；importJava.io.；publicclassSerialize