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

admin2010-09-11 40

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

选项

答案O(nlog2n)

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

编译JavaApplet源程序文件产生的字节码文件的扩展名为______。
在软件工程中，白盒测试法可用于测试程序的内部结构。此方法将程序看做(　　)。
下列不属于软件调试技术的是(　　)。
软件设计包括软件的结构、数据、接口和过程设计，其中软件的过程设计是指(　　)。
在面向对象方法中，允许作用于某个对象上的操作称为______。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
软件设计中模块划分应遵循的准则是
关于以下初始化序列的执行结果的说法正确的是()。intindex=1;int[]foo=newint[3];intbar=foo[index];intbaz=bar+index;
在Java语言中，不允许使用指针体现出的Java特性是(　　)。

随机试题

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。
That’sthebestspeech______.
施工中发生持续不可抗力，承包人应每隔7天向工程师报告一次受灾情况，并于不可抗力事件结束后(　　)天内，向工程师提交清理和修复费用的正式报告及有关资料。
公司与乙公司签订一个供货合同，约定由乙公司在一个月内向甲公司提供一级精铝锭100吨，价值130万元，双方约定如果乙公司不能按期供货的，每逾期一天须向甲公司支付总货款的0.1%作为违约金。由于组织货源的原因，乙公司在两个月后才向甲公司交付了100吨精铝锭，甲
(2017年)甲公司是一家玩具生产企业，1998年以来，该公司依靠其成本优势将产品成功打入了东南亚、欧洲和北美市场。去年，为了进入F国市场，甲公司在该国第二大城市经济开发区建设成立了一家工厂，并顺利将其产品销往F国各地。甲公司采取的战略类型是（）。
某市教育局每年都将大量的经费和资源分配给当市升学率高的学校，这种做法()。
2009年全国研究机构R8LD经费995．9亿元，是2000年的3．9倍，年平均增长16．2％。按活动类型分，基础研究经费110．6亿元，占11．1％；应用研究经费350．9亿元，占35．2％；试验发展经费534．4亿元，占53．7％。基础研究、应用研究和
图示方法是几何学课程的一种常用方法。这种方法使得这门课比较容易学，因为学生们得到了对几何概念的直观理解，这有助于培养他们处理抽象运算符号的能力。对代数概念进行图解相信会有同样的教学效果，虽然对数学的深刻理解从本质上说是抽象的而非想象的。上述议论最不可能支持
阅读下列说明和C代码，回答问题，将解答写在答题纸的对应栏内。【说明】n皇后问题描述为：在一个n×n的棋盘上摆放n个皇后，要求任意两个皇后不能冲突，即任意两个皇后不在同一行、同一列或者同一斜线上。算法的基本思想如下：将第i个皇
Therainwassoheavythatthemanwaswettotheskin;hiswholebodywas______andtrembling.

最新回复(0)

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

二级VB

NCRE全国计算机二级

编译JavaApplet源程序文件产生的字节码文件的扩展名为______。

在软件工程中，白盒测试法可用于测试程序的内部结构。此方法将程序看做( )。

下列不属于软件调试技术的是( )。

软件设计包括软件的结构、数据、接口和过程设计，其中软件的过程设计是指( )。

在面向对象方法中，允许作用于某个对象上的操作称为______。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

软件设计中模块划分应遵循的准则是

关于以下初始化序列的执行结果的说法正确的是()。intindex=1;int[]foo=newint[3];intbar=foo[index];intbaz=bar+index;

在Java语言中，不允许使用指针体现出的Java特性是( )。

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

That’sthebestspeech______.

施工中发生持续不可抗力，承包人应每隔7天向工程师报告一次受灾情况，并于不可抗力事件结束后( )天内，向工程师提交清理和修复费用的正式报告及有关资料。

某市教育局每年都将大量的经费和资源分配给当市升学率高的学校，这种做法()。

Therainwassoheavythatthemanwaswettotheskin;hiswholebodywas______andtrembling.

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

在软件工程中，白盒测试法可用于测试程序的内部结构。此方法将程序看做(　　)。

下列不属于软件调试技术的是(　　)。

软件设计包括软件的结构、数据、接口和过程设计，其中软件的过程设计是指(　　)。

在Java语言中，不允许使用指针体现出的Java特性是(　　)。

施工中发生持续不可抗力，承包人应每隔7天向工程师报告一次受灾情况，并于不可抗力事件结束后(　　)天内，向工程师提交清理和修复费用的正式报告及有关资料。