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

admin2010-12-17 65

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

选项

答案O(nlog2n)

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

下列与队列结构有关联的是
面向对象方法中，继承是指
下面叙述中正确的是
数据字典(DD)所定义的对象都包含于
在软件设计中，不属于过程设计工具的是
执行如下代码：fname=input(’’请输入要写入的文件：’’)fo=open(fname，’’w+’’)ls=[’’清明时节雨纷纷，’’，’’路上行人欲断魂，’’，’’借问酒家何处有?’’，＼’’牧童遥指杏花村。’’]fo．writelin
关于函数的可变参数，可变参数*args传入函数时存储的类型是
《论语》是儒家学派的经典著作之一，主要记录了孔子及其弟子的言行。网络上有很多《论语》文本版本。这里给出了一个版本，文件名称为“论语一网络版．txt”，其内容采用如下格式组织：【原文】1．11子曰：“父在，观其(1)志；父没，观其行(2)；三年(3)无改
栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，可能的出栈序列是
下列Applet既可以作为Applet运行，也可以作为Application运行。请选择正确的语句填入横线处。importjava.applet.*;importjava.awt.*;importjava.awt.

随机试题

Afterbreakfasttheboyswanderedoutintotheplayground.Heretheday-boysweregraduallyassembling.Theyweresonsofthelo
Womenfindamasculineface—withalargejawandaprominentbrow—-moreattractivewhentheyaremostlikelytoattractive,acco
患儿男，8岁。自幼就比同龄小孩发育慢些，2岁才会走路，会叫爸妈，目前只会讲简单的句子，基本上仅用于表达要求，如“要吃饭”、“妈妈走”，不会进行简单的交流，不会和其他小朋友玩，不会玩玩具。吃饭、大小便不能完全自理，需要家人协助。勉强呆在幼儿园，老师反映患儿什
与原发性支气管癌发病无关的因素是()
阅读下面材料，回答问题。在伦敦举行的父母与子女会议上，英国“0至3岁”公司总裁马修说，很多父母热衷于让幼儿玩大量的益智玩具，安排幼儿进行各种“开发智力”的活动，希望借此提高孩子的语言、认知等能力。但实质上如果学习压力过重，幼儿的大脑会不堪重负。这样，孩子
关于哲学及其基本问题，下列说法错误的是()。
我国古代经济重心南移最终完成的时间是()。
高原现象：是指学生在学习进程中常会有这样一个阶段，即学习成绩到一定程度时，继续提高的速度减慢，有的人甚至发生停滞不前或倒退的现象。根据上述定义，下列属于高原现象的是（）。
试述清朝入关初期的政策。
选做题Ⅰ:以下是关于当前欧美关系的材料，结合所学知识或原理分析材料并回答问题：材料110年前，即从世界力量朝着不利于美国的方向发展、欧洲逐渐成为经济和政治巨人起，欧美之间就出现了摩擦。分歧从安全政策开始，这个两大洲之间的合页第一个嘎吱作响

最新回复(0)

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

二级Java

NCRE全国计算机二级

下列与队列结构有关联的是

面向对象方法中，继承是指

下面叙述中正确的是

数据字典(DD)所定义的对象都包含于

在软件设计中，不属于过程设计工具的是

执行如下代码：fname=input(’’请输入要写入的文件：’’)fo=open(fname，’’w+’’)ls=[’’清明时节雨纷纷，’’，’’路上行人欲断魂，’’，’’借问酒家何处有?’’，＼’’牧童遥指杏花村。’’]fo．writelin

关于函数的可变参数，可变参数*args传入函数时存储的类型是

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，可能的出栈序列是

下列Applet既可以作为Applet运行，也可以作为Application运行。请选择正确的语句填入横线处。importjava.applet.*;importjava.awt.*;importjava.awt.

Afterbreakfasttheboyswanderedoutintotheplayground.Heretheday-boysweregraduallyassembling.Theyweresonsofthelo

Womenfindamasculineface—withalargejawandaprominentbrow—-moreattractivewhentheyaremostlikelytoattractive,acco

与原发性支气管癌发病无关的因素是()

关于哲学及其基本问题，下列说法错误的是()。

我国古代经济重心南移最终完成的时间是()。

高原现象：是指学生在学习进程中常会有这样一个阶段，即学习成绩到一定程度时，继续提高的速度减慢，有的人甚至发生停滞不前或倒退的现象。根据上述定义，下列属于高原现象的是（）。

试述清朝入关初期的政策。

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

下列Applet既可以作为Applet运行，也可以作为Application运行。请选择正确的语句填入横线处。importjava.applet.;importjava.awt.;importjava.awt.