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

admin2013-02-27 48

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

选项

答案O(nlog₂n)

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序拟调用getmax函数，找出四个变量中最大的一个，但程序不完整：　#include＜stdio．h＞　intgetmax(intx，inty)　{returnx＞yx：y；}　voidmain()　{　inta，b，
学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。
将自然数集设为整数类I，则下面属于类I实例的是()。
下面不属于结构化程序设计原则的是()。
给定程序中，函数fun的功能是：求SS所指字符串数组中长度最长的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长＜N。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注
在银行业务中，实体客户和实体银行之间的联系是()。
设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，则后序序列为()。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDDEFGH，则该完全二叉树的前序序列为()。
下面是复数类complex的定义，其中重载的运算符“+”的功能是返回一个新的复数对象，其实部等于两个操作对象实部之和，其虚部等于两个操作对象虚部之和；请补充完整：classcomplex{doublereal;//实部doubl

随机试题

去除旧漆膜效果明显且不伤害基体和损害环境的是()工艺。
______duringthewar,theairporthasneverbeenusedagain.
患者，男性，27岁。既往有吉兰一巴雷综合征病史。2天来气急、胸闷伴发绀来院。血气分析(呼吸空气)示pH7．30，PaO255mmHg，PaCO270mmHg。对此患者判断中不对的是
鉴别肝源性水肿和心源性水肿，最具价值的项目是
患者，女性，75岁，神经内科转诊。患者诉头部疼痛1年余。口外检查见张口度一指；口内检查见缺失，长期戴用活动义齿。除以上症状外，可能还伴有的症状是
图示塔架抗倾计算简图中。塔架自重为沿高度方向每延米9kN，风荷载为6kN／m，如不考虑地脚螺栓的锚固作用，塔架不致倾覆的最大高度为()。
防范个人住房贷款违约风险需特别重视把握()。
试述徐渭的艺术风格。
学习与个体心理发展不具有的关系是
A、Whenthepricefelltoitslowestlevel.B、Whengoldpricesreachedinvestors’settargets.C、Whenlotsofphysicalgoldwasco

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序拟调用getmax函数，找出四个变量中最大的一个，但程序不完整： #include＜stdio．h＞ intgetmax(intx，inty) {returnx＞yx：y；} voidmain() { inta，b，

学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。

将自然数集设为整数类I，则下面属于类I实例的是()。

下面不属于结构化程序设计原则的是()。

在银行业务中，实体客户和实体银行之间的联系是()。

设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，则后序序列为()。

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDDEFGH，则该完全二叉树的前序序列为()。

下面是复数类complex的定义，其中重载的运算符“+”的功能是返回一个新的复数对象，其实部等于两个操作对象实部之和，其虚部等于两个操作对象虚部之和；请补充完整：classcomplex{doublereal;//实部doubl

去除旧漆膜效果明显且不伤害基体和损害环境的是()工艺。

______duringthewar,theairporthasneverbeenusedagain.

患者，男性，27岁。既往有吉兰一巴雷综合征病史。2天来气急、胸闷伴发绀来院。血气分析(呼吸空气)示pH7．30，PaO255mmHg，PaCO270mmHg。对此患者判断中不对的是

鉴别肝源性水肿和心源性水肿，最具价值的项目是

患者，女性，75岁，神经内科转诊。患者诉头部疼痛1年余。口外检查见张口度一指；口内检查见缺失，长期戴用活动义齿。除以上症状外，可能还伴有的症状是

图示塔架抗倾计算简图中。塔架自重为沿高度方向每延米9kN，风荷载为6kN／m，如不考虑地脚螺栓的锚固作用，塔架不致倾覆的最大高度为()。

防范个人住房贷款违约风险需特别重视把握()。

试述徐渭的艺术风格。

学习与个体心理发展不具有的关系是

A、Whenthepricefelltoitslowestlevel.B、Whengoldpricesreachedinvestors’settargets.C、Whenlotsofphysicalgoldwasco

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

以下程序拟调用getmax函数，找出四个变量中最大的一个，但程序不完整：　#include＜stdio．h＞　intgetmax(intx，inty)　{returnx＞yx：y；}　voidmain()　{　inta，b，