首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，堆排序需要比较的次数为【 】。
在最坏情况下，堆排序需要比较的次数为【 】。
admin
2013-02-27
29
问题
在最坏情况下，堆排序需要比较的次数为【 】。
选项
答案
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全国计算机二级
相关试题推荐
设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为()。
以下选项中，能用作用户标识符的是()。
若有定义 typedefint*T[10]； Ta； 则以下选项与上述定义中a的类型完全相同的是()。
若要使int型变量a，b，c，d的值都为0，以下写法中错误的是()。
若有定义语句：chars[10]="1234567＼0＼0"；，则strlen(s)的值是()。
数据库系统的数据独立性是指()。
在结构化方法中，软件功能属于软件开发中的()阶段。
下列选项中正确的标识符是()。
下列不属于结构化分析常用工具的是()。
假定MyClass为一个类，则该类的拷贝构造函数的声明语句为()。
随机试题
行政机关实施行政处罚时，擅自改变行政处罚种类、幅度的，由上级行政机关或者有关部门责令改正，可以对直接负责的主管人员和其他直接责任人员依法给予行政处分。
冠心病的二级预防是指【】
生理性缩复环子宫痉挛性狭窄环
脾胃湿热常见症状是，除了：
X线机控制电路设有多种保护，不包括
()在学校管理活动中占中心位置，是学校管理的基本途径。
以下关于终身教育的说法不正确的是()
李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在工作表“Sheetl”中，从B3单元
Mr．Brown’sowncareerhasbeenaperfectexampleofpersonalinterestandprofessionaldevelopment．
In(compare)______tohisproblems,yoursarealmostinsignificant.
最新回复
(
0
)
