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

admin2019-03-05 70

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在派生类中，对类对象成员，基类成员和非类对象成员的初始化程序是______。
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是
设有语句：charstr1[]="string",str2[8]，*str3，*str4="string"；，则下列对库函数strcpy调用不正确的是
若要在程序文件中进行标准输入输出操作，则必须在开始的#include命令中使用头文件______。
将关键字const写在函数头之后，函数体之前，说明该函数是一个const成员函数。此时const不是指定函数的返回值，而是修饰______指针。
如果一个类含有一个以上的纯虚函数，则称该类为
设有如图所示的二叉树则对该二叉树前序遍历的结果是
在长为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
设一棵二叉树的中序遍历结果为ABCDEFG，前序遍历结果为DBACFEG，则后序遍历结果为______。
树是节点的集合，它的根节点数目是

随机试题

下面是一份关于《中华人民共和国标准化法(草案)》的议案，请根据公文要素和公文体式规范进行辨析，指出其错误之处。全国人民代表大会常务委员会：为了加强标准化的工作……经过广泛调查研究，反复讨论修改，拟定了《中华人民共和国标准化法(草案)》。这个草案，已经国
Thedriveradmittedthatnotonly______,buthedidn’thaveadrivinglicenseeither.
十二指肠纵襞的位置多在（）
甲、乙就乙手中的一枚宝石戒指的归属发生争议。甲称该戒指是其在2015年10月1日外出旅游时让乙保管，属甲所有，现要求乙返还。乙称该戒指为自己所有，拒绝返还甲无法证明对该戒指拥有所有权，但能够证明在2015年10月1日前一直合法占有该戒指，乙则拒绝提供自2
(2005)不能在线连续地检测某种气流湿度变化的湿度测量仪表是()。
对按工程内容分解的各项投资进行控制，这体现了建设工程投资控制的(　　)控制。
企业出售交易性金融资产时，应将其出售时实际收到的款项与其账面价值之间的差额计入当期投资损益，同时将原计入该金融资产的公允价值变动计入当期投资损益。()(2014年)
Eatinghealthilycostsabout$1.50moreperpersondaily,accordingtothemostthoroughreviewyetoftheaffordabilityofahe
A、Itistotallydifferentthistime.B、Ithasnothingtodowiththetextbook.C、Mostofthequestionsaren’tfromthetextbook.
Manyparentsmaythinkthateachnewsibling(兄弟姐妹)offerstheirchildrenthegiftofcompanionship.Butwhilewetendtothinkth

最新回复(0)

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

二级C

NCRE全国计算机二级

在派生类中，对类对象成员，基类成员和非类对象成员的初始化程序是______。

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是

设有语句：charstr1[]="string",str2[8]，*str3，*str4="string"；，则下列对库函数strcpy调用不正确的是

若要在程序文件中进行标准输入输出操作，则必须在开始的#include命令中使用头文件______。

将关键字const写在函数头之后，函数体之前，说明该函数是一个const成员函数。此时const不是指定函数的返回值，而是修饰______指针。

如果一个类含有一个以上的纯虚函数，则称该类为

设有如图所示的二叉树则对该二叉树前序遍历的结果是

在长为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

设一棵二叉树的中序遍历结果为ABCDEFG，前序遍历结果为DBACFEG，则后序遍历结果为______。

树是节点的集合，它的根节点数目是

Thedriveradmittedthatnotonly______,buthedidn’thaveadrivinglicenseeither.

十二指肠纵襞的位置多在（）

(2005)不能在线连续地检测某种气流湿度变化的湿度测量仪表是()。

对按工程内容分解的各项投资进行控制，这体现了建设工程投资控制的( )控制。

企业出售交易性金融资产时，应将其出售时实际收到的款项与其账面价值之间的差额计入当期投资损益，同时将原计入该金融资产的公允价值变动计入当期投资损益。()(2014年)

Eatinghealthilycostsabout$1.50moreperpersondaily,accordingtothemostthoroughreviewyetoftheaffordabilityofahe

A、Itistotallydifferentthistime.B、Ithasnothingtodowiththetextbook.C、Mostofthequestionsaren’tfromthetextbook.

Manyparentsmaythinkthateachnewsibling(兄弟姐妹)offerstheirchildrenthegiftofcompanionship.Butwhilewetendtothinkth

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

设有语句：charstr1[]="string",str2[8]，str3，str4="string"；，则下列对库函数strcpy调用不正确的是

对按工程内容分解的各项投资进行控制，这体现了建设工程投资控制的(　　)控制。