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

admin2016-11-23 87

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜iostream．h＞voidfun(inta，intb，intc){a=456，b=567，c=678；}voidmain(){intx=10，y=20，z=3
以下程序段的输出结果是intx=5；do{cout＜＜x--＜＜end1；}while(!x)；
在最坏情况下，下列排序方法中时间复杂度最小的是
如果类中的一个成员函数的定义实现在类内，则该函数系统自动默认为该类的【】函数。
对虚函数使用对象指针或引用调用，系统使用______联编；使用对象调用时，系统使用______联编。
用链表表示线性表的优点是
若有说明语句chara[]="Itismine";char*p="Itismine";则以下不正确的叙述是
通过使用new和delete两个运算符进行的分配为【】存储分配。
有如下两个类定义：classAA{}；classBB{AAv1，*v2；BBv3；int*v4；}；其中有一个成员变量的定义是错误的，这个变量是
关于在调用模板函数时实参的使用，下列表述中正确的是()。

随机试题

公司所得税税率越高则()
软组织损伤的早期是指
一案件的被告人耳聋，该被告人未委托辩护人，关于该案的辩护人问题，下列说法正确的是：()
按近代量子力学的观点，核外电子的运动特征为()。
能在有限的场地内连续将物料由低处垂直运至高处，适合输送均匀、干燥、细颗粒散装固体物料的输送机是()。
下列关于基金宣传推介材料登载过往业绩的，应当符合的要求，表述错误的是()。
纳税人、扣缴义务人在规定的期限内不缴或少缴应纳或解缴的税款,税务机关可根据其情节依法采取的措施和处罚主要有()。
在产品竞争激烈时，许多企业大做广告。一家电视台在同一个广告时段内，曾同时播放了四种白酒的广告。渲染过分的广告适得其反。大多数消费者在选购产品时，更重视自己的判断，而不轻信广告宣传。上述陈述隐含着下列哪项前提?
打开工作簿文件EXC．XLSX，对工作表“产品销售情况表”内数据清单的内容建立数据透视表，行标签为“产品名称”，列标签为“分公司”，求和项为“销售额(万元)”，并置于现工作表的B2：V37单元格区域，工作表名不变，保存EXC．XLSX工作簿。
A—mouseD—dataprocessingB—centralprocessingunitE—desktopoperatingsystemC—CADF—dialogueboxesG—diskdriveL—homepageH

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#include＜iostream．h＞voidfun(inta，intb，intc){a=456，b=567，c=678；}voidmain(){intx=10，y=20，z=3

以下程序段的输出结果是intx=5；do{cout＜＜x--＜＜end1；}while(!x)；

在最坏情况下，下列排序方法中时间复杂度最小的是

如果类中的一个成员函数的定义实现在类内，则该函数系统自动默认为该类的【】函数。

对虚函数使用对象指针或引用调用，系统使用联编；使用对象调用时，系统使用联编。

用链表表示线性表的优点是

若有说明语句chara[]="Itismine";char*p="Itismine";则以下不正确的叙述是

通过使用new和delete两个运算符进行的分配为【】存储分配。

有如下两个类定义：classAA{}；classBB{AAv1，v2；BBv3；intv4；}；其中有一个成员变量的定义是错误的，这个变量是

关于在调用模板函数时实参的使用，下列表述中正确的是()。

公司所得税税率越高则()

软组织损伤的早期是指

一案件的被告人耳聋，该被告人未委托辩护人，关于该案的辩护人问题，下列说法正确的是：()

按近代量子力学的观点，核外电子的运动特征为()。

能在有限的场地内连续将物料由低处垂直运至高处，适合输送均匀、干燥、细颗粒散装固体物料的输送机是()。

下列关于基金宣传推介材料登载过往业绩的，应当符合的要求，表述错误的是()。

纳税人、扣缴义务人在规定的期限内不缴或少缴应纳或解缴的税款,税务机关可根据其情节依法采取的措施和处罚主要有()。

A—mouseD—dataprocessingB—centralprocessingunitE—desktopoperatingsystemC—CADF—dialogueboxesG—diskdriveL—homepageH

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

二级C

NCRE全国计算机二级

有以下程序#include＜iostream．h＞voidfun(inta，intb，intc){a=456，b=567，c=678；}voidmain(){intx=10，y=20，z=3

以下程序段的输出结果是intx=5；do{cout＜＜x--＜＜end1；}while(!x)；

在最坏情况下，下列排序方法中时间复杂度最小的是

如果类中的一个成员函数的定义实现在类内，则该函数系统自动默认为该类的【】函数。

对虚函数使用对象指针或引用调用，系统使用______联编；使用对象调用时，系统使用______联编。

用链表表示线性表的优点是

若有说明语句chara[]="Itismine";char*p="Itismine";则以下不正确的叙述是

通过使用new和delete两个运算符进行的分配为【】存储分配。

有如下两个类定义：classAA{}；classBB{AAv1，*v2；BBv3；int*v4；}；其中有一个成员变量的定义是错误的，这个变量是

关于在调用模板函数时实参的使用，下列表述中正确的是()。

公司所得税税率越高则()

软组织损伤的早期是指

一案件的被告人耳聋，该被告人未委托辩护人，关于该案的辩护人问题，下列说法正确的是：()

按近代量子力学的观点，核外电子的运动特征为()。

能在有限的场地内连续将物料由低处垂直运至高处，适合输送均匀、干燥、细颗粒散装固体物料的输送机是()。

下列关于基金宣传推介材料登载过往业绩的，应当符合的要求，表述错误的是()。

纳税人、扣缴义务人在规定的期限内不缴或少缴应纳或解缴的税款,税务机关可根据其情节依法采取的措施和处罚主要有()。

A—mouseD—dataprocessingB—centralprocessingunitE—desktopoperatingsystemC—CADF—dialogueboxesG—diskdriveL—homepageH

对虚函数使用对象指针或引用调用，系统使用联编；使用对象调用时，系统使用联编。

有如下两个类定义：classAA{}；classBB{AAv1，v2；BBv3；intv4；}；其中有一个成员变量的定义是错误的，这个变量是