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

admin2021-02-22 39

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／**********333**********和／／*****666*****之间填写StringVar成员函数和友元函数
有如下程序：#include＜iostream＞usingnamespaeestd；chtssVAC{public：intf()const{return3；}intf(){
有如下程序：#include＜iostream＞usingnarnespaeestd；classMusic{public：voidsetTitle(char*str){strcpy(title，
若有如下类声明：classMyClass{public：MyClass(){cout＜＜1；}}；执行下列语句MyClassa，b[2]，*p[2]；程序的输出结果是()。
数据库系统的三级模式不包括
请打开考生文件夹下的解决方案文件proj2，该工程中含有一个源程序文件proj2．cpp。其中定义了类Set和用于测试该类的主函数main。类Set是一个用于描述字符集合的类，在该字符集合中，元素不能重复(将“a”和“A”视为不同元素)，元素最大个数为10
在软件设计中，不属于过程设计工具的是()。
软件测试的目的是()。

随机试题

胆红素除了来源于血红蛋白外，还来源于：()
A．以DAB显色时呈棕褐色B．以AEC显色时呈红色C．以CN显色时呈蓝黑色D．以葡萄糖为底物时显色呈蓝色E．以AS-MX为底物、FB／FR为发色剂时呈蓝色／红色碱性磷酸酶
干骺端骨折侧方移位经复位后对位至少应达
某患者无青霉素过敏史，青霉素皮试阴性，护士随即遵照医嘱给药。几分钟后患者突然发生休克。这种状况应判定为
甲想杀害身材高大的乙，打算先用安眠药使乙昏迷，然后勒乙的脖子，致其窒息死亡。由于甲投放的安眠药较多，乙吞服安眠药后死亡。对此，下列哪一选项是正确的?
变速车道形式中的()，容易识别，但行车状态欠佳，用于直行方向交通量较大时
根据合同法律制度的规定，下列关于无效格式条款的相关说法中，正确的有()。
甲服装厂为增值税一般纳税人。2018年6月，销售服装1000套，不含税市场价格为200元／套，300套用于职工福利，成本为140元／套，成本利润率为10％，适用增值税税率16％。根据增值税法律制度的规定，甲服装厂当月增值税销项税额为()元
2009年1月，甲(1993年4月生)因抢劫罪被判处有期徒刑1年。2011年3月20日，甲以特别残忍的手段故意杀人后逃跑，6月被抓获。关于本案，下列哪一选项是正确的?()
SputnikIwasthefirstartificialsatellite.Itcanbedescribedasanaluminum(1)______withadiameterof58centimetersand

最新回复(0)

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

二级C

NCRE全国计算机二级

有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／**********333**********和／／*****666*****之间填写StringVar成员函数和友元函数

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

有如下程序：#include＜iostream＞usingnarnespaeestd；classMusic{public：voidsetTitle(char*str){strcpy(title，

若有如下类声明：classMyClass{public：MyClass(){cout＜＜1；}}；执行下列语句MyClassa，b[2]，*p[2]；程序的输出结果是()。

数据库系统的三级模式不包括

在软件设计中，不属于过程设计工具的是()。

软件测试的目的是()。

胆红素除了来源于血红蛋白外，还来源于：()

A．以DAB显色时呈棕褐色B．以AEC显色时呈红色C．以CN显色时呈蓝黑色D．以葡萄糖为底物时显色呈蓝色E．以AS-MX为底物、FB／FR为发色剂时呈蓝色／红色碱性磷酸酶

干骺端骨折侧方移位经复位后对位至少应达

某患者无青霉素过敏史，青霉素皮试阴性，护士随即遵照医嘱给药。几分钟后患者突然发生休克。这种状况应判定为

甲想杀害身材高大的乙，打算先用安眠药使乙昏迷，然后勒乙的脖子，致其窒息死亡。由于甲投放的安眠药较多，乙吞服安眠药后死亡。对此，下列哪一选项是正确的?

变速车道形式中的()，容易识别，但行车状态欠佳，用于直行方向交通量较大时

根据合同法律制度的规定，下列关于无效格式条款的相关说法中，正确的有()。

2009年1月，甲(1993年4月生)因抢劫罪被判处有期徒刑1年。2011年3月20日，甲以特别残忍的手段故意杀人后逃跑，6月被抓获。关于本案，下列哪一选项是正确的?()

SputnikIwasthefirstartificialsatellite.Itcanbedescribedasanaluminum(1)______withadiameterof58centimetersand

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

使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／**333和／／*666***之间填写StringVar成员函数和友元函数