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

admin2019-03-05 56

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面关于break语句的描述中，不正确的是
以下各选项组中，均是C＋＋语言关键字的组是
以下函数实现的功能是voidfun(char*s){char*p,*q,temp;p=s;q=s+strlen(s)-1;while(p＜q){temp=*p;*p=*q;
有以下程序#include＜iostream＞usingnamespacestd;inta;intfun();intmain(){externinta;intb;a=100;b=fun();
不能作为函数重载的判断依据的是
当使用fstrearn流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为
设有以下类的定义：classEx{intx;public:voidsetx(intt=0);};若在类外定义成员函数setx()，以下定义形式中正确的是
C＋＋语言程序的注释可以出现在程序中的任何地方，一个注释以______作为开始和结束的标记。
在面向对象方法中，类之间共享属性和操作的机制称为______。
下面程序的功能是将从键盘输入的一对数，由小到大排序输出，当输入一对相等数时结束循环，在下画线处应填入的选项是#include＜iostream.h＞voidmain(){inta,b,t;cin＞＞a

随机试题

19世纪德国美学家费希纳的代表作有()
患儿男，4岁，因“双眼交替向内偏斜1年余”就诊。患儿家长诉约1年半前开始发现患儿双眼交替向内偏斜，左眼较明显，偶尔也出现右眼偏斜。角膜映光法习惯右眼注视，左眼反光点位于颞侧瞳孔缘，左眼注视情况类似。遮盖试验均可见非遮盖眼眼球由内向外运动。眼球运动基本正常。
胸腔积液体征不包括
患者王某，男，64岁。上吐下泻，胸脘痞闷，心烦躁扰，小便短赤，舌苔黄腻。治宜选用()
对工作底稿管理制度要求理解不正确的是()。
朱玉是深圳一家房地产开发公司人事部的部门主管，前不久，董事长告诉她，由于近几年公司人员结构变动很大，要求她重新制定一份未来5年该公司的人力资源规划，其中采用德尔菲法进行了劳动力需求的预测。根据上述资料回答下列问题：为了保证供、需在各时间点上的匹配，
如果识别出可能导致对被审计单位的持续经营能力产生重大疑虑的事项或情况，为确定这些事项或情况是否存在重大不确定性，注册会计师应实施的追加审计程序是()。
一般资料：求助者，女性，26岁，未婚，硕士研究生学历，公司职员。案例介绍：求助者父亲在春节时突发心脏病去世，求助者非常痛苦，久久不能摆脱。近来经常有不安感，害怕自己或母亲也有什么不幸，为此生活中总是小心翼翼，就连乘车时都担心发生车祸。因担心安全，多次婉拒
2011年4月，巴西、俄罗斯、印度、中国和南非五国在中国三亚举行金砖国家领导人的第三次会晤，就金砖国家合作机制及共同关心的国际和地区问题进行了坦诚深入的讨论，达成广泛共识。金砖国家合作机制()。①以成员国利益完全一致为基础
There’sagreatmanyreasonswhyawoman’sweightmaychangerepeatedly.Somemightsayit’satightworking【T1】______preventing

最新回复(0)

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

二级C

NCRE全国计算机二级

下面关于break语句的描述中，不正确的是

以下各选项组中，均是C＋＋语言关键字的组是

以下函数实现的功能是voidfun(char*s){char*p,*q,temp;p=s;q=s+strlen(s)-1;while(p＜q){temp=*p;*p=*q;

有以下程序#include＜iostream＞usingnamespacestd;inta;intfun();intmain(){externinta;intb;a=100;b=fun();

不能作为函数重载的判断依据的是

当使用fstrearn流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为

设有以下类的定义：classEx{intx;public:voidsetx(intt=0);};若在类外定义成员函数setx()，以下定义形式中正确的是

C＋＋语言程序的注释可以出现在程序中的任何地方，一个注释以______作为开始和结束的标记。

在面向对象方法中，类之间共享属性和操作的机制称为______。

下面程序的功能是将从键盘输入的一对数，由小到大排序输出，当输入一对相等数时结束循环，在下画线处应填入的选项是#include＜iostream.h＞voidmain(){inta,b,t;cin＞＞a

19世纪德国美学家费希纳的代表作有()

胸腔积液体征不包括

患者王某，男，64岁。上吐下泻，胸脘痞闷，心烦躁扰，小便短赤，舌苔黄腻。治宜选用()

对工作底稿管理制度要求理解不正确的是()。

如果识别出可能导致对被审计单位的持续经营能力产生重大疑虑的事项或情况，为确定这些事项或情况是否存在重大不确定性，注册会计师应实施的追加审计程序是()。

There’sagreatmanyreasonswhyawoman’sweightmaychangerepeatedly.Somemightsayit’satightworking【T1】______preventing

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

以下函数实现的功能是voidfun(chars){charp,q,temp;p=s;q=s+strlen(s)-1;while(p＜q){temp=p;p=q;