首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-09-05
54
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n—1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/RE5p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(){cout＜＜’’A’’；}～A(){cout＜＜’’～A’’；}
下面是重载为非成员函数的运算符函数原型，其中错误的是()。
有如下程序：#include＜iostream＞usingnamespacestd；classXX{protected：intk；public：XX(intn=5)：
有如下程序：#include＜iostream＞usingnamespacestd；classTest{public：Test(){n+=2；}-TestO{n-=3；}s
下列叙述中正确的是()。
下列描述中，错误的是()。
“商品”与“顾客”两个实体集之间的联系一般是()。
若AA为一个类，a为该类的私有整型数据成员，getA()为该类的一个非静态公有成员函数，功能是返回a的值。如果x为该类的一个对象，要在类外访问x对象中a的值，正确的访问格式为()。
在关系数据库中，用来表示实体间联系的是()。
语句ofstreamf(”SALARY．DAT”，ios_base：：app)；的功能是建立流对象f，并试图打开文件SALARY．DAT与f关联，而且()。
随机试题
A．脾虚气滞B．寒热互结C．二者均是D．二者均非(2002年第113，114题)半夏泻心汤证的病机是()
在脑复苏中，下列哪项措施是不正确的?
导致交叉配血假阳性的原因不包括
关于人力资源的说法，错误的是()。
2014年7月1日，A公司与其母公司签订合同，A公司以一批自身权益工具和一项作为固定资产核算的厂房作为对价，购买其母公司持有的B公司90％的股权。8月1日A公司定向增发5000万股普通股，每股面值为1元，每股公允价值为10元；支付承销商佣金、手续费50万元
对于一个过份害怕猫的学生，我们可以让他先看猫的照片，谈论猫，再让他远远观看关在笼中的猫，最后让他用手触摸猫，逐步消除对猫的恐惧反应，这种方法在心理治疗中属于()。
催办公文的方式有()。
“商品是天生的平等派”，这表明
要在Access数据库中建立“学生成绩表”，包括字段(学号，平时成绩，期末成绩，总成绩)，其中平时成绩为0～20分，期末成绩和总成绩均为0～100分，总成绩为平时成绩+期末成绩×80％。则在创建表时，错误的操作是
Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.(56)themmofthecenturywhenjazzwasborn,Americahad
最新回复
(
0
)
