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

admin2020-04-07 88

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有以下程序：#include＜iostream＞usingnamespacestd;classBase{public:Base(){x=0;
在深度为7的满二叉树中，叶子结点的个数为()。
设有以下类和对象的定义：　　　　class　A　　　　{　　　　public:　　　　　　　　　　int　m;　　　　　　　　　　　　　…　　　　　};　　　　A　k1,k2,*p1,*　p2;　　　　则下面针对成员变量m的引用，错误的是
使用如setw()的操纵符对数据进行格式输出时，应包含()文件。
在重载一个运算符为成员函数时，其参数表中没有任何参数，这说明该运算符是______。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。
以下定义数组中错误的是
下列定义中p指向的地址可更改，但*p不能够更改的是
在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是
如果一个关系中，存在多个属性(或属性组)都能用来唯一标识该关系的元组，且其任何一个子集都不具有这一特性。这些属性(或属性组)都被称为关系的()。

随机试题

请分别做出一般销售业务和分期付款销售业务的财务处理。
Theconference______afullweekbythetimeitends.
出血量达血容量多少时，出现冷汗，四肢厥冷，心慌，脉搏增快等症状（　　）。
下列项目中，不得享受企业所得税免税优惠的有()。
厂外配套工程通常包括______。
可以实现夏季供冷、冬季供热的有()。
下列表格中，不属于工程项目年度计划的是()。
下列关于急性肾盂肾炎的临床表现，错误的是
WhyWeDon’tLikeEnglishClassesI.People’s【T1】______ofhowtolearnEnglish【T1】______A.Preconception:intention—registrat
A、TheLandGrantCollegeAct..B、TheActof1914.C、TheFederalFamilyEducationLoanProgram.D、TheServicemen’sReadjustment

最新回复(0)

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

二级C

NCRE全国计算机二级

若有以下程序：#include＜iostream＞usingnamespacestd;classBase{public:Base(){x=0;

在深度为7的满二叉树中，叶子结点的个数为()。

设有以下类和对象的定义：　　　　class　A　　　　{　　　　public:　　　　　　　　　　int　m;　　　　　　　　　　　　　…　　　　　};　　　　A　k1,k2,p1,　p2;　　　　则下面针对成员变量m的引用，错误的是

使用如setw()的操纵符对数据进行格式输出时，应包含()文件。

在重载一个运算符为成员函数时，其参数表中没有任何参数，这说明该运算符是______。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

以下定义数组中错误的是

下列定义中p指向的地址可更改，但*p不能够更改的是

在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是

如果一个关系中，存在多个属性(或属性组)都能用来唯一标识该关系的元组，且其任何一个子集都不具有这一特性。这些属性(或属性组)都被称为关系的()。

请分别做出一般销售业务和分期付款销售业务的财务处理。

Theconference______afullweekbythetimeitends.

出血量达血容量多少时，出现冷汗，四肢厥冷，心慌，脉搏增快等症状（　　）。

下列项目中，不得享受企业所得税免税优惠的有()。

厂外配套工程通常包括______。

可以实现夏季供冷、冬季供热的有()。

下列表格中，不属于工程项目年度计划的是()。

下列关于急性肾盂肾炎的临床表现，错误的是

WhyWeDon’tLikeEnglishClassesI.People’s【T1】ofhowtolearnEnglish【T1】A.Preconception:intention—registrat

A、TheLandGrantCollegeAct..B、TheActof1914.C、TheFederalFamilyEducationLoanProgram.D、TheServicemen’sReadjustment

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

二级C

NCRE全国计算机二级

若有以下程序：#include＜iostream＞usingnamespacestd;classBase{public:Base(){x=0;

在深度为7的满二叉树中，叶子结点的个数为()。

设有以下类和对象的定义： class A { public: int m; … }; A k1,k2,*p1,* p2; 则下面针对成员变量m的引用，错误的是

使用如setw()的操纵符对数据进行格式输出时，应包含()文件。

在重载一个运算符为成员函数时，其参数表中没有任何参数，这说明该运算符是______。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

以下定义数组中错误的是

下列定义中p指向的地址可更改，但*p不能够更改的是

在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是

如果一个关系中，存在多个属性(或属性组)都能用来唯一标识该关系的元组，且其任何一个子集都不具有这一特性。这些属性(或属性组)都被称为关系的()。

请分别做出一般销售业务和分期付款销售业务的财务处理。

Theconference______afullweekbythetimeitends.

出血量达血容量多少时，出现冷汗，四肢厥冷，心慌，脉搏增快等症状（ ）。

下列项目中，不得享受企业所得税免税优惠的有()。

厂外配套工程通常包括______。

可以实现夏季供冷、冬季供热的有()。

下列表格中，不属于工程项目年度计划的是()。

下列关于急性肾盂肾炎的临床表现，错误的是

WhyWeDon’tLikeEnglishClassesI.People’s【T1】______ofhowtolearnEnglish【T1】______A.Preconception:intention—registrat

A、TheLandGrantCollegeAct..B、TheActof1914.C、TheFederalFamilyEducationLoanProgram.D、TheServicemen’sReadjustment

设有以下类和对象的定义：　　　　class　A　　　　{　　　　public:　　　　　　　　　　int　m;　　　　　　　　　　　　　…　　　　　};　　　　A　k1,k2,p1,　p2;　　　　则下面针对成员变量m的引用，错误的是

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

出血量达血容量多少时，出现冷汗，四肢厥冷，心慌，脉搏增快等症状（　　）。

WhyWeDon’tLikeEnglishClassesI.People’s【T1】ofhowtolearnEnglish【T1】A.Preconception:intention—registrat