首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，堆排序需要比较的次数为【 】。
在最坏情况下，堆排序需要比较的次数为【 】。
admin
2013-02-27
59
问题
在最坏情况下，堆排序需要比较的次数为【 】。
选项
答案
O(nlog
2
n)
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2；简单插入排序所需要的比较次数为n(n -1)/2；希尔排序所需要的比较次数为O(nl.5)；堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/8cVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有定义：intk=3，i=2；以下选项中，变量k的值与其他三个不同的是()。
表达式a+=a-=a=9的值是()。
下列叙述中错误的是()。
软件生存周期中，解决软件“做什么”的阶段是()。
以下选项中能用作数据常量的是()。
下列关于线性链表的叙述中，正确的是()。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
设循环队列为Q(1：m)，其初始状态为frorlt=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为()。
设有定义： charc[]="Cc"； FILE*fp； 且fp指向以“写文本文件”的方式成功打开的文件，若要将c中的两个字符写入文件，且每个字符占一行，则下面的选项中正确的是()。
对于某个函数调用，不给出调用函数的声明的情况是()。
随机试题
生产进度的动态控制属于以下哪一种生产作业控制()
桡骨和尺骨之间相对应的关节面不包括【】
Someproblemscanbereadilyidentifiedsimplybylookingaround.Theseproblemsconcernthepollutionofourenvironmentbytec
慢性粒细胞性白血病的临床特点是
下述为无机粉尘的是
培养真菌的最适温度是
经当事人申请可以不公开审理的案件有（ ）。
20世纪上半叶，发生了以()和()为核心的物理学革命，加上其后的宇宙大爆炸模型、DNA螺旋结构、板块构造理论、计算机科学，这六大科学理论的突破，共同确立了现代科学体系的基本结构。
十九大报告指出，青年兴则国家兴，青年强则国家强。青年要成为担当民族复兴大任的时代新人，根本要求是()
•Youwouldliketogotoacourse,onSmartFinancetraining.•Writeanotetoyourmanagingdirector:•sayingyourwillingn
最新回复
(
0
)
