首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2019-06-12
33
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序,简单选择排序,直接插入排序在最坏情况下的比较次数都是O(n
2
),而堆排序的时间复杂度为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/IVRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
函数调用语句:fun((exp1,exp2),(exp1,exp2,exp3));含有的实参个数是()。
以下叙述中错误的是()。
下面结构体的定义语句中,错误的是()。
以下关于C语言的叙述中正确的是()。
设有定义:intk=0;以下选项的四个表达式中与其他三个表达式的值不相同的是()。
以下选项中关于C语言常量的叙述错误的是()。
下列关系表达式中,结果为"假"的是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
负责数据库中查询操作的数据库语言是()。
在学生管理的关系数据库中,存取一个学生信息的数据单位是
随机试题
李女士有习惯性痛经,且经量较多,护士建议她采用的最佳避孕方法是
具有技术简便、费力不多、应用面广和资料全面的优点,且在我国广泛采用的计时观察方法是()。
在芝加哥期货交易所,某交易者在2月份以18美分/蒲式耳的价格卖出一张7月份到期、执行价格为650美分/蒲式耳的玉米看跌期货期权。当标的玉米期货合约的价格跌至630美分/蒲式耳,期权价格为22美分/蒲式耳时,如果该交易者接受买方行权,并以当时的市场价格对其期
位于市区的某软件生产企业,经批准实行增值税即征即退政策(企业将退还的税款用于扩大再生产),企业执行新会计准则,主要开发和销售动漫软件,拥有固定资产原值6500万元,其中房产原值4000万元,2014年处于所得税两免三减半的第3年,当年发生以下业务:
从一个总体中随机抽取了两个样本,一个样本的样本量为20,样本均值为158,另一个样本的样本量为10,样本均值为152,则将它们合并为一个样本,其样本均值为()。
根据《中华人民共和国教师法》规定,下列情况属于“不能取得教师资格,已经取得教师资格的,丧失教师资格”的是()。
费解:理解
一提到书法中的草书,人们便会想到“颠张醉素”,请问下列属于颠张的作品的是()。
“zhang”的构成音素有()个。(西北师范大学2015)
A、Sheisbecomingolderandolder.B、Somethingiswrongwithhereyes.C、Thepeaceoftheforesthasbeendestroyed.D、Herlivin
最新回复
(
0
)