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

admin2018-08-13 54

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

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

答案D

解析冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog₂n)。其中堆排序的比较次数最少。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

C++语言中关于构造函数的说法正确的是()。
创建对象数组时，对数组的每一个元素都将调用一次构造函数，如果没有显式给出数组元素的初值，则调用默认构造函数，下列程序涉及对象数组的创建和单个对象的创建，其输出结果是______。#include＜iostream＞usingname
若有如下程序段：#include＜iostream＞usingnamespacestd;intmain(){char*p="abcdefgh",*r;long*q;q
数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于【】。
在进行了任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态，其中只能用于检测刚进行的操作是否失败的函数名是()。
结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
已知枚举类型定义语句为：enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10};则下列叙述中错误的是()。
设二叉树根结点的层次为0，对含有100个结点的二叉树，可能的最大树深和最小树深分别是______。
在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。
下列叙述中，错误的是

随机试题

某县改名，须报有权审议决定的机关是：
为防止A室的有害气体扩散到相邻的B室，以下措施不可取的是()。
某咨询单位受当地政府委托，研究制定当地宏观经济政策与社会发展规划。咨询工程师在宏观经济运行的衡量过程中，拟采用收入法对国内生产总值进行核算。该咨询工程师收集到2011年该地区的所有生产要素收入和间接收入数据如下：工资176亿元，利息5亿元，租金20亿元，利
下列项目中包含在单位设备及安装工程概算中的是()。
某市石化生产企业为增值税一般纳税人，2011年度有员工1000人(其中医务人员10人。在建工程人员5人)，每月工资1000元。企业全年实现收入总额8000万元，扣除的成本、费用、税金和损失总额7992万元，实现利润总额8万元，已缴纳企业所得税2．16万元，
意志的坚韧性是在意志的自觉性、果断性基础上发展起来。()
马克思主义与中国实际相结合的第一次历史性飞跃的理论成果是()。
醉酒的人在醉酒状态中，对本人有危险或者对他人的人身、财产或者公共安全有所威胁的，应当对其采取的保护性措施是()。
某百货公司销售空调机，在门口广告牌上写明：“凡在本处购买空调者，给付总价款3％的回扣，介绍推销者给付总价款1％的佣金。”被人发现后举报到有关部门，经调查发现该公司给付的回扣，账面上均有明确记载。该公司给付回扣的行为是()。
与我国接壤的金砖国家有：

最新回复(0)

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

二级C

NCRE全国计算机二级

C++语言中关于构造函数的说法正确的是()。

创建对象数组时，对数组的每一个元素都将调用一次构造函数，如果没有显式给出数组元素的初值，则调用默认构造函数，下列程序涉及对象数组的创建和单个对象的创建，其输出结果是______。#include＜iostream＞usingname

若有如下程序段：#include＜iostream＞usingnamespacestd;intmain(){char*p="abcdefgh",*r;long*q;q

数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于【】。

在进行了任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态，其中只能用于检测刚进行的操作是否失败的函数名是()。

结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。

已知枚举类型定义语句为：enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10};则下列叙述中错误的是()。

设二叉树根结点的层次为0，对含有100个结点的二叉树，可能的最大树深和最小树深分别是______。

在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。

下列叙述中，错误的是

某县改名，须报有权审议决定的机关是：

为防止A室的有害气体扩散到相邻的B室，以下措施不可取的是()。

下列项目中包含在单位设备及安装工程概算中的是()。

意志的坚韧性是在意志的自觉性、果断性基础上发展起来。()

马克思主义与中国实际相结合的第一次历史性飞跃的理论成果是()。

醉酒的人在醉酒状态中，对本人有危险或者对他人的人身、财产或者公共安全有所威胁的，应当对其采取的保护性措施是()。

与我国接壤的金砖国家有：

若有如下程序段：#include＜iostream＞usingnamespacestd;intmain(){charp="abcdefgh",r;long*q;q