下列排序方法中，最坏情况下比较次数最少的是( )。

admin2016-09-03 27

问题下列排序方法中，最坏情况下比较次数最少的是( )。

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)／2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。

转载请注明原文地址:https://kaotiyun.com/show/xwID777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

要计算某高三学生在四次外语模拟考试中得到四个分数的平均分数，算法如下：每次选出其中的三个分数算出它们的平均数，再加上另外一个分数，用这种方法算了四次，分别得到以下四个分数：86，92，100，106。请你算出该学生这四次模拟考试成绩的平均分数是()
甲、乙两个工程队需要在规定的工期内完成某项工程。若甲、乙两队合作，则恰好能按期完成；若甲的效率提高，乙的效率提高则用原定工期的即可完成；若乙的效率降低．则需要推迟2天才能完成。那么．该工程原定的工期为()。
根据以下资料。回答以下问题。2013年末全国共有群众文化机构44260个，比上年末增加384个，其中乡镇文化站34343个，增加242个。年末群众文化机构从业人员164355人，比上年末增加8127人。群众文化机构实际使用房屋建筑面积3389．4
某国家机关在整顿机关作风中辞退了4名公务员，辞退理由不符合《公务员法》规定的是()。
影子银行是指游离于银行监管体系之外、可能引发系统性风险和监管套利等问题的信用中介体系，它具有融资贷款中介功能，却游离于货币管理当局的传统货币政策监管之外。下列不属于影子银行的是()。
下列关于生命科学研究方法与发展过程的叙述，正确的是()。
科学研究起源于哲学，而哲学研究所建立的逻辑化正是科学方法的一个关键内容。在使用哲学的逻辑化开展科学研究的过程中，定量化是必不可少的，没有定量化，就无法通过归纳建立模型，也无法通过对模型的演绎做出预言，并被进一步的观测或者实验检验。数学研究所建立的各种计算方
去年，中国话剧继续保持平稳、健康的发展态势。从创作层面看，聚焦现实生活的原创作品增多，经典改编剧目紧贴当下关怀，民营剧团剧目更趋个性化表达，创作者从多个角度思辨着戏剧与时代、人性的关系。接下来最可能叙述的是()。
下列数据结构中，能用二分法进行查找的是()。

随机试题

A.血中结合胆红素和未结合胆红素均增高，尿胆原正常或升高，尿胆红素阳性B.血中结合胆红素正常，未结合胆红素增多，尿胆原正常或升高，尿胆红素阳性C.血中结合胆红素高度增加，未结合胆红素正常或轻度增加，尿胆原减少，尿胆红素阳性D.血中结合胆红素轻度增加，
川楝子的主治病证有（　　）。
两个以上具备承担招标项目相应能力的监理单位可以组成一个联合体承接_T程建设监理业务，那么联合体的资质等级应以()确定。
在质量管理过程中，通过检验试验得到质量问题的统计数据，可采用的统计方法是()。
A公司于2014年3月1日以2000万元取得B上市公司5％的股权，对B公司不具有重大影响，A公司将其分类为可供出售金融资产，按公允价值计量。2015年4月1日，A公司又斥资25000万元自C公司取得B公司另外50％股权。假定A公司在取得对B公司的长期股权投
根据以下资料，回答问题。“十五”以来，广东省的产业集群发展迅速，特色产业基地已成为广东省经济持续高速增长的新亮点。据统计，2006年广东省特色产业基地工业总产值达4930亿元，约占全省工业总产值的10％；基地的高新技术产品产值1650亿元，占全省
能较全面地反映被评价者的品德情况，且应用较广的品德评价法是()。
下列现象，表述符合生活实际的是()。
Whatnaturalresourcesdidthesouthernparthave?
Theaccusedbankclerkwascaughtoutwhena______checkwasmade,onhisaccountbooks,thecourtheardyesterday.

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是( )。

二级C语言

NCRE全国计算机二级

根据以下资料。回答以下问题。2013年末全国共有群众文化机构44260个，比上年末增加384个，其中乡镇文化站34343个，增加242个。年末群众文化机构从业人员164355人，比上年末增加8127人。群众文化机构实际使用房屋建筑面积3389．4

某国家机关在整顿机关作风中辞退了4名公务员，辞退理由不符合《公务员法》规定的是()。

影子银行是指游离于银行监管体系之外、可能引发系统性风险和监管套利等问题的信用中介体系，它具有融资贷款中介功能，却游离于货币管理当局的传统货币政策监管之外。下列不属于影子银行的是()。

下列关于生命科学研究方法与发展过程的叙述，正确的是()。

下列数据结构中，能用二分法进行查找的是()。

川楝子的主治病证有（ ）。

两个以上具备承担招标项目相应能力的监理单位可以组成一个联合体承接_T程建设监理业务，那么联合体的资质等级应以()确定。

在质量管理过程中，通过检验试验得到质量问题的统计数据，可采用的统计方法是()。

能较全面地反映被评价者的品德情况，且应用较广的品德评价法是()。

下列现象，表述符合生活实际的是()。

Whatnaturalresourcesdidthesouthernparthave?

Theaccusedbankclerkwascaughtoutwhena______checkwasmade,onhisaccountbooks,thecourtheardyesterday.

川楝子的主治病证有（　　）。