首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，堆排序需要比较的次数为______。
在最坏情况下，堆排序需要比较的次数为______。
admin
2013-02-27
23
问题
在最坏情况下，堆排序需要比较的次数为______。
选项
答案
O(nlog
2
n)
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n－1) /2;简单插入排序所需要的比较次数为n(n－1) /2;希尔排序所需要的比较次数为O(n
1.5
个) ;堆排序所需要的比较次数为O(nlog
2
n) 。
转载请注明原文地址:https://www.kaotiyun.com/show/4qVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下定义语句中正确的是()。
关于指针，以下说法正确的是()。
下列叙述中正确的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
下面不能作为结构化方法软件需求分析工具的是()。
按照C语言规定的用户标识符命名规则，不能出现在用户标识符中的是()。
设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的人队与出队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。
数据的组织和存储会直接影响算法的实现方式和【】。
下列虚基类的声明中正确的是()。
下面关于成员函数重载运算符和友元函数重载运算符相同的是()。
随机试题
简述幼儿期自我评价发展的趋势。
A、简单香豆素、呋喃香豆素、吡喃香豆素B、苯并α-吡喃酮(邻羟基桂皮酸内酯)C、C6-C3-C6结构D、生物界含氮的有机物E、非糖与糖端基碳连接而成的化合物香豆素的基本结构为（）
熊某甲出差借款。财务部门按规定给熊某开具了一张载明金额1万元的现金支票。熊某持支票到银行取款，银行实习生马某向熊某提出了下列问题：你真的是熊某吗?为什么要借1万元?熊某拒绝回答，马某遂拒绝付款。根据票据法原理，关于马某行为，下列哪些选项是正确的?
建设工程项目质量控制体系运行的核心机制是()。
幼儿自言自语的表现有两种形式：一是问题言语；二是()。
中国共产党第十九届中央委员会第二次全体会议于2018年1月18日至19日在北京召开，会议的主要议程是：
30，60，91，( )156
米德冲突(南京财经大学2012真题)
CPU对I/O的控制方式分为查询方式和_____方式。
Ifaandbareoddintegers,whichofthefollowingisaneveninteger?
最新回复
(
0
)
