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

admin2016-09-03 43

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

甲杯中有浓度为20％的盐水1000克，乙杯中有1000克水。把甲杯中盐水的一半倒入乙杯中．混合后冉把乙杯中盐水的一半倒入甲杯中，混合后又把甲杯中的一部分盐水倒入乙杯中，使得甲乙两杯中的盐水同样多。问最后乙杯盐水的浓度为多少?()
根据以下资料。回答以下问题。2013年末全国共有群众文化机构44260个，比上年末增加384个，其中乡镇文化站34343个，增加242个。年末群众文化机构从业人员164355人，比上年末增加8127人。群众文化机构实际使用房屋建筑面积3389．4
全国人大要制定一部有关环境保护的法律，根据我国宪法规定，须要()通过。
根据《行政处罚法》的规定，违法事实确凿且有法定依据，对公民处以()以下罚款的行政处罚的，可以当场作出行政处罚决定。
影子银行是指游离于银行监管体系之外、可能引发系统性风险和监管套利等问题的信用中介体系，它具有融资贷款中介功能，却游离于货币管理当局的传统货币政策监管之外。下列不属于影子银行的是()。
随着技术的不断研发和升级换代，网络的功能运用越来越多，且覆盖面越来越广，从而促使网络从以往单一的新闻功能、信息功能应用日益拓展为通信功能、资讯功能、综合服务功能和其他社会功能的全面应用．网络正在从媒体化加速向社会化和体系化转变，网络发展中呈现庞大的舆论生态
去年，中国话剧继续保持平稳、健康的发展态势。从创作层面看，聚焦现实生活的原创作品增多，经典改编剧目紧贴当下关怀，民营剧团剧目更趋个性化表达，创作者从多个角度思辨着戏剧与时代、人性的关系。接下来最可能叙述的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是
以下数据结构中，属于非线性数据结构的是()。

随机试题

客户与期货公司签订期货经纪合同时，下列说法正确的是()。
从本质上讲，企业文化归根结底是一种意识形态，其核心是【】
打破习惯势力和主观偏见的束缚，研究新情况，解决新问题，使思想和实际相符合，使主观和客观相符合是指()
简述CRM系统的主要功能。
从成像原理来说，MRCP是采用哪种成像方式
多层砖砌体房屋构造柱与墙连接处的构造要求正确的是()。
有关期货与期货期权的关系，下列说法错误的是()。
临近期末考试，大家都在积极准备，小强却感觉非常痛苦，经常紧张不安、忧心忡忡，上课很难集中精神听讲，即使在家休息也时常会出现心跳加快、过度出汗等现象。综上所述，小强所存在的心理问题是()。
BythetimeIfinishedhighschool,myinterestinanimalshadgrown,andIenrolledatauniversitytostudybiology.Ilearned
法律关系是在法律规范调整社会关系的过程中所形成的人们之间的权利和义务关系。()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

全国人大要制定一部有关环境保护的法律，根据我国宪法规定，须要()通过。

根据《行政处罚法》的规定，违法事实确凿且有法定依据，对公民处以()以下罚款的行政处罚的，可以当场作出行政处罚决定。

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

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是

以下数据结构中，属于非线性数据结构的是()。

客户与期货公司签订期货经纪合同时，下列说法正确的是()。

从本质上讲，企业文化归根结底是一种意识形态，其核心是【】

打破习惯势力和主观偏见的束缚，研究新情况，解决新问题，使思想和实际相符合，使主观和客观相符合是指()

简述CRM系统的主要功能。

从成像原理来说，MRCP是采用哪种成像方式

多层砖砌体房屋构造柱与墙连接处的构造要求正确的是()。

有关期货与期货期权的关系，下列说法错误的是()。

临近期末考试，大家都在积极准备，小强却感觉非常痛苦，经常紧张不安、忧心忡忡，上课很难集中精神听讲，即使在家休息也时常会出现心跳加快、过度出汗等现象。综上所述，小强所存在的心理问题是()。

BythetimeIfinishedhighschool,myinterestinanimalshadgrown,andIenrolledatauniversitytostudybiology.Ilearned

法律关系是在法律规范调整社会关系的过程中所形成的人们之间的权利和义务关系。()