首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2019-06-12
21
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序,简单选择排序,直接插入排序在最坏情况下的比较次数都是O(n
2
),而堆排序的时间复杂度为O(nlog
2
n)。
转载请注明原文地址:https://jikaoti.com/ti/kLf0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在数据库系统中,考虑数据库实现的数据模型是()。
有以下程序#includemain(){inta=2,c=5;printf("a=%%d,b=%%d\n",a,c);}程序运行后的输出结果是()。
以下叙述中错误的是()。
有以下程序#includevoidfun2(chara,charb){printf("%c%c",a,b);}chara=’A’,b=’B’;voidfun1(){a=’C’;b=’D’;}main(){
以下叙述中正确的是()。
下列关于C语言文件的叙述中正确的是()。
要求定义一个具有6个元素的int型一维数组,以下选项中错误的是()。
使用白盒测试方法时,设计测试用例应根据()。
有三个关系R、S和T如下:则关系T是由关系R和S通过某种操作得到,该操作为( )。
下面结构体的定义语句中,错误的是( )。
随机试题
老年,男性患者,发现右侧腹股沟可复性肿物3年。8小时前,用力咳嗽后突感疝块明显增大,腹痛剧烈,伴呕吐、发热、全身不适。查体:右腹股沟及阴囊可扪及肿块,张力高,明显触痛。全腹有压痛、肌紧张。白细胞计数2×109,目前准备急诊手术治疗。该病人的临床诊断为
下列哪项可以进行预防接种
临床上主要采用的牙种植体为
建设用地是指建造建筑物、构筑物的土地,包括()。
2013年12月20日,甲公司购入一台不需要安装即可投入使用的机器设备,取得的增值税专用发票上注明的设备价款为50000元,增值税额为8500元,上述款项用银行存款支付。该生产设备采用年限平均法计提折旧,预计可使用10年,预计报废时的净残值为固定资产原价
甲、乙签订的买卖合同中订有有效的仲裁条款,后因合同履行发生纠纷,乙未声明有仲裁条款而向法院起诉,法院受理了该案。首次开庭后,甲提出应依合同中的仲裁条款解决纠纷,法院对该案没有管辖权。下列对该案的处理方式中,正确的是()。
以下不属于城市社区建设基本原则的是()。
生物污染:指对人和生物有害的微生物、寄生虫等病原体和变应原等污染水、大气、土壤和食品,影响生物产量,危害人类健康。依据上述定义,下列属于生物污染的是:
Lastweekoilpricesfinallystoppedrising.Theynowhoveraround$43abarrel,a20-yearhigh.TheaverageAmericanfamilyw
ScientistshadthoughtpeoplebeganmanipulatingfiretocreatetoolsinEuropeabout25,000yearsago.Butthenewfindssugge
最新回复
(
0
)