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

admin2016-11-25 21

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

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

答案D

解析冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为；n(n－1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog₂n)。其中堆排序的比较次数最少。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜iostream＞usingnamespacestd；classsample{private：intn；public：sample(){}
已知枚举类型定义语句为：enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10}；则下列说法中错误的是
有以下程序：#include＜iostream＞usingnamespacestd;intf1(intx,inty){returnx＞y?x:y;}intf2(intx,
对表达式for(表达式1;;表达式3)可理解为
模板使我们可以用一个代码段指定一组相关函数(称为______)或一组相关类(称为______。
通过使用new和delete两个运算符进行的分配为【】存储分配。
下列关于关系运算的叙述中正确的是
非空的循环单链表head的尾结点(由p所指向)，满足
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
类中包含了一个静态成员函数，则main函数中和P.f1(P);语句具有同样功能的语句为【　】。#include＜iostream.h＞classM{

随机试题

阅读下面文字，完成文后各题。门沿龙应台旧年最末一个晚上，十八岁的华飞去和朋友午夜狂欢。我坐在旅店的窗边，台北冬季的天空洁净，尤其当城市
下列各项保险收入,应当缴纳营业税的有()。(2002年)
A．维生素K拮抗剂B．口服可吸收C．二者均可D．二者均不可
吴某，男，24岁，发热已五六日，热略减退，突然出现肢体软弱无力，步履艰难，心烦口渴，咳呛不爽，咽喉干燥，小便黄少，大便干燥，舌质红苔黄，脉细数。若身热退净，食欲减退，口燥咽干较甚者，治疗方剂宜
诊断急性肾盂肾炎最有意义的是哪项
背景材料：某桥主跨为40×50m预应力混凝土简支T梁桥，主墩基础为直径2．0m的钻孔灌注桩，桥址处地质为软岩层，设计深度为20m，采用回转钻进施工法钻孔。根据有关检验标准，施工单位制定了钻孔灌注桩的主要检验内容和实测项目如下：(1)终孔
下列属于企业财务报告附注中应披露的内容有()。
自去年以来，某中外合资玩具制造公司生产经营出现了严重困难，今年年初，公司中方总经理提出了建立工资集体协商制度的建议，主要理由是：推行该制度不但有利于稳定员工队伍，减少人才流失，更有利于有效控制人工成本，使员工与公司携手合作共渡难关。对此，公司专门召开董事会
"Agoodnewspaperisanationtalkingtoitself,"musedArthurMillerin1961.Adecadelater,tworeportersfromtheWashington
Modernindustrialsocietygrantslittlestatustooldpeople.Infact,suchasocietyhasasystemofbuilt-inobsolescence.The

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include＜iostream＞usingnamespacestd；classsample{private：intn；public：sample(){}

已知枚举类型定义语句为：enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10}；则下列说法中错误的是

有以下程序：#include＜iostream＞usingnamespacestd;intf1(intx,inty){returnx＞y?x:y;}intf2(intx,

对表达式for(表达式1;;表达式3)可理解为

模板使我们可以用一个代码段指定一组相关函数(称为______)或一组相关类(称为______。

通过使用new和delete两个运算符进行的分配为【】存储分配。

下列关于关系运算的叙述中正确的是

非空的循环单链表head的尾结点(由p所指向)，满足

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

类中包含了一个静态成员函数，则main函数中和P.f1(P);语句具有同样功能的语句为【 】。#include＜iostream.h＞classM{

阅读下面文字，完成文后各题。门沿龙应台旧年最末一个晚上，十八岁的华飞去和朋友午夜狂欢。我坐在旅店的窗边，台北冬季的天空洁净，尤其当城市

下列各项保险收入,应当缴纳营业税的有()。(2002年)

A．维生素K拮抗剂B．口服可吸收C．二者均可D．二者均不可

吴某，男，24岁，发热已五六日，热略减退，突然出现肢体软弱无力，步履艰难，心烦口渴，咳呛不爽，咽喉干燥，小便黄少，大便干燥，舌质红苔黄，脉细数。若身热退净，食欲减退，口燥咽干较甚者，治疗方剂宜

诊断急性肾盂肾炎最有意义的是哪项

下列属于企业财务报告附注中应披露的内容有()。

"Agoodnewspaperisanationtalkingtoitself,"musedArthurMillerin1961.Adecadelater,tworeportersfromtheWashington

Modernindustrialsocietygrantslittlestatustooldpeople.Infact,suchasocietyhasasystemofbuilt-inobsolescence.The

模板使我们可以用一个代码段指定一组相关函数(称为)或一组相关类(称为。

类中包含了一个静态成员函数，则main函数中和P.f1(P);语句具有同样功能的语句为【　】。#include＜iostream.h＞classM{