首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2019-12-17
49
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://jikaoti.com/ti/egG0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio．h＞main()intfun(){inti，s=1；{staticintx=1；for(i=1；i＜=2；i++)s=fun()；x*=2；returnx；}printf("％d＼n
软件调试的目的是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
有以下程序#include＜stdio．h＞main()voidfun(char*a，char*b){char*s="****a*b****"，t[80]；{while(*a==’*’)a++；fun(s，t)；puts(t)；whi
以下叙述中正确的是
数据库系统的核心是
设有宏定义：#defineIsDIV(k，n)((k％n==1)?1：0)且变量m已正确定义并赋值，则宏调用：IsDIV(m，5)&&lsDIV(m，7)为真时所要表达的是
下列定义变量的语句中错误的是
若有定义typedefcharT[10]；T*a；上述定义中a的类型与下面选项中完全相同的是
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。请在程序的下画线处填入正确的内容
随机试题
关于胆道系的叙述，错误的是
护士小强，学习护理专业知识，被问到使用时需要观察尿量的药物是
某医生取印模后，经技师灌注，翻底座，凝固后脱模，发现模型变形，下列不可能造成此种现象的一项是
某旅馆共有300张床位，平均每张床位每天向客人实收50元，年平均空房率为30％，该旅馆营业平均每月花费14万元。当地同档次旅馆一般床价为每床每天45元，年平均空房率为20％，正常营业每月总费用平均占每月总收人的30％。该类房地产的资本化率为10％。该旅馆的
下列各项中，属于复式记账凭证的有()。
根据《中华人民共和国出境入境管理法》的规定，下列几类外国人中，()属于不批准出境的。
劳动标准制度包括()。
两个同为6岁的儿童，一个儿童的抽象思维已有很好的发展，已经掌握数的概念，可以利用概念进行运算；另一个还不能脱离实物进行运算。这说明个体的发展具有()。
Nosingleelementhastantalizedandtormentedthehumanimaginationmorethantheshimmeringmetalknownbythechemicalsymbol
Thetermhomeschoolingorhometuition,asitiscalledinEngland,meanseducatingchildrenathomeorinplacesotherthana【
最新回复
(
0
)
