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

admin2020-07-23 65

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

算法的空间复杂度是指(　　)。
有如下类定义：classMyBase{intk;public:MyBase(intn=0):k(n){}intvalue()const{returnk;}};classMyDerived:MyBase{intj;
在公有继承的情况下，允许派生类中新定义的成员函数直接访问的基类成员只包括
下列关于运算符重载的叙述中正确的是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
在数据库中，数据模型包括数据结构、数据操作和
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。
T列符号中能够作为C++标识符的是()。
有如下程序：运行这个程序时，若输入字符串为：abcdefgabed则输出结果是()。

随机试题

ThepublicationofmarkedthebeginningofRomanticAge.()
某企业采用先进先出法计算发出甲材料的成本，2007年2月1日，结存甲材料200公斤，每公斤实际成本100元；2月10日购入甲材料300公斤，每公斤实际成本110元；2月15日发出甲材料400公斤。2月末，库存甲材料的实际成本为（）元。
某化工厂男工，36岁。因厂内氯气缓冲罐爆炸，吸入氯气后频咳、流泪、胸闷、呼吸困难入院。体温37℃，脉搏102次／分，呼吸32次／分。体检：眼结膜充血，口唇发绀，咽红肿，咯白色血丝痰。两肺布满干性啰音，两肺底可闻及水泡音。实验室检查：末梢血白细胞数20×10
女性，48岁，突发右上腹剧烈绞痛，伴右肩背痛，恶心、呕吐24小时，既往有类似发作，吃油腻食物后右上腹胀痛，嗳气，T39．8℃，P98次／min，BP140／90mmHg，无黄疸，可触及肿大胆囊，有明显腹膜刺激征，Murphy征阳性。最重要的治疗方法
决定刺激性气体的作用部位和病变程度的因素是()
进行性血胸的诊断，除外
零件的联接表面之间，在外力作用下，接触部位产生较大的接触应力而引起变形，即是零件的接触()较差。
我国现在基本上采用的行政组织结构是直线——职能式结构。()
“媒体暴力”一般被认为是包括电影、电视、电子游戏、报刊等在内的媒体含有或刊登暴力内容，并对人们正常生活造成某种不良影响的暴力现象；而另外一种则是“媒体本身的暴力”，指媒体及其从业者利用媒体本身作为大众传播媒介的话语权优势对新闻当事人或被波及的人群所实施的一
1931年1月至1935年1月以陈绍禹(王明)为代表的“左”倾教条主义给中国革命造成了严重危害。其主要错误有()

最新回复(0)

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

二级C

NCRE全国计算机二级

算法的空间复杂度是指( )。

有如下类定义：classMyBase{intk;public:MyBase(intn=0):k(n){}intvalue()const{returnk;}};classMyDerived:MyBase{intj;

在公有继承的情况下，允许派生类中新定义的成员函数直接访问的基类成员只包括

下列关于运算符重载的叙述中正确的是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

在数据库中，数据模型包括数据结构、数据操作和

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。

T列符号中能够作为C++标识符的是()。

有如下程序：运行这个程序时，若输入字符串为：abcdefgabed则输出结果是()。

ThepublicationofmarkedthebeginningofRomanticAge.()

某企业采用先进先出法计算发出甲材料的成本，2007年2月1日，结存甲材料200公斤，每公斤实际成本100元；2月10日购入甲材料300公斤，每公斤实际成本110元；2月15日发出甲材料400公斤。2月末，库存甲材料的实际成本为（）元。

决定刺激性气体的作用部位和病变程度的因素是()

进行性血胸的诊断，除外

零件的联接表面之间，在外力作用下，接触部位产生较大的接触应力而引起变形，即是零件的接触()较差。

我国现在基本上采用的行政组织结构是直线——职能式结构。()

1931年1月至1935年1月以陈绍禹(王明)为代表的“左”倾教条主义给中国革命造成了严重危害。其主要错误有()

算法的空间复杂度是指(　　)。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。