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

admin2016-11-25 38

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面关于对象概念的描述中，错误的是
operator是运算符重载时必须使用的关键字，它和被重载的运算符连在一起，作为运算符函数的专用函数名，务必把该函数说明为【】的。
为解决在多重继承环境中因公共基类带来的【】问题，C++语言提供了虚基类机制。
有以下程序：#include＜iostream＞usingnamespacestd;intf1(intx,inty){returnx＞y?x:y;}intf2(intx,
以下程序的功能是输出1至100之间每位数的乘积大于每位数的和的数，例如对于数字12，有1*2＜1+2，故不输出该数；对于27，有2*7＞2+7，故输出该数。请填空。#include＜iostream.h＞voidmain
栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是
C++在重载运算将中，如用成员函数重载一元运算符参数表中需要______个参数，如用友元函数重载一元运算符参数表中需要______个参数。
结构化程序设计主要强调的是
下列叙述中正确的是
“::”符号的功能是(　　)。

随机试题

Excel2010中，若要对A1至A4单元格内的四个数字求平均值，可采用的公式或函数有_____________。
属于体液免疫应答效应阶段的是
足三阴经在足内踝上8寸以下的排列是
报告书的结论在编写时要在概括和总结全部评价工作的基础上，客观地总结建设项目实施过程各阶段的(　　　)与当地环境的关系。
施工组织设计的优化，最终应体现在()上。
【背景资料】某施工单位与建设单位签订了路基工程施工承包合同，包括桥涵两座和路基填筑工程，合同工期390天，合同总价5000万元。施工前施工单位向工程师提交了施工组织设计和施工进度计划。该工程在施工过程中发生了如下情况：(1)因地质勘探报告不详，出
下列说法错误的是（）。
截至2018年底，中国人工智能市场规模约为238．2亿元，同比增长率达到56．6％。从中国人工智能企业地域分布情况来看，北京企业数量最多，企业数量为368家；其次为广东，人工智能企业数量为185家；排名第三的是上海，数量为131家。2015至2018
不允许其他事务对这个锁定目标再加上任何类型锁的锁是
WhatSingaporehasdoneoverthepast40yearstobuildatrulylivableandproductivecity,weareonlyjuststartingtoseeha

最新回复(0)

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

二级C

NCRE全国计算机二级

下面关于对象概念的描述中，错误的是

operator是运算符重载时必须使用的关键字，它和被重载的运算符连在一起，作为运算符函数的专用函数名，务必把该函数说明为【】的。

为解决在多重继承环境中因公共基类带来的【】问题，C++语言提供了虚基类机制。

有以下程序：#include＜iostream＞usingnamespacestd;intf1(intx,inty){returnx＞y?x:y;}intf2(intx,

以下程序的功能是输出1至100之间每位数的乘积大于每位数的和的数，例如对于数字12，有12＜1+2，故不输出该数；对于27，有27＞2+7，故输出该数。请填空。#include＜iostream.h＞voidmain

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是

C++在重载运算将中，如用成员函数重载一元运算符参数表中需要个参数，如用友元函数重载一元运算符参数表中需要个参数。

结构化程序设计主要强调的是

下列叙述中正确的是

“::”符号的功能是(　　)。

Excel2010中，若要对A1至A4单元格内的四个数字求平均值，可采用的公式或函数有_____________。

属于体液免疫应答效应阶段的是

足三阴经在足内踝上8寸以下的排列是

报告书的结论在编写时要在概括和总结全部评价工作的基础上，客观地总结建设项目实施过程各阶段的(　　　)与当地环境的关系。

施工组织设计的优化，最终应体现在()上。

下列说法错误的是（）。

不允许其他事务对这个锁定目标再加上任何类型锁的锁是

WhatSingaporehasdoneoverthepast40yearstobuildatrulylivableandproductivecity,weareonlyjuststartingtoseeha

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

二级C

NCRE全国计算机二级

下面关于对象概念的描述中，错误的是

operator是运算符重载时必须使用的关键字，它和被重载的运算符连在一起，作为运算符函数的专用函数名，务必把该函数说明为【】的。

为解决在多重继承环境中因公共基类带来的【】问题，C++语言提供了虚基类机制。

有以下程序：#include＜iostream＞usingnamespacestd;intf1(intx,inty){returnx＞y?x:y;}intf2(intx,

以下程序的功能是输出1至100之间每位数的乘积大于每位数的和的数，例如对于数字12，有1*2＜1+2，故不输出该数；对于27，有2*7＞2+7，故输出该数。请填空。#include＜iostream.h＞voidmain

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是

C++在重载运算将中，如用成员函数重载一元运算符参数表中需要______个参数，如用友元函数重载一元运算符参数表中需要______个参数。

结构化程序设计主要强调的是

下列叙述中正确的是

“::”符号的功能是( )。

Excel2010中，若要对A1至A4单元格内的四个数字求平均值，可采用的公式或函数有_____________。

属于体液免疫应答效应阶段的是

足三阴经在足内踝上8寸以下的排列是

报告书的结论在编写时要在概括和总结全部评价工作的基础上，客观地总结建设项目实施过程各阶段的( )与当地环境的关系。

施工组织设计的优化，最终应体现在()上。

下列说法错误的是（）。

不允许其他事务对这个锁定目标再加上任何类型锁的锁是

WhatSingaporehasdoneoverthepast40yearstobuildatrulylivableandproductivecity,weareonlyjuststartingtoseeha

以下程序的功能是输出1至100之间每位数的乘积大于每位数的和的数，例如对于数字12，有12＜1+2，故不输出该数；对于27，有27＞2+7，故输出该数。请填空。#include＜iostream.h＞voidmain

C++在重载运算将中，如用成员函数重载一元运算符参数表中需要个参数，如用友元函数重载一元运算符参数表中需要个参数。

“::”符号的功能是(　　)。

报告书的结论在编写时要在概括和总结全部评价工作的基础上，客观地总结建设项目实施过程各阶段的(　　　)与当地环境的关系。