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

admin2016-09-03 34

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

汽博会开幕在即，甲、乙、丙三个人得到了两张参观票，于是三个人通过抽签决定这两张票的归属。在所设计的三个签中有两个签上写着“有”，一个签上写着“无”，抽签顺序是甲先、乙次、丙最后抽取。如果已知乙已经抽到了参观票，则甲也抽到参观票的概率是()。
要计算某高三学生在四次外语模拟考试中得到四个分数的平均分数，算法如下：每次选出其中的三个分数算出它们的平均数，再加上另外一个分数，用这种方法算了四次，分别得到以下四个分数：86，92，100，106。请你算出该学生这四次模拟考试成绩的平均分数是()
甲杯中有浓度为20％的盐水1000克，乙杯中有1000克水。把甲杯中盐水的一半倒入乙杯中．混合后冉把乙杯中盐水的一半倒入甲杯中，混合后又把甲杯中的一部分盐水倒入乙杯中，使得甲乙两杯中的盐水同样多。问最后乙杯盐水的浓度为多少?()
根据以下资料，回答以下问题。2006年，全国农村外出从业劳动力中，男性劳动力8434万人，占64％。从年龄构成上看，20岁以下占16．1％；22～30岁占36．5％；31～40岁占29．5％；41～50岁占12．8％；51岁以上占5．1％。从文
根据以下资料，回答以下问题。新中国成立后，经过60年特别是改革开放以来的建设，我国公共卫生体系初步建立，卫生服务能力明显增强。2008年全国共有卫生机构27．8万个，比1949年增加约75倍；卫生技术人员为503万人，比1949年增加9．0倍；医
根据以下资料。回答以下问题。2013年末全国共有群众文化机构44260个，比上年末增加384个，其中乡镇文化站34343个，增加242个。年末群众文化机构从业人员164355人，比上年末增加8127人。群众文化机构实际使用房屋建筑面积3389．4
设某数据库中有旅客表A(旅客编号，城市)和旅客表B(旅客编号，城市)，现将所有旅客的数据存储这两张表中。请补全如下查询语句，使得该查询语句能查询所有旅客所在的全部的不重复的城市。SELECT城市FROM旅客表A【14】SELECT城市FROM旅客表B
以下数据结构中，属于非线性数据结构的是()。

随机试题

灸疮化脓一般在灸后多少天
A．肝俞B．心俞C．脾俞D．肺俞E．肾俞第11胸椎棘突下旁开15寸的腧穴是
在A公司的破产案件中，有关当事人提出的下列主张，哪些依法应予支持?（2005年试卷三第64题)
下列各项中不属于设计概算的内容是()。
在MMPI的临床量表中，英文缩写()代表轻躁狂。
结合《义务教育物理课程标准(2011年版)》的三维课程目标，简述物理学史上一个不迷信权威，勇于创新，敢于提出与别人不同见解的史实。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
反智主义是一种存在于文化或思想中的态度，而不是一套思想理论。反智主义可分为两大类：一种是对于智性、知识的反对或怀疑，认为智性或知识对于人生有害而无益。另一种则是对于知识分子的怀疑和鄙视。根据上述定义，下列不属于反智主义现象的是：
Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、
SalesWhenastoresells【T1】______atacostlowerthanusual,itiscalledasale.Saleslastfor【T2】______.Thenthecosti

最新回复(0)

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

二级C语言

NCRE全国计算机二级

根据以下资料，回答以下问题。2006年，全国农村外出从业劳动力中，男性劳动力8434万人，占64％。从年龄构成上看，20岁以下占16．1％；22～30岁占36．5％；31～40岁占29．5％；41～50岁占12．8％；51岁以上占5．1％。从文

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

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

灸疮化脓一般在灸后多少天

A．肝俞B．心俞C．脾俞D．肺俞E．肾俞第11胸椎棘突下旁开15寸的腧穴是

在A公司的破产案件中，有关当事人提出的下列主张，哪些依法应予支持?（2005年试卷三第64题)

下列各项中不属于设计概算的内容是()。

在MMPI的临床量表中，英文缩写()代表轻躁狂。

结合《义务教育物理课程标准(2011年版)》的三维课程目标，简述物理学史上一个不迷信权威，勇于创新，敢于提出与别人不同见解的史实。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、

SalesWhenastoresells【T1】______atacostlowerthanusual,itiscalledasale.Saleslastfor【T2】______.Thenthecosti

SalesWhenastoresells【T1】atacostlowerthanusual,itiscalledasale.Saleslastfor【T2】.Thenthecosti