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

admin2020-11-11 55

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编劓C++程序proj3．cpp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doc类的对象myDoc中。然后将my
将前缀运算符“--”重载为非成员函数，下列原型中能正确用于类中说明的是()。
下面程序的输出结果是()。#include＜iostream．h＞classexample{inta；public：example(intb){a=b++；}voidprint(){a=a+1；cout＜＜a＜＜""；}v
当使用fstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为()。
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误。本题的功能是：从键盘输入字符串S，然后输出字符串S中的字符个数。注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类的公有数据成员函数No、Name[32]，其中No是int型的数据，Name[32]为字符型。请在注释∥*****
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，实现函数sort(intA[]．int．n)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字最
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是
结构化程序设计中，下面对goto语句使用描述正确的是
结构化程序所要求的基本结构不包括

随机试题

关于管理者能够对组织的成败有多大影响，请描述本章讨论的两种观点。
链霉素和卡那霉素均与细菌核糖体小亚基结合并
X线管两个相对的电极是指
静脉滴注去甲肾上腺素药液发生外漏，为防止组织坏死，可用酚妥拉明做
A．勇担风险，团结协作B．掌握手术指征，动机纯正C．以健康、稳定的情绪影响患者D．对症下药，剂量安全E．减轻痛苦，加速康复心理治疗的伦理要求是
(2008)平壁稳定导热，通过壁体的热流量为Q，下列说法哪个不正确?
甲公司向乙租赁公司租入一台设备，乙租赁公司以其自有资金支付设备总价款的30％，其余价款以该设备作为抵押向丙银行借入。这种租赁方式属于()。
()反映了银行实际拥有的资本水平，是银行资本金的静态反映。
下列程序段中，不能正确赋值的是
设数据集合为D＝}l，2，3，4，5}。下列数据结构B＝(D，R)中为非线性结构的是()

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编劓C++程序proj3．cpp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doc类的对象myDoc中。然后将my

将前缀运算符“--”重载为非成员函数，下列原型中能正确用于类中说明的是()。

下面程序的输出结果是()。#include＜iostream．h＞classexample{inta；public：example(intb){a=b++；}voidprint(){a=a+1；cout＜＜a＜＜""；}v

当使用fstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类的公有数据成员函数No、Name[32]，其中No是int型的数据，Name[32]为字符型。请在注释∥*****

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，实现函数sort(intA[]．int．n)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字最

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

结构化程序设计中，下面对goto语句使用描述正确的是

结构化程序所要求的基本结构不包括

关于管理者能够对组织的成败有多大影响，请描述本章讨论的两种观点。

链霉素和卡那霉素均与细菌核糖体小亚基结合并

X线管两个相对的电极是指

静脉滴注去甲肾上腺素药液发生外漏，为防止组织坏死，可用酚妥拉明做

A．勇担风险，团结协作B．掌握手术指征，动机纯正C．以健康、稳定的情绪影响患者D．对症下药，剂量安全E．减轻痛苦，加速康复心理治疗的伦理要求是

(2008)平壁稳定导热，通过壁体的热流量为Q，下列说法哪个不正确?

甲公司向乙租赁公司租入一台设备，乙租赁公司以其自有资金支付设备总价款的30％，其余价款以该设备作为抵押向丙银行借入。这种租赁方式属于()。

()反映了银行实际拥有的资本水平，是银行资本金的静态反映。

下列程序段中，不能正确赋值的是

设数据集合为D＝}l，2，3，4，5}。下列数据结构B＝(D，R)中为非线性结构的是()