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

admin2017-09-23 48

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/39XiFFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

明朝立法思想中强调“明刑弼教”，即儒家的礼教；在婚姻家庭制度方面即强调家长权威和家长对子女的管教义务。根据明朝法律制度，子孙违法成婚而家长没有行使教令权予以阻止，承担国家予以追究的责任主体是()。
清朝对于具有平民资格的民事主体范围不断扩大，以下不具有主仆人身关系的是()。
下列属于1930年修订后的《中华民国国民政府组织法》的内容和特点的有()。
公民可以适用正当防卫方法保护的民事权利是()。
如果在一周内(周一至周日)安排3所学校的学生参观某展览馆。则不同的安排方法有120种。(1)每天最多只安排一所学校：(2)甲学校连续参观两天，其余学校均只参观一天。
恩格斯说：“一个民族想要站在科学的最高峰，就一刻也不能没有理论思维。”当代科学技术的迅猛发展，产生了一系列新的科学理论研究方法，如控制方法、系统方法、模型化方法等。现代科学思维方法与辩证思维方法的关系是
设f(χ)在[1，＋∞)上连续，若曲线y＝f(χ)，直线χ＝1，χ＝t(t＞1)与χ轴围成的平面区域绕χ轴旋转一周所得的旋转体的体积为V(t)＝[t2f(t)－f(1)]且f(2)＝，求函数y＝f(χ)的表达式．
设f(χ)是区间[0，＋∞)上具有连续导数的单调增加函数，且f(0)＝1，对任意的t∈[0，＋∞)，直线χ＝0，χ＝t，曲线y＝f(χ)以及χ轴围成的曲边梯形绕χ轴旋转一周形成一旋转体．若该旋转体的侧面积在数值上等于其体积的两倍，求函数f(χ)的表达式．
适当选取函数φ(x)，作变量代换y=φ(x)u，将y关于x的微分方程y=0化为u关于x的二阶常系数线性齐次微分方程+λu=0．求φ(x)及λ，并求原方程的通解．
在某Cisco路由器上使用命令“snmp—serverhost202．113．72．15version1admin”进行SNMP设置，如果在管理站202．113．72．15上能够正常接收来自该路由器的通知，那么下列描述中错误的是()。

随机试题

违法行为轻微并及时纠正，没有造成危害后果的，()行政处罚。
反映食物蛋白质消化吸收程度的指标是
患者，女性，39岁。反复上腹痛伴反酸10年，疼痛于空腹时加重，饭后缓解，近来疼痛加剧，但呈节律性。近3天来上腹痛伴呕吐，呕吐物有酸臭味。下列哪项不符合该患者实际情况
资源优化包括(　　)几种情况。
期货公司申请金融期货交易结算业务资格，注册资本不低于人民币2000万元。(　　)
证券价格越高，则意味着（）。
行政许可：是指行政主体根据行政相对人的申请，依法赋予行政相对人从事某种事项或活动的资格或者权利的行政行为。根据上述定义，下列属于行政许可的是：
下列战役不是发生在抗日战争时期的是：
下列有关公共卫生的说法正确的是：()
Evaluatingemployeeperformanceisakeyofmanagementskills.Thechallengeistogivetheemployeesanaccuratepictureofchi

最新回复(0)

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

二级Access

NCRE全国计算机二级

明朝立法思想中强调“明刑弼教”，即儒家的礼教；在婚姻家庭制度方面即强调家长权威和家长对子女的管教义务。根据明朝法律制度，子孙违法成婚而家长没有行使教令权予以阻止，承担国家予以追究的责任主体是()。

清朝对于具有平民资格的民事主体范围不断扩大，以下不具有主仆人身关系的是()。

下列属于1930年修订后的《中华民国国民政府组织法》的内容和特点的有()。

公民可以适用正当防卫方法保护的民事权利是()。

如果在一周内(周一至周日)安排3所学校的学生参观某展览馆。则不同的安排方法有120种。(1)每天最多只安排一所学校：(2)甲学校连续参观两天，其余学校均只参观一天。

设f(χ)在[1，＋∞)上连续，若曲线y＝f(χ)，直线χ＝1，χ＝t(t＞1)与χ轴围成的平面区域绕χ轴旋转一周所得的旋转体的体积为V(t)＝[t2f(t)－f(1)]且f(2)＝，求函数y＝f(χ)的表达式．

适当选取函数φ(x)，作变量代换y=φ(x)u，将y关于x的微分方程y=0化为u关于x的二阶常系数线性齐次微分方程+λu=0．求φ(x)及λ，并求原方程的通解．

在某Cisco路由器上使用命令“snmp—serverhost202．113．72．15version1admin”进行SNMP设置，如果在管理站202．113．72．15上能够正常接收来自该路由器的通知，那么下列描述中错误的是()。

违法行为轻微并及时纠正，没有造成危害后果的，()行政处罚。

反映食物蛋白质消化吸收程度的指标是

患者，女性，39岁。反复上腹痛伴反酸10年，疼痛于空腹时加重，饭后缓解，近来疼痛加剧，但呈节律性。近3天来上腹痛伴呕吐，呕吐物有酸臭味。下列哪项不符合该患者实际情况

资源优化包括( )几种情况。

期货公司申请金融期货交易结算业务资格，注册资本不低于人民币2000万元。( )

证券价格越高，则意味着（）。

行政许可：是指行政主体根据行政相对人的申请，依法赋予行政相对人从事某种事项或活动的资格或者权利的行政行为。根据上述定义，下列属于行政许可的是：

下列战役不是发生在抗日战争时期的是：

下列有关公共卫生的说法正确的是：()

Evaluatingemployeeperformanceisakeyofmanagementskills.Thechallengeistogivetheemployeesanaccuratepictureofchi

资源优化包括(　　)几种情况。

期货公司申请金融期货交易结算业务资格，注册资本不低于人民币2000万元。(　　)