首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2020-05-14
80
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n—1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://www.kaotiyun.com/show/Pc8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面概念中，不属于面向对象方法的是
在C++语言中，访问一个对象的成员所用的运算符是【】，访问一个指针所指向的对象的成员所用的运算符是【】。
下列程序的输出结果是______。#include＜iostream＞usingnamespacestd；voidfun(int&rf){rf*2；}intmain(){intnum
下面是复数类complex的定义，其中重载的运算符“+”的功能是返回一个新的复数对象，其实部等于两个操作对象实部之和，虚部等于两个操作对象虚部之和；请补充完整。classcomplex{doublereal;
结构化程序设计方法的主要技术是【】、逐步求精。
在C++中，动态创建对象可以使用【 】操作符来完成。
下列程序在构造函数和析构函数中申请和释放类的数据成员int*a，申请时使用形参b初始化a，请填空。classA{public:A(intb);～A();private:i
有一种只在循环语句或switch语句中使用的流程控制语句，表示该语句的关键字是______。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
下面不属于软件测试实施步骤的是()。
随机试题
患者，女，40岁，已婚。反复外阴瘙痒半年，经治疗未见好转。近5日来外阴奇痒，白带量多且为乳凝状。妇科检查：外阴、阴道黏膜附有白色膜状物，擦去后见黏膜充血、水肿。阴道分泌物镜检见假丝酵母菌。治疗应首选
患者，男性，35岁。尺骨骨折，小夹板固定。下列护理措施哪项正确
对于工程建设有关的()文件均应收集齐全、整理立卷后归档。
下列检测项中，属于车载导航电子地图数据属性精度检测项的有()。
建筑火灾风险评估流程顺序描述正确的是()。
关于CRM技术类型，下列说法正确的有()。
随着海外购物消费的普及，消费者的品位和购买需求正在发生变化。未来跨境电商平台的竞争优势在于服务和货源，尤其是对平台服务的要求将提高，商品多元化成为必然。这反映出生产与消费的关系是()。①生产为消费提供对象，决定消费的质量和水平
下列作品、作家、时代(国别)及体裁对应正确的一项是：
语句：PrintInt(Rnd*5+20)的输出不可能是()。
ReadthefollowingpassageandchoosethecorrectanswerfromA,B,CorD.ChrisBaildon,tallandlean,wasinhisearlyt
最新回复
(
0
)
