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

admin2013-02-23 34

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

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

答案D

解析在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2，堆排序需要的比较次数为nlog₂n。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请选出以下程序的输出结果()#include＜stdio．h＞sub(x，y，z)intx，y，*z；{*2＝y-x；}main(){inta，b，c；sub(10，5，&A)；
下列程序voidfunc1(inti)；voidfunc2(inti)charst[]＝"hello，friend!"；voidfuncl(inti){printf("%c"，st[i])；
打开一个已经存在的非空文本文件，若文件名为stu，则正确的打开语句为()
与y＝(x＞0?1:x＜0?-1:0)：的功能相同的if语句是()
请选出正确的程序段______。
若定义了以下函数：voidf(……){……*p＝(double*)malloc(10*sizeof(double))；……}p是该函数的形参，要求通过p把动态分配存储单元的地址传回主调
下列不属于软件工程的3个要素的是
程序设计语言的基本成分是数据成分、运算成分、控制成分和
下列说法中错误的是

随机试题

考生文件夹下存在一个图像文件“test．bmp”和一个数据库文件“samp3．accdb”。“samp3．accdb”数据库里面已经设计了表对象“tEmp"和“tTemp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以
张某从邻居男孩伟伟手中骗得房门钥匙一把，即作了模压并仿制后还了钥匙。一日张某拿着仿制的钥匙去伟伟家企图开门行窃，因钥匙仿制不准，未能成功，准备回家加工后继续作案，此时被人抓获。张某的行为属于()
水肿延久不退，肿势轻重不一，四肢或全身浮肿，以下肢为主，皮肤瘀斑，腰部刺痛，或伴血尿，舌紫黯，苔白，脉沉细涩。治宜选方
经统计，某机械厂十年中发生了1649起可记录意外事件。根据海因里希法则，该厂发生的1649起可记录意外事件中轻伤人数可能是()。
()是企业方针目标管理的基础环节。
“只有音乐才能激起人的音乐感，对于没有音乐感的耳朵来说，最美的音乐也毫无意义。”这表明
设f(x)=3x2+x2｜x｜l，求使得f(n)(0)存在的最高阶数n．
Publicationbiasinacademicjournalsisnothingnew.Afindingofnocorrelationbetweensportingeventsandeitherviolentcri
计算机硬件系统主要包括：中央处理器(CPU)、存储器和()。
ClassesinStudioeveryafternoonRoom51on【21】OnFridayscanuse【22】forprivatestudyExtracourses:Monda

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请选出以下程序的输出结果()#include＜stdio．h＞sub(x，y，z)intx，y，z；{2＝y-x；}main(){inta，b，c；sub(10，5，&A)；

下列程序voidfunc1(inti)；voidfunc2(inti)charst[]＝"hello，friend!"；voidfuncl(inti){printf("%c"，st[i])；

打开一个已经存在的非空文本文件，若文件名为stu，则正确的打开语句为()

与y＝(x＞0?1:x＜0?-1:0)：的功能相同的if语句是()

请选出正确的程序段______。

若定义了以下函数：voidf(……){……p＝(double)malloc(10*sizeof(double))；……}p是该函数的形参，要求通过p把动态分配存储单元的地址传回主调

下列不属于软件工程的3个要素的是

程序设计语言的基本成分是数据成分、运算成分、控制成分和

下列说法中错误的是

考生文件夹下存在一个图像文件“test．bmp”和一个数据库文件“samp3．accdb”。“samp3．accdb”数据库里面已经设计了表对象“tEmp"和“tTemp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以

张某从邻居男孩伟伟手中骗得房门钥匙一把，即作了模压并仿制后还了钥匙。一日张某拿着仿制的钥匙去伟伟家企图开门行窃，因钥匙仿制不准，未能成功，准备回家加工后继续作案，此时被人抓获。张某的行为属于()

水肿延久不退，肿势轻重不一，四肢或全身浮肿，以下肢为主，皮肤瘀斑，腰部刺痛，或伴血尿，舌紫黯，苔白，脉沉细涩。治宜选方

经统计，某机械厂十年中发生了1649起可记录意外事件。根据海因里希法则，该厂发生的1649起可记录意外事件中轻伤人数可能是()。

()是企业方针目标管理的基础环节。

“只有音乐才能激起人的音乐感，对于没有音乐感的耳朵来说，最美的音乐也毫无意义。”这表明

设f(x)=3x2+x2｜x｜l，求使得f(n)(0)存在的最高阶数n．

Publicationbiasinacademicjournalsisnothingnew.Afindingofnocorrelationbetweensportingeventsandeitherviolentcri

计算机硬件系统主要包括：中央处理器(CPU)、存储器和()。

ClassesinStudioeveryafternoonRoom51on【21】OnFridayscanuse【22】forprivatestudyExtracourses:Monda

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

二级C语言

NCRE全国计算机二级

请选出以下程序的输出结果()#include＜stdio．h＞sub(x，y，z)intx，y，*z；{*2＝y-x；}main(){inta，b，c；sub(10，5，&A)；

下列程序voidfunc1(inti)；voidfunc2(inti)charst[]＝"hello，friend!"；voidfuncl(inti){printf("%c"，st[i])；

打开一个已经存在的非空文本文件，若文件名为stu，则正确的打开语句为()

与y＝(x＞0?1:x＜0?-1:0)：的功能相同的if语句是()

请选出正确的程序段______。

若定义了以下函数：voidf(……){……*p＝(double*)malloc(10*sizeof(double))；……}p是该函数的形参，要求通过p把动态分配存储单元的地址传回主调

下列不属于软件工程的3个要素的是

程序设计语言的基本成分是数据成分、运算成分、控制成分和

下列说法中错误的是

考生文件夹下存在一个图像文件“test．bmp”和一个数据库文件“samp3．accdb”。“samp3．accdb”数据库里面已经设计了表对象“tEmp"和“tTemp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以

张某从邻居男孩伟伟手中骗得房门钥匙一把，即作了模压并仿制后还了钥匙。一日张某拿着仿制的钥匙去伟伟家企图开门行窃，因钥匙仿制不准，未能成功，准备回家加工后继续作案，此时被人抓获。张某的行为属于()

水肿延久不退，肿势轻重不一，四肢或全身浮肿，以下肢为主，皮肤瘀斑，腰部刺痛，或伴血尿，舌紫黯，苔白，脉沉细涩。治宜选方

经统计，某机械厂十年中发生了1649起可记录意外事件。根据海因里希法则，该厂发生的1649起可记录意外事件中轻伤人数可能是()。

()是企业方针目标管理的基础环节。

“只有音乐才能激起人的音乐感，对于没有音乐感的耳朵来说，最美的音乐也毫无意义。”这表明

设f(x)=3x2+x2｜x｜l，求使得f(n)(0)存在的最高阶数n．

Publicationbiasinacademicjournalsisnothingnew.Afindingofnocorrelationbetweensportingeventsandeitherviolentcri

计算机硬件系统主要包括：中央处理器(CPU)、存储器和()。

ClassesinStudioeveryafternoonRoom51on【21】OnFridayscanuse【22】forprivatestudyExtracourses:Monda

请选出以下程序的输出结果()#include＜stdio．h＞sub(x，y，z)intx，y，z；{2＝y-x；}main(){inta，b，c；sub(10，5，&A)；

若定义了以下函数：voidf(……){……p＝(double)malloc(10*sizeof(double))；……}p是该函数的形参，要求通过p把动态分配存储单元的地址传回主调