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

admin2020-11-09 43

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

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

答案D

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
有3个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
小明希望在Excel的每个工作簿中输入数据时，字体、字号总能自动设为Calibri、9磅，最优的操作方法是()。
马小强是广州某公司人力资源部的一名职员，主要负责管理所在企业每位员工的绩效考核。请按照如下要求帮助他完成这项工作：在“是否达标”右侧单元格中插入域，判断成绩是否达到标准，如果综合成绩大于或等于70分，则显示“合格”，否则显示“不合格”。
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()
小明使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的microSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是()
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()
为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取以下哪种方法()。

随机试题

玉屏风散可以治理
室外运动场地方位以长轴为准。某市(地处北纬26°～35°)拟建体育中心，下列哪个足球场长轴方位是符合标准的?[2004-90]
建设工程组织管理的基本模式包括()。
“美丽中国”是党的十八大报告中众多新词里特别闪亮的一个。报告指出要把生态文明建设放在突出地位，融入经济、政治、文化、社会建设各方面和过程，努力建设美丽中国，实现中华民族持续发展。问题：运用《政治生活》知识，结合材料分析说明中国共产党怎样才能领导人民打
已知函数f(x)=xe－x(x∈R)．求函数f(x)的单调区间和极值；
据国家统计局披露，2016年1—7月，新能源发电量增长19．2％。1—7月，新能源发电量占全部发电量的比重为8．8％，核电、风电和太阳能发电占全部发电量比重分别为3．45％、3．74％和0．64％，其中风电比上年同期提高0．4个百分点。
(2016北京)写作事实上不但是为了向外发表，贡献社会，同时也是研究工作的最后阶段，而且是最重要、最严肃的阶段。不形成文章，根本就没有完成研究工作，学问也没有成熟。常有人说“某人学问极好，可惜不写作”，事实上，此话大有问题。某人可能学识丰富，也有见解，但不
【2018-9】在“海因茨食药”的道德两难问题上，某儿童认为：不管妻子过去对他好不好，他都要对妻子负责。为救妻子去偷药，只不过做了丈夫该做的事。如果他不这样做，别人会骂他的。根据科尔伯格道德认知发展阶段理论，该儿童道德判断的特点是()。
甲为了牟取暴利，从事拐卖妇女的活动。一日，甲以外出介绍工作为名将本村妇女乙骗出，准备出卖给他人为妻。在拐卖途中，甲见乙年轻貌美，于是对乙实施了奸淫行为。在与买主交涉后，由于价格问题，双方没有达成一致。于是，甲继续寻找买主。为了牟取更多暴利，甲将乙卖给一实施
SomepeoplehavedrawntheconclusionfromBowlby’sworkthatchildrenshouldbesubjectedtodaycarebeforetheageofthree

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

有3个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

小明希望在Excel的每个工作簿中输入数据时，字体、字号总能自动设为Calibri、9磅，最优的操作方法是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()

小明使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的microSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是()

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()

为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取以下哪种方法()。

玉屏风散可以治理

室外运动场地方位以长轴为准。某市(地处北纬26°～35°)拟建体育中心，下列哪个足球场长轴方位是符合标准的?[2004-90]

建设工程组织管理的基本模式包括()。

已知函数f(x)=xe－x(x∈R)．求函数f(x)的单调区间和极值；

SomepeoplehavedrawntheconclusionfromBowlby’sworkthatchildrenshouldbesubjectedtodaycarebeforetheageofthree