首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2020-05-19
74
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/r0Cp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includevoidmain(){chars[]={"01aXy"}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]=’z’)n++；printf("
请编写函数fun，它的功能是：计算并输出n(包括n)以内能被5或9整除的所有自然数的倒数之和。例如，在主函数中从键盘给n输入20后，输出为：s=0．583333。注意：要求n的值不大于100。部分源程序在文件PROG1．C中。
有下列程序段：typedefstructNODE{intnum；structNODE*next；}OLD；下列叙述中正确的是()。
函数fun的功能是：将形参a所指数组中的前半部分元素中的值和后半部分元素中的值对换。形参n中存放数组中数据的个数，若n为奇数，则中间的元素不动。例如：若a所指数组中的数据依次为：1、2、3、4、5、6、7、8、9，则调换后为：6、7、8、9、5、
数据库系统的数据独立性是指()。
有以下程序：#include＜stdio．h＞main(){struetSTU{charname[9]；charsex：doublescore[2]；}；structSTUa={"Zhao"，’m’，85．0，90．0}，b
若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。
若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++)：(y++)中的条件表达式(x-y)等价的是()。
在软件开发中，需求分析阶段产生的主要文档是
算法的空间复杂度是指
随机试题
A、peasantB、presentC、promiseD、possessionCA、B、D三项划线部分发浊辅音[z]，而C项划线部分发清辅音[s]，因此选C项。
下列哪些组合能增强利尿效果并减少K+的丧失：
穿孔性急腹症腹痛的特点是
水环境质量评价指标不包括( )。
下列工作中，属于创造项目产品过程的有()
质量认证第三方依据程序对产品、过程或服务符合规定的要求给予书面保证。质量认证包括( )。
企业资本结构分析中，不包括()形成的资本。
我K公司向新加坡A公司出口牛皮一批,在合同规定的索赔期限内,K公司收到A公司来信,并寄来皮鞋一双,称:该皮鞋系我K公司所交付牛皮经其转售给新加坡某皮鞋厂所制成,因牛皮质量太差,在新加坡市场上无法销售,要求将已制成的皮鞋全部退回,并重新按合同所规定的品质和数
社会保障的公平性特征主要体现在()。
Whetherworkshouldbeplacedamongthecausesofhappinessoramongthecausesofunhappinessmayperhapsberegardedasadoub
最新回复
(
0
)
