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

admin2020-04-07 42

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/JEA0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

下列程序如果去掉for循环外围的大括号对，则会出现编译错误。错误原因是【　】。#include＜iostream,h＞inta=5;voidmain(){inta=10,b=20;cout＜＜a＜＜","＜＜b＜＜en
假定输入28，那么程序运行的结果是【】。#include＜iostream.h＞voidmain(){intn,i，k=0;cout＜＜“请输入整数”；cin＞＞n；　　　for(i
如果表达式++x/y中，++是作为友元函数重载的,/是作为成员函数重载的，则该表达式还可为
对类成员访问权限的控制，是通过设置成员的访问控制属性实现的，下列不是访问控制属性的是
关系数据库管理系统能实现的专门关系运算包括(　　)。
重载输入流运算符“>>”必须使用的原型为()。
下列程序的执行结果为_____。#include＜iostream.h＞voidmain(){cout.fill(’*’);cout.width(10);cout＜＜"hello"＜＜e
有如下两个类定义：classXX{private：doubleX1；protected：doublex2；public：doublex3；)；claseYY：protected
类的具体表现是通过______定义来操作的。
A、 B、 C、 D、 A因为成员函数可以在类体内定义，也可以在类体外定义，所以成员函数不一定都是内联函数；成员函数可以重载，可以设置参数的默认值，成员函数可以是静态的。

随机试题

茶叶的保存应注意氧气的控制，维生素C的氧化及茶黄素，()的氧化聚合都和氧气有关。
初产妇，26岁，39周妊娠，见红伴不规律腹痛2天。检测血压130／80mmHg，宫高36cm，腹围107cm，胎心150次／min，宫缩持续20～30秒，间隔6～8分钟，给予镇静剂宫缩仍存在。阴道检查宫口未开。临产17小时，宫缩减弱变稀松，宫口开大4c
去甲肾上腺素能神经兴奋时不具有的效应是
下列哪项不是痢疾的常见症状
建筑给水排水及采暖工程应进行的隐检项目和隐检内容包括哪些？
某酒店与一广告公司签订了一份广告发布协议，约定酒店支付给广告公司300000元，包下全年的广告版面以宣传该酒店。后双方发生纠纷诉至法院，一审法院对该酒店的合理的回避申请视而不见，最终判决酒店败诉。二审法院法官碍于情面，维持了一审法院的原判。后上级检察院了解
《舌尖上的中国》这七集纪录片，始于《自然的馈赠》归于《我们的田野》，显然是创作者试图以精心设计的布局，阐释一种___________的美食理念。然而，它所推崇的饮食价值观，恰恰是与当前的快餐时代___________的。它自始至终都在告诉观众，真正的美食需
根据我国刑法的规定，偷盗婴幼儿的行为可因主观目的的不同而不构成的犯罪是()。
要计算x的平方根并放入变量y，正确的语句是(　　)。
"TheAviator"soaredSaturdayattheBritishAcademyFilmAwards,takingfourprizesincludingbestfilm.MikeLeigh’s"VelaDra

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序如果去掉for循环外围的大括号对，则会出现编译错误。错误原因是【 】。#include＜iostream,h＞inta=5;voidmain(){inta=10,b=20;cout＜＜a＜＜","＜＜b＜＜en

假定输入28，那么程序运行的结果是【】。#include＜iostream.h＞voidmain(){intn,i，k=0;cout＜＜“请输入整数”；cin＞＞n； for(i

如果表达式++x/y中，++是作为友元函数重载的,/是作为成员函数重载的，则该表达式还可为

对类成员访问权限的控制，是通过设置成员的访问控制属性实现的，下列不是访问控制属性的是

关系数据库管理系统能实现的专门关系运算包括( )。

重载输入流运算符“>>”必须使用的原型为()。

下列程序的执行结果为_____。#include＜iostream.h＞voidmain(){cout.fill(’*’);cout.width(10);cout＜＜"hello"＜＜e

有如下两个类定义：classXX{private：doubleX1；protected：doublex2；public：doublex3；)；claseYY：protected

类的具体表现是通过______定义来操作的。

A、 B、 C、 D、 A因为成员函数可以在类体内定义，也可以在类体外定义，所以成员函数不一定都是内联函数；成员函数可以重载，可以设置参数的默认值，成员函数可以是静态的。

茶叶的保存应注意氧气的控制，维生素C的氧化及茶黄素，()的氧化聚合都和氧气有关。

去甲肾上腺素能神经兴奋时不具有的效应是

下列哪项不是痢疾的常见症状

建筑给水排水及采暖工程应进行的隐检项目和隐检内容包括哪些？

根据我国刑法的规定，偷盗婴幼儿的行为可因主观目的的不同而不构成的犯罪是()。

要计算x的平方根并放入变量y，正确的语句是( )。

"TheAviator"soaredSaturdayattheBritishAcademyFilmAwards,takingfourprizesincludingbestfilm.MikeLeigh’s"VelaDra

下列程序如果去掉for循环外围的大括号对，则会出现编译错误。错误原因是【　】。#include＜iostream,h＞inta=5;voidmain(){inta=10,b=20;cout＜＜a＜＜","＜＜b＜＜en

假定输入28，那么程序运行的结果是【】。#include＜iostream.h＞voidmain(){intn,i，k=0;cout＜＜“请输入整数”；cin＞＞n；　　　for(i

关系数据库管理系统能实现的专门关系运算包括(　　)。

要计算x的平方根并放入变量y，正确的语句是(　　)。