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

admin2019-04-18 65

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序;#include＜iostream＞usingnamespacestd;classBase{public;Base(inti){x=i;}voiddispa0{c
任何关系数据库系统都应该支持()。Ⅰ、实体完整性约束Ⅱ、参照完整性约束Ⅲ、用户自定义完整性约束
在结构化方法中,软件开发阶段用数据流程图(DFD)作为描述工具的是()。
若有函数fun(x,y)，并且已经使函数指针变量p指向函数fun，则使用p调用函数fun的方法是______。
有如下程序：#include＜iostream＞usingnamespacestd;classA{public:A(){cout＜＜"A";}};classB{public:B(){c
关于this指针的说法不正确的是()。
下列关于派生类构造函数和析构函数的说法中，错误的是()。
下列各组类型声明符中，含义相同的一组是
C++中通常和一个运算符连用，构成一个运算符函数名的C++关键字为______。
下列关于运算符函数的叙述中，错误的是

随机试题

某三甲医院整形外科主任张医生接诊了一位23岁的男性患者，主诉“希望进行变性手术”，通过询问病史得知该患者自幼就感觉自己并不是一个男孩子，认为自己的生殖器非常丑陋，幻想自己成为一个女孩子，成年后会服用雌激素抑制自己的男性性征，曾在心理咨询机构接受了3年的心理
2016年里约奥运会上，中国运动员共获得了多少枚金牌()。
A不明原因的盆腔疼痛B探测多胎妊娠C膀胱或输尿管损伤D急性子宫内膜炎、宫颈炎E绝经后异常子宫出血腹腔镜探查的适应证
男性，30岁，既往发作性心悸史，2小时前突然心悸，伴有头晕、乏力、出汗来诊。体格检查：BP90／60mmHg，心脏无扩大，心率190次／分，节律不规则，第一心音强弱不等，各瓣膜听诊区未闻及心脏杂音。心电图检查：P波消失，QRS波群宽大畸形，节律不规则如
根据生产工艺过程的特点，工业企业的生产可分为()。
整体而言，重要建筑大都采用均衡对称的方式，民居及风景园林中的建筑则采用“因天时，就地利”的灵活布局方式。()
()属于理解婚姻问题的三个要点。
下表中的日文写法主要仿自中国某种书法字体，唐代擅长这一书体的书法家是()。
在考生文件夹下完成如下操作：1．打开表单one，如图1所示，通过设置控件的相关属性，使得表单开始运行时焦点在“打开”命令按钮上，并且接下来的焦点的移动顺序是“关闭”和“退出”。2．打开表单two，如图2所示，使用“布局”工具栏的“顶边对齐”按
TheEnvironmentalProtectionAgencyhassetlimitsfortheradiationpermittedtoleakfromaproposednuclearwasteburialcent

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序;#include＜iostream＞usingnamespacestd;classBase{public;Base(inti){x=i;}voiddispa0{c

任何关系数据库系统都应该支持()。Ⅰ、实体完整性约束Ⅱ、参照完整性约束Ⅲ、用户自定义完整性约束

在结构化方法中,软件开发阶段用数据流程图(DFD)作为描述工具的是()。

若有函数fun(x,y)，并且已经使函数指针变量p指向函数fun，则使用p调用函数fun的方法是______。

有如下程序：#include＜iostream＞usingnamespacestd;classA{public:A(){cout＜＜"A";}};classB{public:B(){c

关于this指针的说法不正确的是()。

下列关于派生类构造函数和析构函数的说法中，错误的是()。

下列各组类型声明符中，含义相同的一组是

C++中通常和一个运算符连用，构成一个运算符函数名的C++关键字为______。

下列关于运算符函数的叙述中，错误的是

2016年里约奥运会上，中国运动员共获得了多少枚金牌()。

A不明原因的盆腔疼痛B探测多胎妊娠C膀胱或输尿管损伤D急性子宫内膜炎、宫颈炎E绝经后异常子宫出血腹腔镜探查的适应证

根据生产工艺过程的特点，工业企业的生产可分为()。

整体而言，重要建筑大都采用均衡对称的方式，民居及风景园林中的建筑则采用“因天时，就地利”的灵活布局方式。()

()属于理解婚姻问题的三个要点。

下表中的日文写法主要仿自中国某种书法字体，唐代擅长这一书体的书法家是()。

TheEnvironmentalProtectionAgencyhassetlimitsfortheradiationpermittedtoleakfromaproposednuclearwasteburialcent