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

admin2010-12-17 43

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

选项

答案O(nlog2n)

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

结构化程序设计中，下面对GOTO语句使用描述正确的是
软件测试的目的是
结构化程序设计的基本原则不包括
下面属于白盒测试方法的是
定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)
下列选项中不属于软件生命周期开发阶段任务的是
下面属于整数类I实例的是
下面关于Python中模块导入的说法错误的是()。
下列说法正确的是()。

随机试题

国务院银行业监督管理机构根据履行职责的需要设立派出机构，下列关于派出机构的说法哪些是正确的?
FORTRAN77表达式MOD(3.3，1.2)的值是()。
“本年利润”属于()科目。
银行业公司治理区别于公司治理一般原则的表现不包括()。
根据所给材料回答问题。(需计算后回答的问题须列出算式，小数保留2位。)甲、乙合著一本书交A出版社出版，并告诉该书的责任编辑“我们已经商定所得稿酬按甲得70％、乙得30％的比例分配，个人所得税由各人依法缴纳”。2008年2月该书出版，每册
一种三个月期(90天)的美国国库券面值为1000美元，发行时的售价为990美元，试计算其贴现收益率和债券等价收益率(计算结果保留小数点后四位数字)。
已知则a=__________，b=___________．
设森林F中有3棵树，其第一、第二和第三棵树的结点数目分别为n1、n2和n3，则森林F对应的二叉树根结点的右子树上的结点个数是
在决策支持系统中，______为决策提供了分析能力，______为决策提供了数据能力或资料能力。
下列描述中正确的是()。

最新回复(0)

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

二级Java

NCRE全国计算机二级

结构化程序设计中，下面对GOTO语句使用描述正确的是

软件测试的目的是

结构化程序设计的基本原则不包括

下面属于白盒测试方法的是

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)

下列选项中不属于软件生命周期开发阶段任务的是

下面属于整数类I实例的是

下面关于Python中模块导入的说法错误的是()。

下列说法正确的是()。

国务院银行业监督管理机构根据履行职责的需要设立派出机构，下列关于派出机构的说法哪些是正确的?

FORTRAN77表达式MOD(3.3，1.2)的值是()。

“本年利润”属于()科目。

银行业公司治理区别于公司治理一般原则的表现不包括()。

一种三个月期(90天)的美国国库券面值为1000美元，发行时的售价为990美元，试计算其贴现收益率和债券等价收益率(计算结果保留小数点后四位数字)。

已知则a=，b=_．

设森林F中有3棵树，其第一、第二和第三棵树的结点数目分别为n1、n2和n3，则森林F对应的二叉树根结点的右子树上的结点个数是

在决策支持系统中，为决策提供了分析能力，为决策提供了数据能力或资料能力。

下列描述中正确的是()。

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

二级Java

NCRE全国计算机二级

结构化程序设计中，下面对GOTO语句使用描述正确的是

软件测试的目的是

结构化程序设计的基本原则不包括

下面属于白盒测试方法的是

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)

下列选项中不属于软件生命周期开发阶段任务的是

下面属于整数类I实例的是

下面关于Python中模块导入的说法错误的是()。

下列说法正确的是()。

国务院银行业监督管理机构根据履行职责的需要设立派出机构，下列关于派出机构的说法哪些是正确的?

FORTRAN77表达式MOD(3.3，1.2)的值是()。

“本年利润”属于()科目。

银行业公司治理区别于公司治理一般原则的表现不包括()。

一种三个月期(90天)的美国国库券面值为1000美元，发行时的售价为990美元，试计算其贴现收益率和债券等价收益率(计算结果保留小数点后四位数字)。

已知则a=__________，b=___________．

设森林F中有3棵树，其第一、第二和第三棵树的结点数目分别为n1、n2和n3，则森林F对应的二叉树根结点的右子树上的结点个数是

在决策支持系统中，______为决策提供了分析能力，______为决策提供了数据能力或资料能力。

下列描述中正确的是()。

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

已知则a=，b=_．

在决策支持系统中，为决策提供了分析能力，为决策提供了数据能力或资料能力。