首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2020-04-07
70
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n—1)/2。而堆排序法在最坏的情况下需要比较的次数为O(log
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/LN8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
假定用户没有给一个名为MyClass的类定义析构函数，则系统为其定义的默认析构函数首部形式为______。
下列类的构造函数不能通过编译，正确的构造函数应该是【 】。#inelude＜iostream.h＞classSample{public:intnsconstintcon,Sample(intm){con=
如果类中的一个成员函数的定义实现在类内，则该函数系统自动默认为该类的【】函数。
有如下程序：#inClude＜iostream＞usingnamespacestd；classAA{public：viltualvoidf(){cout＜＜"AA"；
若有整型变量x=2，则表达式x＜＜2的结果是【】。
下列各项中不符合函数重载必须满足的条件的是______。
在下面的类定义中，错误的语句是()。classSample{public：Sample(intval)；／／①～Sample()；／／②pr
有以下程序：#include＜iostream＞usingnamespacestd;classsample{intx;public:voidsetx(inti)
关系数据库管理系统能实现的专门关系运算包括()。
在软件开发中，需求分析阶段产生的主要文档是
随机试题
ImaginebeingaslaveinancientRome.Nowrememberbeingone.Thesecondtask,unlikethefirst,iscrazy.If,asI’mguessing,
设f(x2)=x4+x2+1，则f’(1)=()．
患者，女性，36岁。平时大便干燥，近来便时肛门疼痛，便后持续半小时疼痛方逐渐缓解，大便后手纸带有鲜血。该患者应首先考虑的诊断是
香豆素类灭鼠药中毒的特效解毒剂是有机氟急性中毒的特殊解毒剂是
2003年6月4日，某县公安局城郊派出所值班民警黄某将实施盗窃行为的妇女张某抓获。审查期间，张某向城郊派出所副所长卞某等办案人员反映其3岁的女儿在家，无人照顾，请卞某帮助联系其姐照顾。卞某数次打电话与其姐联系不上，通知某区公安分局某派出所实习的市警校学生穆
城市维护建设税的支出具体由（）安排。
信仰伊斯兰教的少数民族包括()。
请简述企业培训制度的基本内容。
无论是古代的邮驿系统，还是现代的邮政系统，书信从寄信人到收信入手中，都需要经过一个时间、空间的旅行，它的特点是慢。而这种慢又__________了人们的情感体验方式和书信体验方式。正是因为书信的__________，古人的时空感知才变得遥远而漫长，而等待、
一般被认为是教育学形成独立学科的开始，是夸美纽斯的()。
最新回复
(
0
)
