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

admin2021-02-22 33

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹proj2下的工程proj2，其中有两个类：一是销售类(sale)，用于表示按照一件商品的基本价格进行销售；另一个是打折销售类(DiscountSale)，用于表示在基本价格基础上按一个折扣比例进行销售。DiscountSale类继
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main．cpp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／****found****”
使用VC6打开考生文件夹proj1下的工程proj1，其中定义了一个CD类。程序中位于每个／／ERROR***********found***********下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国3
有如下程序：#include＜iostream＞usingnamespaeestd；chtssVAC{public：intf()const{return3；}intf(){
有如下头文件：intf1()；staticintt2()；classMA{public：intt3()；staticintf4()；}；在所描述的函数中
下列语句中，错误的是()。
数据流图中带有箭头的线段表示的是()。
关系数据库管理系统能实现的专门关系运算包括()。
下列关于类模板的模板参数的叙述中，错误的是()。
一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是()。

随机试题

在护理科研论文中，判断其科学性和先进性的主要依据是()
注射用粉针使用前应加入何种溶剂溶解
妇女，35岁。孕3产2．普查发现盆腔包块3天就诊，无特殊不适，查外阴阴道(－)，宫颈光滑，大小质地正常，子宫前位，稍大，右侧扪及一个孕3个月大小包块，有囊性感，活动尚可。为进一步确诊下述哪项检查无意义
乙成立恐怖组织并开展培训活动，甲为其提供资助。受培训的丙、丁为实施恐怖活动准备凶器。因案件被及时侦破，乙、丙、丁未能实施恐怖活动。关于本案，下列哪些选项是正确的?
在下列哪种情况下,固定增长红利贴现模型不能得到有限的股票价格()
从外形上如何区别龙门铣床和龙门刨床?
企业提供劳务结果不能可靠估计，已发生劳务成本预计全部不能补偿，则不确认劳务收入。()
在教育目的观上，具有个人本位倾向的教育学者有【】
为Employee表增加一个字段“出生日期”，正确的SQL语句是
Readtheextractbelowfromtheannualreportofacompanywithmanufacturinginterestsaroundtheworld.Choosethebestwo

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹proj2下的工程proj2，其中有两个类：一是销售类(sale)，用于表示按照一件商品的基本价格进行销售；另一个是打折销售类(DiscountSale)，用于表示在基本价格基础上按一个折扣比例进行销售。DiscountSale类继

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main．cpp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／found”

使用VC6打开考生文件夹proj1下的工程proj1，其中定义了一个CD类。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国3

有如下程序：#include＜iostream＞usingnamespaeestd；chtssVAC{public：intf()const{return3；}intf(){

有如下头文件：intf1()；staticintt2()；classMA{public：intt3()；staticintf4()；}；在所描述的函数中

下列语句中，错误的是()。

数据流图中带有箭头的线段表示的是()。

关系数据库管理系统能实现的专门关系运算包括()。

下列关于类模板的模板参数的叙述中，错误的是()。

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是()。

在护理科研论文中，判断其科学性和先进性的主要依据是()

注射用粉针使用前应加入何种溶剂溶解

妇女，35岁。孕3产2．普查发现盆腔包块3天就诊，无特殊不适，查外阴阴道(－)，宫颈光滑，大小质地正常，子宫前位，稍大，右侧扪及一个孕3个月大小包块，有囊性感，活动尚可。为进一步确诊下述哪项检查无意义

乙成立恐怖组织并开展培训活动，甲为其提供资助。受培训的丙、丁为实施恐怖活动准备凶器。因案件被及时侦破，乙、丙、丁未能实施恐怖活动。关于本案，下列哪些选项是正确的?

在下列哪种情况下,固定增长红利贴现模型不能得到有限的股票价格()

从外形上如何区别龙门铣床和龙门刨床?

企业提供劳务结果不能可靠估计，已发生劳务成本预计全部不能补偿，则不确认劳务收入。()

在教育目的观上，具有个人本位倾向的教育学者有【】

为Employee表增加一个字段“出生日期”，正确的SQL语句是

Readtheextractbelowfromtheannualreportofacompanywithmanufacturinginterestsaroundtheworld.Choosethebestwo

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹proj2下的工程proj2，其中有两个类：一是销售类(sale)，用于表示按照一件商品的基本价格进行销售；另一个是打折销售类(DiscountSale)，用于表示在基本价格基础上按一个折扣比例进行销售。DiscountSale类继

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main．cpp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／****found****”

使用VC6打开考生文件夹proj1下的工程proj1，其中定义了一个CD类。程序中位于每个／／ERROR***********found***********下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国3

有如下程序：#include＜iostream＞usingnamespaeestd；chtssVAC{public：intf()const{return3；}intf(){

有如下头文件：intf1()；staticintt2()；classMA{public：intt3()；staticintf4()；}；在所描述的函数中

下列语句中，错误的是()。

数据流图中带有箭头的线段表示的是()。

关系数据库管理系统能实现的专门关系运算包括()。

下列关于类模板的模板参数的叙述中，错误的是()。

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是()。

在护理科研论文中，判断其科学性和先进性的主要依据是()

注射用粉针使用前应加入何种溶剂溶解

妇女，35岁。孕3产2．普查发现盆腔包块3天就诊，无特殊不适，查外阴阴道(－)，宫颈光滑，大小质地正常，子宫前位，稍大，右侧扪及一个孕3个月大小包块，有囊性感，活动尚可。为进一步确诊下述哪项检查无意义

乙成立恐怖组织并开展培训活动，甲为其提供资助。受培训的丙、丁为实施恐怖活动准备凶器。因案件被及时侦破，乙、丙、丁未能实施恐怖活动。关于本案，下列哪些选项是正确的?

在下列哪种情况下,固定增长红利贴现模型不能得到有限的股票价格()

从外形上如何区别龙门铣床和龙门刨床?

企业提供劳务结果不能可靠估计，已发生劳务成本预计全部不能补偿，则不确认劳务收入。()

在教育目的观上，具有个人本位倾向的教育学者有【】

为Employee表增加一个字段“出生日期”，正确的SQL语句是

Readtheextractbelowfromtheannualreportofacompanywithmanufacturinginterestsaroundtheworld.Choosethebestwo

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

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main．cpp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／found”

使用VC6打开考生文件夹proj1下的工程proj1，其中定义了一个CD类。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国3