首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2018-01-11
32
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/LLxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在面向对象方法中，类之间共享属性和操作的机制称为__________。
有下列程序：fun(intx，inty)i+=m+1；m=i+x+y；returnm；k=fun(j，m)；printf("％d，"，k)：k=fun(j，m)；printf("％d＼n"，k)；执行后的输出结果是
若执行以下程序时从键盘上输入9，则输出结果是()。main(){intn；scanf("％d"，&n)；if(n++＜10)printf("％d＼n"，n)；elseprintf("％d＼n"，n--
下列程序的运行结果是()。#include#defineADD(x)x+xmain(){intm=1，n=2，k=3；ints=ADD(m+n)*k；printf
执行下列程序后，变量a，b，c的值分别是()。intx=5，y=4；inta，b，c；a=(--x==y++)?x：++y；b=++x；c=y；
s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S；则以下选项中正确的是()。
设变量a、b、c、d和y都已正确定义并赋值。若有以下if语句：if(a＜b)if(c==d)y=0；elsey=1；该语句所表示的含义是()。
Jackson方法是一种面向_________的结构化方法。
实现程序可将磁盘中的一个文件复制到另一个文件中，两个文件的文件名在可执行命令的命令行中(相当于copy命令)，假定文件在当前目录下。请填空。#includevoidmain(intargc，char*argv[]){FI
在位运算中，操作数每左移两位，其结果相当于()。
随机试题
关于准确度与精密度的关系，下列说法错误的是
结核性胸膜炎胸痛病人取咳血窒息的病人取
近年来建筑业发生了许多深刻的变化，主要体现在()等几方面。
下列属于安全预评价的程序的是()。
安全人机工程的主要研究内容包括()。
2019年4月，位于某市某镇某村的村委会经镇政府同意，在本村荒山开办一采矿场，随后承包给了村民沈某、孔某经营。因二人不交纳第二年的承包费，村委会在请镇政府出面协调未果的情况下，请该县矿产局进行干预。县矿产局调查后认为，该采矿场未依法办理采矿许可证，村委会不
根据材料回答下列问题。2009年，广东房地产开发企业土地购置面积2257．53万平方米，同比下降14．3％，降幅比上半年收窄34．1个百分点。本年完成土地开发面积1518．16万平方米，下降18．7％，降幅比上半年收窄4．3个百分点。商品房屋施工面积24
史量才(中国传媒大学2018、2013年研；四川大学2015年研；华中师大2015年研；清华大学2014年研；人大2010年研)、史量才之死(人大2011年研)
设总体X的概率分布为为未知参数，对总体抽取容量为10的一组样本，其中5个取1，3个取2，2个取0．则θ的矩估计值为________，最大似然估计值为________．
The______physicisthasbeenchallengedbymanypeopleinhisfield.
最新回复
(
0
)
