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

admin2015-07-31 51

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

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

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n－1)/2。

转载请注明原文地址:https://jikaoti.com/ti/1ri0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面程序的运行结果是【】。main(){unsigneda=0112,x；x=a＞＞3；printf("x=%o",x)；}
以下程序的输出结果是_________。#include＜stdio.h#defineFUDGE(y)2.84+y#definePR(A)printf("%d"，(int)(A))#definePRINT1
设有以下语句，其中不是对a数组元素的正确引用的是：_____(其中0≤i＜10)inta[10]={0,1,3,4,5,6,7,8,9,},*p=a;
对建立良好的程序设计风格，下面描述正确的是_______。
若要使指针p指向一个double类型的动态存储单元，请填空。p=【】malloc(sizeof(double))；
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
设已包含头文件＜string.h＞,下列程序段的运行结果是()。chars1[]={"ACDEF"};chars2[]="ABC";strcpy(s1,s2);printf("%d",strlen(s1
下面不属于软件工程3个要素的是()。
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

随机试题

对下列句中画线词的解释，正确的一项是()。
局部兴奋的产生是
A．保证其提供商品的实际质量与标明的质量状况相符B．向消费者出具购货凭证C．按照国家规定或者约定履行，承担相应责任，不得无理拒绝D．向消费者协会报告E．向有关行政部门报告和告知消费者，并采取防止危害发生的措施经营者以广告表示商品的质量状
下列地理信息数据中，需要国务院测绘行政主管部门审核就能向社会公布的是()。
陆先生在人身保险合同中指定了数人作为自己的受益人，后陆先生突然病故，在其去世前未确定受益人的受益顺序和受益份额，那么其受益人应按照(　　)享有受益权。
对被评估流动资产进行抽查核实，验证基础资料时，被评估资产的清单应以()为依据。
根据监管机构的要求，商业银行符合下列()条件时，可以使用标准法计算操作风险资本。
十七大报告进一步指出，深化政治体制改革要坚持党总揽全局，()的领导核心作用。
【2018年第26题】人民既是历史的创造者，也是历史的见汪者。既是历史的“剧中人”，也是历史的“创作者”、离开人民，文艺就会变成无根的浮萍、无病的呻吟、无魂的躯壳。观照人民的生活、命运、情感，表达人民的心愿、心情、心声，我们的作品才会在人民中传之久远。根
A、FlowersandvegetablesfromDevonareonthemarketonemonthearlier.B、Farmersinthesouthwestgrowasmanyvegetablesand

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序的运行结果是【】。main(){unsigneda=0112,x；x=a＞＞3；printf("x=%o",x)；}

以下程序的输出结果是_________。#include＜stdio.h#defineFUDGE(y)2.84+y#definePR(A)printf("%d"，(int)(A))#definePRINT1

设有以下语句，其中不是对a数组元素的正确引用的是：_____(其中0≤i＜10)inta[10]={0,1,3,4,5,6,7,8,9,},*p=a;

对建立良好的程序设计风格，下面描述正确的是_______。

若要使指针p指向一个double类型的动态存储单元，请填空。p=【】malloc(sizeof(double))；

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

设已包含头文件＜string.h＞,下列程序段的运行结果是()。chars1[]={"ACDEF"};chars2[]="ABC";strcpy(s1,s2);printf("%d",strlen(s1

下面不属于软件工程3个要素的是()。

在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

对下列句中画线词的解释，正确的一项是()。

局部兴奋的产生是

下列地理信息数据中，需要国务院测绘行政主管部门审核就能向社会公布的是()。

陆先生在人身保险合同中指定了数人作为自己的受益人，后陆先生突然病故，在其去世前未确定受益人的受益顺序和受益份额，那么其受益人应按照( )享有受益权。

对被评估流动资产进行抽查核实，验证基础资料时，被评估资产的清单应以()为依据。

根据监管机构的要求，商业银行符合下列()条件时，可以使用标准法计算操作风险资本。

十七大报告进一步指出，深化政治体制改革要坚持党总揽全局，()的领导核心作用。

A、FlowersandvegetablesfromDevonareonthemarketonemonthearlier.B、Farmersinthesouthwestgrowasmanyvegetablesand

陆先生在人身保险合同中指定了数人作为自己的受益人，后陆先生突然病故，在其去世前未确定受益人的受益顺序和受益份额，那么其受益人应按照(　　)享有受益权。