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

admin2020-06-29 104

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

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

答案D

解析冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是Onlog₂n。

转载请注明原文地址:https://kaotiyun.com/show/HK8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

关系模型允许定义3类数据约束，下列不属于数据约束的是()。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：numberl=4．8number2=93．6number3=0．9PRODUCT=404．352注意：错误的
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请补充完整程序fun(inti)，使程序完成以下功能：如果i=5，则输出如下5行井号。###############注意：不要
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有
ClassA是一个类，且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是
下列选项中，与实现运行时多态性无关的是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
深度为7的二叉树共有127个结点，则下列说法中错误的是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

求微分方程y″+4y′+3y=9e－3x的通解．
上皮性根尖肉芽肿转化成根尖囊肿的途径不包括
下列妊娠期急性肾盂肾炎的治疗，错误的是
柱下素混凝土方形基础顶面的竖向力(Fk)为570kN，基础宽度取为2．0m，柱脚宽度0．40m。室内地面以下6m深度内为均质粉土层，γ=γm=20kN／m3，fak=150kPa，黏粒含量ρk=7％。根据以上条件和《建筑地基基础设计规范》(GB50007
某实施监理的工程，建设单位与施工单位按照“建设工程施工合同(示范文本)”签订了施工合同。项目监理机构批准的施工进度计划如下图所示，各项工作均按最早开始时间安排，匀速进行。施工过程中发生如下事件：事件1：施工准备期间，由于施工设备未按期进场，施
某化妆品生产企业为增值税一般纳税人，生产销售高档化妆品和普通护肤品，产成品的成本中外购比例为70％，2020年1月发生以下业务：(1)从某工业企业外购高档香水精一批，取得增值税专用发票注明价款200万元、增值税26万元，当月因管理不善意外遗洒15％，为职
斯金纳认为，学生听到上课铃声后迅速安静坐好的行为属于操作行为。()
根据统计资料，2006年1～8月份黑龙江对俄出口总值是(　　)。黑龙江省对俄进、出口主要商品中(　　)。
毛泽东的《反对本本主义》是党的重要文献，它主要是为了反对()
BSP方法研究的核心环节是什么?

最新回复(0)

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

二级C

NCRE全国计算机二级

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：numberl=4．8number2=93．6number3=0．9PRODUCT=404．352注意：错误的

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请补充完整程序fun(inti)，使程序完成以下功能：如果i=5，则输出如下5行井号。###############注意：不要

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

ClassA是一个类，且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

下列选项中，与实现运行时多态性无关的是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

深度为7的二叉树共有127个结点，则下列说法中错误的是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

求微分方程y″+4y′+3y=9e－3x的通解．

上皮性根尖肉芽肿转化成根尖囊肿的途径不包括

下列妊娠期急性肾盂肾炎的治疗，错误的是

柱下素混凝土方形基础顶面的竖向力(Fk)为570kN，基础宽度取为2．0m，柱脚宽度0．40m。室内地面以下6m深度内为均质粉土层，γ=γm=20kN／m3，fak=150kPa，黏粒含量ρk=7％。根据以上条件和《建筑地基基础设计规范》(GB50007

斯金纳认为，学生听到上课铃声后迅速安静坐好的行为属于操作行为。()

根据统计资料，2006年1～8月份黑龙江对俄出口总值是( )。黑龙江省对俄进、出口主要商品中( )。

毛泽东的《反对本本主义》是党的重要文献，它主要是为了反对()

BSP方法研究的核心环节是什么?

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

ClassA是一个类，且有如下语句序列ClassAc1,c2;ClassAc3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

根据统计资料，2006年1～8月份黑龙江对俄出口总值是(　　)。黑龙江省对俄进、出口主要商品中(　　)。