对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。

admin2021-06-10 51

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是O(nlog2n)，其他的都是n(n—1)／2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。
()使一个函数可以定义成对许多不同数据类型完成同一个任务。
有如下类定义：classMyClass{public:MyClass(doubled=0.0):val(d){}______________/
下面程序输出的结果为()。#includevoidfun(inta，intb){inttemp；temp=a：a=b：b=temp；}voidmain(
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，其中该工程中包含定义了用于表示姓名的抽象类Name、表示“先名后姓”的姓名类Name1(名、姓之间用空格隔开)和表示“先姓后名”的姓名类Name2(姓、名之间用逗号隔开)；程序应当
请打开考生文件夹下的解决方案文件proj1，此工程包含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：(4，4)注意：只修改
请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Constructorcalled．Thevalueis10Max
在数据库设计中，将E一R图转换成关系数据模型的过程属于()。
下面是一个模板声明的开始部分：templutedouble_由此可知()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数sort(int&m，int&n，int&1)实现将三个整数in、n、1由大到小输出。in最大，1最小。程序分析：程序实现时，可以把最大的数放到m上，先将m与

随机试题

既可养血敛阴，平肝潜阳，又可柔肝止痛的药物是
根据《民办非企业单位登记管理暂行条例》，设立非营利性民办教育类服务机构应当依法到所在地县级以上地方人民政府()部门申请办理登记。
在JavaWeb应用中创建通用的DAO类时，使用了Result接口和ResultSet接口，下面关于这两个接口的说话正确的是（）。
痛风性关节炎反复发作者，X线检查典型改变为
氧气雾化吸入时氧的流量是
简述缺铁性贫血的诊断要求。
下列应计入到型钢屋架工程量的内容为()。
如果5公里内可采用步行或自行车等绿色出行方式上班，超过半数的通勤人口可以绿色出行方式上班的城市有：
6个人分乘两辆不同的汽车，每辆车最多坐4人，则不同的乘车方案有()种。
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误。本题的功能是：从键盘输入字符串s，然后输出字符串s中的字符个数。注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。

二级C

NCRE全国计算机二级

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

()使一个函数可以定义成对许多不同数据类型完成同一个任务。

有如下类定义：classMyClass{public:MyClass(doubled=0.0):val(d){}______________/

下面程序输出的结果为()。#includevoidfun(inta，intb){inttemp；temp=a：a=b：b=temp；}voidmain(

请打开考生文件夹下的解决方案文件proj1，此工程包含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：(4，4)注意：只修改

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Constructorcalled．Thevalueis10Max

在数据库设计中，将E一R图转换成关系数据模型的过程属于()。

下面是一个模板声明的开始部分：templutedouble_由此可知()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数sort(int&m，int&n，int&1)实现将三个整数in、n、1由大到小输出。in最大，1最小。程序分析：程序实现时，可以把最大的数放到m上，先将m与

既可养血敛阴，平肝潜阳，又可柔肝止痛的药物是

根据《民办非企业单位登记管理暂行条例》，设立非营利性民办教育类服务机构应当依法到所在地县级以上地方人民政府()部门申请办理登记。

在JavaWeb应用中创建通用的DAO类时，使用了Result接口和ResultSet接口，下面关于这两个接口的说话正确的是（）。

痛风性关节炎反复发作者，X线检查典型改变为

氧气雾化吸入时氧的流量是

简述缺铁性贫血的诊断要求。

下列应计入到型钢屋架工程量的内容为()。

如果5公里内可采用步行或自行车等绿色出行方式上班，超过半数的通勤人口可以绿色出行方式上班的城市有：

6个人分乘两辆不同的汽车，每辆车最多坐4人，则不同的乘车方案有()种。

请打开考生文件夹下的解决方案文件proj1，此工程包含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：(4，4)注意：只修改