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

admin2017-04-25 60

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(n^1.5)、简单选择排序n(n-1)／2、堆排序O(nlog₂n)。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

通常拷贝构造函数的参数是(　　)。
如在类中有如下函数定义　　　　Void　fun(int　a,int　b,int　c=0);则下列调用中，正确的是(　　)。
关于动态存储分配，下列说法正确的是
下列程序的执行结果为【　】。#include＜iostream.h＞classPoint{public:Point(doublei,doublej){x=i;
意味着一个操作在不同的类中可以有不同的实现方式的是指(　　)。
以随机访问方式读取文件中的数据通常使用istream的成员函数_______。
下列语句段中不是死循环的是()。
下列对变量的引用中，错误的是
执行语句序列charstrl[10]="ABCD",str2[10]="XYZxyz";for(inti=0;strl[i]=str2[i];i++)后，数组str1中的字符是XYZxyz,数组str2中的字符串是【　】。
标有/**/的语句的执行次数是(　　)。　　　　int　y=5，x=2；　　　　do　{y=x*x；　　　　/*　　*/　　　　{while(++y　＜5)；

随机试题

B2C电子商务中零售商管理界面的功能不包括
创造商品价值的是劳动者的________。()
为尿潴留患者导尿的目的是
习惯性晚期流产最常见的原因是
背景材料：某施工单位承担了一化工厂建设工程的机电设备安装任务，进入单机试运行阶段。项目部计划对一台整体安装的大型离心热油泵进行试运行。经检查，试运行的准备工作达到如下条件：(1)有关试运行范围内的工程，除出口管道系统未进行水压试验外，其他工程已按设计文件
下列情形中，不宜向借款人再发放贷款的有()。
________是学校体育各种措施的基本组织形式。
生态整体主义超越了以人类利益为根本尺度的人类中心主义，颠覆了长期以来被人类普遍认同的一些基本的价值观。它要求人们不再仅仅从人的角度认识世界，关注和谋求人类自身的利益，要求人们为了生态整体的利益而不只是人类自身的利益自觉主动地限制超越生态系统承载能力的物质欲
刑事案件中的陪审团不会依据任何证人所作的未经证实的证词而作出决定。这是十分正确的，因为对任何人所作的未经证实的指控保留高度怀疑是比较明智的。但为了一致，陪审团应该结束那种通行的做法，即依据未经完全证实的招供而给被告定罪。下面哪项如果正确，最能支持上述论点?
Thisroadhasbeenclosedbecauseoftheterribleweather,sowewillhavetoselectan______route.

最新回复(0)

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

二级C

NCRE全国计算机二级

通常拷贝构造函数的参数是( )。

如在类中有如下函数定义 Void fun(int a,int b,int c=0);则下列调用中，正确的是( )。

关于动态存储分配，下列说法正确的是

下列程序的执行结果为【 】。#include＜iostream.h＞classPoint{public:Point(doublei,doublej){x=i;

意味着一个操作在不同的类中可以有不同的实现方式的是指( )。

以随机访问方式读取文件中的数据通常使用istream的成员函数_______。

下列语句段中不是死循环的是()。

下列对变量的引用中，错误的是

执行语句序列charstrl[10]="ABCD",str2[10]="XYZxyz";for(inti=0;strl[i]=str2[i];i++)后，数组str1中的字符是XYZxyz,数组str2中的字符串是【 】。

标有/**/的语句的执行次数是( )。 int y=5，x=2； do {y=x*x； /* */ {while(++y ＜5)；

B2C电子商务中零售商管理界面的功能不包括

创造商品价值的是劳动者的________。()

为尿潴留患者导尿的目的是

习惯性晚期流产最常见的原因是

下列情形中，不宜向借款人再发放贷款的有()。

________是学校体育各种措施的基本组织形式。

Thisroadhasbeenclosedbecauseoftheterribleweather,sowewillhavetoselectan______route.

通常拷贝构造函数的参数是(　　)。

如在类中有如下函数定义　　　　Void　fun(int　a,int　b,int　c=0);则下列调用中，正确的是(　　)。

下列程序的执行结果为【　】。#include＜iostream.h＞classPoint{public:Point(doublei,doublej){x=i;

意味着一个操作在不同的类中可以有不同的实现方式的是指(　　)。

执行语句序列charstrl[10]="ABCD",str2[10]="XYZxyz";for(inti=0;strl[i]=str2[i];i++)后，数组str1中的字符是XYZxyz,数组str2中的字符串是【　】。

标有/**/的语句的执行次数是(　　)。　　　　int　y=5，x=2；　　　　do　{y=xx；　　　　/　　*/　　　　{while(++y　＜5)；