首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2017-04-26
69
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n—1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://www.kaotiyun.com/show/0lDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和
以下程序的输出结果是______。#include＜stdio.h＞voidswap(int*a，int*b){int*tt=a；a=b；b=t}main(){inti=3，j=5，*p=&i
若程序执行时的输入数据是"2473"，则下述程序的输出结果是#include＜stdio.h＞voidmain(){intcs；while((cs=getchar())!=，’\n’){switch(cs
下述程序的输出结果是#include＜stdio.h＞voidmain(){inta[5]={2，4，6，8，10}；int*p=a，**q=&p；printf("%d，"，*(p++))；pfint
设有定义下列：inta=1,b=2,c=3,d=4,m=2,n=2；则表达式(m=a＞b)&&(n=c＞d)运算后，n的值是()。
mystrlen函数的功能是计算str所指字符串的长度,并作为函数值返回。请填空。intmystrlen(char*str){intI;for(I=0;【】!=’\n’;I++);return(I);}
以下选项中不合法的标识符是
算法的空间复杂度是指
已知各变量的类型说明如下:intk,a,b;unsignedlongw=5;doublex=1.42;则以下不符合C语言语法的表达式是
在关系模型中，若属性A是关系R的主码，属性A的取值不能为空，称为约束。
随机试题
促红细胞生成素的受体是
一犬患有口炎，口腔恶臭，洗涤口腔的溶液最好选用
某男，25岁。声音嘶哑2年余，伴干咳，五心烦热，心悸失眠，遗精，舌红苔少，脉细数。临床诊断最可能是
初产妇，孕37周，8小时前突然出现阴道流液，如小便样，6小时前开始出现规律宫缩，因胎手脱出于阴道口1小时就诊。查体：产妇烦躁不安，腹痛拒按，脉搏110次／分，R28次／分，胎心：160次／分，导尿时见血尿最适宜的处理是()
变量的一组取值如下：“32、35、23、19、28、29、28”，则变量的中位数是()。
可运用观察法收集培训需求信息，以下关于观察法的说法正确的有()
人的发展是一种建构的过程，充满着个体与环境间不断的相互作用。皮亚杰用来解释这一过程的术语有()。
发展的实质是新事物的产生和旧事物的灭亡。()
Oftheworld’s774milliterateadultstwo-thirdsarewomen,asharethathasremainedunchangedforthepasttwodecades.Butgi
数据库镜像有很多优点，但不包括——。
最新回复
(
0
)
