首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2020-06-29
52
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/TZ8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在“文件包含”预处理语句的使用形式中，当#include后面的文件名用””括起时，寻找被包含文件的方式是
下列数据结构中，能够按照“先进后出”原则存取数据的是
在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系()。
下述关于break语句的描述中，()是不正确的。
数据库设计包括两个方面的设计内容，它们是
下列选项中，不是C++关键字的是()。
有如下函数模板定义：templateT1sum(T1a1){retum(a1+a2+a3)；}则以下调用中正确的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)在类TestClass中定义name为字符串类型，age为整型，请在注释／／********1********之后添加语
若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
随机试题
男性患者，27岁，自诉反复发作性四肢无力，每次2d或3d内均能自行恢复，今日又突发四肢无力，于急诊就诊，查体：四肢肌力1级，深浅感觉均正常，腱反射消失，巴氏征阴性，该患者最应做的检查是
患者，男，26岁。急性阑尾炎穿孔术后6天，持续腹胀，不排气、排便。全腹轻压痛，肠鸣音消失。X线腹平片示小肠、结肠胀气。提示
绞窄性肠梗阻表现除外
下列等式正确的是()。
公式ISE=cpQP/(cs-ch)Qh中的Qh是指()。
下列选项中，对焊接质量没有直接影响的环境因素是()。
根据《会计法》的规定，属于违法会计行为的有()。
遗忘：记忆
给定资料(一)进入10月以后，北京、天津、哈尔滨等中国的大中型城市，相继出现了严重的雾霾天气。为何集中供暖季尚未真正开始，雾霾就变得如此严重?国际节能环保协会节能专家委员会主任委员沈龙海接受访谈时表示，雾霾天气实际上跟能源的消耗关系非常密切。“
甲于2013年4月5日逃避海关监管将境外固体废物运输进境，情节严重。根据《刑法》规定，逃避海关监管将境外固体废物、液态废物和气态废物运输进境，情节严重的，处5年以下有期徒刑，并处或者单处罚金。在不具备追诉时效中断或延长的情况下，对甲的行为的追诉时效是(
最新回复
(
0
)
