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

admin2020-06-29 89

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在说明一个结构体变量时，系统分配给它的存储空间是()。
下面程序的执行结果为#includ"iostream"usingnamespacestd;classA｛inta;public:voidSeta(intx)｛a＝x;｝
下列程序在构造函数和析构函数中申请和释放类的私有成员，请完成该程序。classMyclas{int*x；public：MyClas(intn)；～MyClas()；}；
关系表中的每一横行称为一个
下列关于结构化程序设计原则和方法的描述中，错误的是()。
使用VC++6．0打开考生文件夹下的源程序文件1．cpp，但该程序运行有问题，请改正main()函数中的错误，使该程序的输出结果正确。程序输出：88注意：错误的语句在／********found********／的下
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码。函数num(char*str)用于返回字符串中非数字的个数。例如：abcl23abc45返回值为：6将函数num补充完整。注意：请勿改
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数show()的功能是将1、2、3、4四个数字，组成互不相同且无重复数字的四位数，并将这些数输出到屏幕，输出的内容如下：12341243132413421
当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的
设c1和c2是类MyClass的对象，若将运算符"+"和"*"作为类MyClass的成员函数重载，则表达式c1+c2*c1等价于

随机试题

A．产道感染B．血液通路C．外源性感染D．皮肤携带病原微生物E．呼吸治疗的器械污染烧伤科病人医院感染的途径是()
水痘的传染源是
影响湿热灭菌的因素不包括
肝细胞性黄疸不具备以下哪项特点
林某，女性，45岁。糖尿病15年，每日皮下注射胰岛素，每日进餐规律，食谱严格按照医嘱进行。近来查晨起空腹血糖11．5mmol／L，餐后血糖7．6～9．0mmol／L。据此回答问题。该患者晨起空腹血糖升高的原因最可能的是()。
工业投资项目可行性研究的内容十分丰富，其中的几项基本内容是(　　)。
企业发生的下列费用或支出中，应当全额计入当期费用的是()。
按照《职业教育法》的规定，企业、事业组织应当接纳职业学校和职业培训机构的学生和教师实习；对上岗实习的，()。
设f(x)在[a，b]上连续且单调增加，证明：∫abxf(x)dx≥∫abf(x)dx．
A、TheUnitedStates.B、TheUnitedKingdom.C、14developingcountries.D、40developingcountries.C细节题。该对话开篇就提到：“Thereportlook

最新回复(0)

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

二级C

NCRE全国计算机二级

在说明一个结构体变量时，系统分配给它的存储空间是()。

下面程序的执行结果为#includ"iostream"usingnamespacestd;classA｛inta;public:voidSeta(intx)｛a＝x;｝

下列程序在构造函数和析构函数中申请和释放类的私有成员，请完成该程序。classMyclas{int*x；public：MyClas(intn)；～MyClas()；}；

关系表中的每一横行称为一个

下列关于结构化程序设计原则和方法的描述中，错误的是()。

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，但该程序运行有问题，请改正main()函数中的错误，使该程序的输出结果正确。程序输出：88注意：错误的语句在／found／的下

使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码。函数num(char*str)用于返回字符串中非数字的个数。例如：abcl23abc45返回值为：6将函数num补充完整。注意：请勿改

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数show()的功能是将1、2、3、4四个数字，组成互不相同且无重复数字的四位数，并将这些数输出到屏幕，输出的内容如下：12341243132413421

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

设c1和c2是类MyClass的对象，若将运算符"+"和""作为类MyClass的成员函数重载，则表达式c1+c2c1等价于

A．产道感染B．血液通路C．外源性感染D．皮肤携带病原微生物E．呼吸治疗的器械污染烧伤科病人医院感染的途径是()

水痘的传染源是

影响湿热灭菌的因素不包括

肝细胞性黄疸不具备以下哪项特点

林某，女性，45岁。糖尿病15年，每日皮下注射胰岛素，每日进餐规律，食谱严格按照医嘱进行。近来查晨起空腹血糖11．5mmol／L，餐后血糖7．6～9．0mmol／L。据此回答问题。该患者晨起空腹血糖升高的原因最可能的是()。

工业投资项目可行性研究的内容十分丰富，其中的几项基本内容是(　　)。

企业发生的下列费用或支出中，应当全额计入当期费用的是()。

按照《职业教育法》的规定，企业、事业组织应当接纳职业学校和职业培训机构的学生和教师实习；对上岗实习的，()。

设f(x)在[a，b]上连续且单调增加，证明：∫abxf(x)dx≥∫abf(x)dx．

A、TheUnitedStates.B、TheUnitedKingdom.C、14developingcountries.D、40developingcountries.C细节题。该对话开篇就提到：“Thereportlook

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

二级C

NCRE全国计算机二级

在说明一个结构体变量时，系统分配给它的存储空间是()。

下面程序的执行结果为#includ"iostream"usingnamespacestd;classA｛inta;public:voidSeta(intx)｛a＝x;｝

下列程序在构造函数和析构函数中申请和释放类的私有成员，请完成该程序。classMyclas{int*x；public：MyClas(intn)；～MyClas()；}；

关系表中的每一横行称为一个

下列关于结构化程序设计原则和方法的描述中，错误的是()。

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，但该程序运行有问题，请改正main()函数中的错误，使该程序的输出结果正确。程序输出：88注意：错误的语句在／********found********／的下

使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码。函数num(char*str)用于返回字符串中非数字的个数。例如：abcl23abc45返回值为：6将函数num补充完整。注意：请勿改

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数show()的功能是将1、2、3、4四个数字，组成互不相同且无重复数字的四位数，并将这些数输出到屏幕，输出的内容如下：12341243132413421

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

设c1和c2是类MyClass的对象，若将运算符"+"和"*"作为类MyClass的成员函数重载，则表达式c1+c2*c1等价于

A．产道感染B．血液通路C．外源性感染D．皮肤携带病原微生物E．呼吸治疗的器械污染烧伤科病人医院感染的途径是()

水痘的传染源是

影响湿热灭菌的因素不包括

肝细胞性黄疸不具备以下哪项特点

林某，女性，45岁。糖尿病15年，每日皮下注射胰岛素，每日进餐规律，食谱严格按照医嘱进行。近来查晨起空腹血糖11．5mmol／L，餐后血糖7．6～9．0mmol／L。据此回答问题。该患者晨起空腹血糖升高的原因最可能的是()。

工业投资项目可行性研究的内容十分丰富，其中的几项基本内容是( )。

企业发生的下列费用或支出中，应当全额计入当期费用的是()。

按照《职业教育法》的规定，企业、事业组织应当接纳职业学校和职业培训机构的学生和教师实习；对上岗实习的，()。

设f(x)在[a，b]上连续且单调增加，证明：∫abxf(x)dx≥∫abf(x)dx．

A、TheUnitedStates.B、TheUnitedKingdom.C、14developingcountries.D、40developingcountries.C细节题。该对话开篇就提到：“Thereportlook

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

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，但该程序运行有问题，请改正main()函数中的错误，使该程序的输出结果正确。程序输出：88注意：错误的语句在／found／的下

设c1和c2是类MyClass的对象，若将运算符"+"和""作为类MyClass的成员函数重载，则表达式c1+c2c1等价于

工业投资项目可行性研究的内容十分丰富，其中的几项基本内容是(　　)。