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

admin2019-06-04 69

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

此题考查的是派生类和基类的构造函数。派生类构造函数的执行顺序为：首先调用基类的构造函数，调用顺序按它们被继承时说明的顺序；然后调用子对象的构造函数，调用顺序按它们在类中说明的顺序；最后是派生类构造函数中的内容。SONson；执行时首先调用基类的构
下列关于栈的叙述中，正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表
虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数，而非虚函数不支持多态调用。有如下程序：#include＜iostream＞usingnamespaees
在下列关系运算中，不改变关系表中的属性个数，但能减少元组个数的是A)并B)交C)投影D)笛卡儿乘积
有如下程序：#include＜iostream＞usingnamespacestd;classTlestClass{intn;public:TestClass(intk):n(k){
在下面程序的横线处填上适当的语句，使程序执行后的输出结果为ABCD。#include＜iostream＞usingnamespacestd;classA{public:A(){cout＜＜’A’;}
数据流的类型有______和事务型。
A、 B、 C、 D、 BE-R图具有三个要素：①实体(型)用矩形框表示，框内为实体名称；②属性用椭圆型来表示，并用线与实体连接。属性较多时也可以将实体及其属性单独列表；③实体间的联系用菱形框表示。用线将菱形
一个C++语言程序的开发步骤通常包括编辑、______、链接、运行和调试。
将代数式Z=转换成程序设计中的表达式为______。

随机试题

企业在经济全球化的背景下，从国内经营走向跨国经营，从国内市场进入国外市场，在国外设立多种形式的组织(合资、参股、控股等方式)，对国内外的生产要素进行配置指的是()
设总体X服从参数为λ(λ＞0)的泊松分布，x1，x2，…，xn为X的一个样本，其样本均值=2，则λ的矩估计值=_________．
患儿，女，6岁，全身大面积开水烫伤送来急诊。四肢、后背大面积烫伤，创面红肿、大水疱，未受伤范围包括头、面部、颈部，以及前胸、腹部约8个手掌大的皮肤、估计其烧伤面积为
温度、压强相同的氦气和氧气，它们分子的平均平动动能和平均动能有如下关系()。
铁路岩溶地区的工程勘探，当位于破碎带岩溶时，岩芯采取率为()。
质量控制图的用途是()。
按照我国职业教育法律制度的规定，下列不属于职业培训形式的是()。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown【C1】______theturnofthecenturywhenjazzwasborn,America
Youwillnowreadashortpassageandthenlistentoatalkonthesametopic.Youwillthenbeaskedaquestionaboutthem.Aft

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于栈的叙述中，正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表

虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数，而非虚函数不支持多态调用。有如下程序：#include＜iostream＞usingnamespaees

在下列关系运算中，不改变关系表中的属性个数，但能减少元组个数的是A)并B)交C)投影D)笛卡儿乘积

有如下程序：#include＜iostream＞usingnamespacestd;classTlestClass{intn;public:TestClass(intk):n(k){

在下面程序的横线处填上适当的语句，使程序执行后的输出结果为ABCD。#include＜iostream＞usingnamespacestd;classA{public:A(){cout＜＜’A’;}

数据流的类型有______和事务型。

A、 B、 C、 D、 BE-R图具有三个要素：①实体(型)用矩形框表示，框内为实体名称；②属性用椭圆型来表示，并用线与实体连接。属性较多时也可以将实体及其属性单独列表；③实体间的联系用菱形框表示。用线将菱形

一个C++语言程序的开发步骤通常包括编辑、______、链接、运行和调试。

将代数式Z=转换成程序设计中的表达式为______。

企业在经济全球化的背景下，从国内经营走向跨国经营，从国内市场进入国外市场，在国外设立多种形式的组织(合资、参股、控股等方式)，对国内外的生产要素进行配置指的是()

设总体X服从参数为λ(λ＞0)的泊松分布，x1，x2，…，xn为X的一个样本，其样本均值=2，则λ的矩估计值=_________．

患儿，女，6岁，全身大面积开水烫伤送来急诊。四肢、后背大面积烫伤，创面红肿、大水疱，未受伤范围包括头、面部、颈部，以及前胸、腹部约8个手掌大的皮肤、估计其烧伤面积为

温度、压强相同的氦气和氧气，它们分子的平均平动动能和平均动能有如下关系()。

铁路岩溶地区的工程勘探，当位于破碎带岩溶时，岩芯采取率为()。

质量控制图的用途是()。

按照我国职业教育法律制度的规定，下列不属于职业培训形式的是()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown【C1】______theturnofthecenturywhenjazzwasborn,America

Youwillnowreadashortpassageandthenlistentoatalkonthesametopic.Youwillthenbeaskedaquestionaboutthem.Aft