首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2019-01-11
41
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序，简单选择排序，直接插入排序在最坏情况下的比较次数都是O(n
2
)，而堆排序的时间复杂度为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/K4xp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是______。#defineMCRA(m)2*m#defineMCRB(n,m)2*MCRA(n)+mmain(){inti-2,j=3;pr
以下程序运行后的输出结果是【】。main(){charc;intn=100;floatf=10;doublex;x=f*=n/=(c=50)；printf("%d%f\n",n,x
若有定义：char *x="abcdefghi";，以下选项中正确运用了strcpy函数的是______。
有以下程序：voidfun(int*a,inti,intj){intt;if(i＜j){t=a[i];a[i]=a[j];a[j]=t;i++;j--;
有以下程序:#include＜stdio.h＞main(){inta=1,b;for(b=1;b＜=10;b++){if(a＞=8)break;if(a%2==1){a+=5;continu
下述关于数据库系统的叙述中正确的是______。
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。
根据下面的定义，能打印出字母M的语句是()。structperson{charname[9];intage;};structpersonclass[10]={"John",17,"Paul
一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是( )
给定程序MODII．C中函数fun的功能是：从整数1到55之间，选出能被3整除、且有一位上的数是5的那些数，并把这些数放在b所指的数组中，这些数的个数作为函数值返回，规定，函数中a1放个位数，a2放十位数。请改正程序中的错误，使它能得出正确结果。
随机试题
阅读下文，回答问题。蝴蝶路李娟蝴蝶成群聚集在路上，我们的汽车开过，一
女，24岁，右下后牙突然自发痛1天。检查：局部牙龈乳头红肿、触痛。如果诊断为急性牙间乳头炎，最佳治疗措施为
疔的肿势特点是
在我国，组织和推动会计职业道德建设，并对相关工作依法行政的机构是()。
根据中外合资经营企业法律制度的规定，下列有关合营企业董事长产生方式的表述中，正确的有()。
下列有关函证银行存款目的的说法中，正确的有()。
我国禁毒工作实行()，综合治理，禁种、禁制、禁贩、禁吸并举的方针。
关于射电天文望远镜，下列说法正确的是()。
选择性注意是指在外界诸多刺激中，人们仅仅注意到某些刺激或刺激的某些方面，而忽略了其他刺激。根据上述定义，下列属于选择性注意的一项是()。
哈萨克族同胞从小与马结缘，一般10岁左右便开始举行“库南卡布”——赛马驹活动。比赛时，孩子们跨上不备鞍的、两岁左右的小马驹，他们的马背一生便这样启程。在这种人生中，最令他们兴奋的便是马背上的爱情追逐，哈萨克族称之为“克孜库瓦尔”，也就是人们常说的“姑娘追”
最新回复
(
0
)
