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

admin2010-12-16 46

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

选项

答案O(nlog₂n)

解析在最坏情况下，堆排序、需要比较的次数是O(nlog₂n)。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
下列叙述中正确的是
软件设计中划分模块的一个准则是(　　)。
下面程序的运行结果是()。#includemain(){inti；for(i=1；i
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；
设有定义：structcomplex{intreal，unreal；datal={1，8}，data2；则以下赋值语句中错误的是()。
某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。
为了降低算法的空间复杂度，要求算法尽量采用原地工作(inplace)。所谓原地工作是指

随机试题

假设你是一家家电公司的客户服务部经理，负责处理顾客投诉并解决善后问题。你接到了一顾客电话，声称他购买的电器在保质期内出了故障，其原因是电器内部的零件中使用了二手产品，他保留了样品，要求你公司做出解释。请你给此顾客一封信，表明公司正视该问题并进行调查和处
与呼吸运动功能无关的是
建设工程施工劳务分包合同中，关于劳务报酬计取，下列说法不正确的是(　　)。
根据《税务行政复议规则(暂行)》规定，纳税人对()不服的案件应当先依法申请复议，对复议决定不服可以再依法向人民法院起诉。
工程师李某一次性获得设计费30000元，从其收入中支付中介费5000元，李某应缴纳的个人所得税为(　　)元。
在某高级小区里，有许多女性住户是“全职太太”，她们的主要任务就是照顾好丈夫和孩子的饮食起居，几乎没有自己的休闲时间。王正红就是这个群体中的一员，她在成为全职太太前是某小学的音乐教师。为了照顾这个家庭，她生了宝宝之后就放弃了原本稳定的教师工作，这让她感到很不
2012年度，某县政府在扫黄活动中抓获十余名涉嫌卖淫嫖娼的违法人员，为扩大教育警示作用，在公开处理的现场，警方逐一宣读涉案人员的姓名、出生日期和籍贯，并宣布处罚决定，然后游行示众。现场一千余人围观。该事件经媒体报道后引起广泛社会反响。有学者提出质疑，认为警
0，0．5，2，3，8，()，210
使用约束可以保证数据库中数据的正确性，其中【8】约束允许出现空值但不允许出现重复值。
A、晴天B、雨天C、寒冷D、大风B“这几天太潮湿”是关键词，潮湿的天气应该是雨天，所以选择B。

最新回复(0)

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

二级C

NCRE全国计算机二级

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

下列叙述中正确的是

软件设计中划分模块的一个准则是( )。

下面程序的运行结果是()。#includemain(){inti；for(i=1；i

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；

设有定义：structcomplex{intreal，unreal；datal={1，8}，data2；则以下赋值语句中错误的是()。

某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。

为了降低算法的空间复杂度，要求算法尽量采用原地工作(inplace)。所谓原地工作是指

与呼吸运动功能无关的是

建设工程施工劳务分包合同中，关于劳务报酬计取，下列说法不正确的是( )。

根据《税务行政复议规则(暂行)》规定，纳税人对()不服的案件应当先依法申请复议，对复议决定不服可以再依法向人民法院起诉。

工程师李某一次性获得设计费30000元，从其收入中支付中介费5000元，李某应缴纳的个人所得税为( )元。

0，0．5，2，3，8，()，210

使用约束可以保证数据库中数据的正确性，其中【8】约束允许出现空值但不允许出现重复值。

A、晴天B、雨天C、寒冷D、大风B“这几天太潮湿”是关键词，潮湿的天气应该是雨天，所以选择B。

软件设计中划分模块的一个准则是(　　)。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

建设工程施工劳务分包合同中，关于劳务报酬计取，下列说法不正确的是(　　)。

工程师李某一次性获得设计费30000元，从其收入中支付中介费5000元，李某应缴纳的个人所得税为(　　)元。