首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，堆排序的时间复杂度是 ( )
在最坏情况下，堆排序的时间复杂度是 ( )
admin
2020-03-19
16
问题
在最坏情况下，堆排序的时间复杂度是 ( )
选项
A、O(n
1.5
)
B、O(log
2
n)
C、O(nlog
2
n)
D、O(n
2
)
答案
C
解析
在最坏情况下，堆排序需要比较的次数为O(nlog
2
n)，希尔排序需要的比较次数为O(n
1.5
)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n—1)／2次比较。
转载请注明原文地址:https://kaotiyun.com/show/NtYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面关于ROM的叙述中，错误的是
下列叙述中，正确的是
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。请根据提供的“ppt素材及设计要求．doex”要求文件来设计制作演示文稿，并以文件名“PowerPoint．pptx”存盘，具体要求如下：1．演示文稿中需包
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
数据流图中带有箭头的线段表示的是()。
下列关于软件工程过程说法错误的是()。
一个二叉树的前序遍历结果是ACFEKDBHJI，中序遍历结果是FCKEABDHJI，那么后序遍历结果是()。
耦合性和内聚性是对模块独立性度量的两个标准，下列叙述正确的是()。
销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，请你按照如下需求，在文档“ExeeLxl文”中完成以下工作并保存。将“销售订单”工作表的“订单编号”列按照数值升序方式排序，并将所
随机试题
在酶的别构调节过程中，别构效应剂与酶结合的部位是()
符合光吸收定律的溶液适当稀释时，其最大吸收波长位置()。
Windows的系统工具中的磁盘空间管理工具主要用于_______。
患者，女，45岁，咳嗽、咳痰伴低热两天，CT扫描见左肺下叶中外带有一楔状阴影，内有小透亮区。楔状影之宽基底位于胸膜侧，顶端呈条索状影，增强扫描周边有强化。诊断应首选
(2007年)频率4Hz沿X轴正向传播的简谐波，波线上有两点a和b，若它们开始振动的时间差为0．25s，则它们的相位差为()。
支票的实质是( )。
两种资产收益率的协方差为负数，表示两种资产收益率呈反方向变动；协方差为正数，表示两种资产的收益率呈同方向变动。相关系数和协方差符号相同，相关系数越大表示两种资产的收益率关系越密切，因而该两种资产形成的投资组合抵消的风险就越多。()
竞技需要原则的核心是根据世界优秀运动员的竞技能力指标确定训练内容。()
下面关于普通股看涨期权与认股权证判断正确的是()。
设（X，Y）～N（μ，μ；σ2，σ2；0），则P{X＜Y}=________。
最新回复
(
0
)
