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

admin2020-06-29 101

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列程序的输出结果是()。$includevoidff(intx)，if(doublex)；voidmain(){floata(88．18)；ff(a)；charb(’a’)
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*S，inta[])，其功能是把S中出现的数字转换成数字存储在a[]中，然后返回转换的个数。例如：S="1234abcdef567"：则：a[]qb存储
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释／／********1**
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成构造函数的定义，请在注释／／********1********后添加适当的语句。(2)定义类的友元函数fu
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，即使程序在界面输出以下类似内容：0012FF6810012FF3C50012FF6C20012FF444
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

随机试题

与过期妊娠无关的是()
PKI应用包括()
五脏分阴阳，肝的阴阳属性是
产妇，25岁，G1P1，自然分娩后1日，感下腹阵痛，尚可忍受。询问正常宫缩的疼痛持续时间，护士回答正确的是
根据《环境影响评价技术导则一生态影响》，下列关于生态影响预测与评价方法的说法，错误的是()。
依据《烟花爆竹安全管理条例》的规定，烟花爆竹道路运输的托运人，应当向()提出申请，提交有关证明材料，办理《烟花爆竹道路运输许可证》。
下列关于有效年利率与报价利率的说法中，正确的有()。
运输价格的制定和核计，按具体运输服务内容的不同，以（）的形式进行。
男性，70岁，体检时发现PSA明显升高。经前列腺穿刺检查，病理诊断为前列腺癌Gleason1级。下列描述中，与本诊断相符的是
下列描述中正确的是

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序的输出结果是()。$includevoidff(intx)，if(doublex)；voidmain(){floata(88．18)；ff(a)；charb(’a’)

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*S，inta[])，其功能是把S中出现的数字转换成数字存储在a[]中，然后返回转换的个数。例如：S="1234abcdef567"：则：a[]qb存储

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释／／******1

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成构造函数的定义，请在注释／／1后添加适当的语句。(2)定义类的友元函数fu

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，即使程序在界面输出以下类似内容：0012FF6810012FF3C50012FF6C20012FF444

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

与过期妊娠无关的是()

PKI应用包括()

五脏分阴阳，肝的阴阳属性是

产妇，25岁，G1P1，自然分娩后1日，感下腹阵痛，尚可忍受。询问正常宫缩的疼痛持续时间，护士回答正确的是

根据《环境影响评价技术导则一生态影响》，下列关于生态影响预测与评价方法的说法，错误的是()。

依据《烟花爆竹安全管理条例》的规定，烟花爆竹道路运输的托运人，应当向()提出申请，提交有关证明材料，办理《烟花爆竹道路运输许可证》。

下列关于有效年利率与报价利率的说法中，正确的有()。

运输价格的制定和核计，按具体运输服务内容的不同，以（）的形式进行。

男性，70岁，体检时发现PSA明显升高。经前列腺穿刺检查，病理诊断为前列腺癌Gleason1级。下列描述中，与本诊断相符的是

下列描述中正确的是

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

二级C

NCRE全国计算机二级

下列程序的输出结果是()。$includevoidff(intx)，if(doublex)；voidmain(){floata(88．18)；ff(a)；charb(’a’)

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*S，inta[])，其功能是把S中出现的数字转换成数字存储在a[]中，然后返回转换的个数。例如：S="1234abcdef567"：则：a[]qb存储

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释／／********1**

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成构造函数的定义，请在注释／／********1********后添加适当的语句。(2)定义类的友元函数fu

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，即使程序在界面输出以下类似内容：0012FF6810012FF3C50012FF6C20012FF444

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

与过期妊娠无关的是()

PKI应用包括()

五脏分阴阳，肝的阴阳属性是

产妇，25岁，G1P1，自然分娩后1日，感下腹阵痛，尚可忍受。询问正常宫缩的疼痛持续时间，护士回答正确的是

根据《环境影响评价技术导则一生态影响》，下列关于生态影响预测与评价方法的说法，错误的是()。

依据《烟花爆竹安全管理条例》的规定，烟花爆竹道路运输的托运人，应当向()提出申请，提交有关证明材料，办理《烟花爆竹道路运输许可证》。

下列关于有效年利率与报价利率的说法中，正确的有()。

运输价格的制定和核计，按具体运输服务内容的不同，以（）的形式进行。

男性，70岁，体检时发现PSA明显升高。经前列腺穿刺检查，病理诊断为前列腺癌Gleason1级。下列描述中，与本诊断相符的是

下列描述中正确的是

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释／／******1

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成构造函数的定义，请在注释／／1后添加适当的语句。(2)定义类的友元函数fu