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

admin2021-04-28 59

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序typedefstructstu{charname[10]，gender；intscore；}STU；voidf(STUa，STUb){b=a；printf("％s，％c，％d，"，b．name，b．gender，b．sc
若在定义语句：inta，b，c，*p=＆c；接着执行以下选项中的语句，则能正确执行的语句是
在面向对象方法中，不属于“对象”基本特点的是()。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
下列函数的功能是voidfun(char*a,char*b){while((*b=*a)!=’\0’){a++;b++;}}（）。
设有定义charstr[]="Hello";则语句printf("%d%d",sizeof(str),strlen(str));的输出结果是（）。
在面向对象方法中，实现信息隐蔽是依靠
下面属于黑盒测试方法的是
有以下函数：intfun(char*x，char*y){intn=0；while((*x==y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。

随机试题

Iowedmysuccesstotheconstant______ofknowledge.
A．四环素B．氯霉素C．链霉素D．嘌呤霉素抑制氨基酰—tRNA与小亚基结合
嗜酸性粒细胞减少，见于
男性，86岁，体检发现巨脾，WBCl50×109／L，以中晚幼粒及嗜酸、嗜碱粒细胞增多为主。治疗首选药为
中、重型婴儿腹泻与轻型腹泻的主要区别点是()
国家关于发展热电联产规定，单机容量在50～200MW的热电机组，其热电比年平均应大于()。
对单船或两艘拖轮及两艘以上执行同一任务，均应指定()担任总船长。
影响劳动力流动的劳动者因素有()。
下列不被法律认为是违法行为的有()。
SophyBrentcametovisitmenearlyeveryday.She【C1】______meunbearablymostofthetime.She【C2】______.incessantlyandnever

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序typedefstructstu{charname[10]，gender；intscore；}STU；voidf(STUa，STUb){b=a；printf("％s，％c，％d，"，b．name，b．gender，b．sc

若在定义语句：inta，b，c，*p=＆c；接着执行以下选项中的语句，则能正确执行的语句是

在面向对象方法中，不属于“对象”基本特点的是()。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

下列函数的功能是voidfun(chara,charb){while((b=a)!=’\0’){a++;b++;}}（）。

设有定义charstr[]="Hello";则语句printf("%d%d",sizeof(str),strlen(str));的输出结果是（）。

在面向对象方法中，实现信息隐蔽是依靠

下面属于黑盒测试方法的是

有以下函数：intfun(charx，chary){intn=0；while((x==y)&&x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。

Iowedmysuccesstotheconstant______ofknowledge.

A．四环素B．氯霉素C．链霉素D．嘌呤霉素抑制氨基酰—tRNA与小亚基结合

嗜酸性粒细胞减少，见于

男性，86岁，体检发现巨脾，WBCl50×109／L，以中晚幼粒及嗜酸、嗜碱粒细胞增多为主。治疗首选药为

中、重型婴儿腹泻与轻型腹泻的主要区别点是()

国家关于发展热电联产规定，单机容量在50～200MW的热电机组，其热电比年平均应大于()。

对单船或两艘拖轮及两艘以上执行同一任务，均应指定()担任总船长。

影响劳动力流动的劳动者因素有()。

下列不被法律认为是违法行为的有()。

SophyBrentcametovisitmenearlyeveryday.She【C1】meunbearablymostofthetime.She【C2】.incessantlyandnever

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

二级C语言

NCRE全国计算机二级

若有以下程序typedefstructstu{charname[10]，gender；intscore；}STU；voidf(STUa，STUb){b=a；printf("％s，％c，％d，"，b．name，b．gender，b．sc

若在定义语句：inta，b，c，*p=＆c；接着执行以下选项中的语句，则能正确执行的语句是

在面向对象方法中，不属于“对象”基本特点的是()。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

下列函数的功能是voidfun(char*a,char*b){while((*b=*a)!=’\0’){a++;b++;}}（）。

设有定义charstr[]="Hello";则语句printf("%d%d",sizeof(str),strlen(str));的输出结果是（）。

在面向对象方法中，实现信息隐蔽是依靠

下面属于黑盒测试方法的是

有以下函数：intfun(char*x，char*y){intn=0；while((*x==y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。

Iowedmysuccesstotheconstant______ofknowledge.

A．四环素B．氯霉素C．链霉素D．嘌呤霉素抑制氨基酰—tRNA与小亚基结合

嗜酸性粒细胞减少，见于

男性，86岁，体检发现巨脾，WBCl50×109／L，以中晚幼粒及嗜酸、嗜碱粒细胞增多为主。治疗首选药为

中、重型婴儿腹泻与轻型腹泻的主要区别点是()

国家关于发展热电联产规定，单机容量在50～200MW的热电机组，其热电比年平均应大于()。

对单船或两艘拖轮及两艘以上执行同一任务，均应指定()担任总船长。

影响劳动力流动的劳动者因素有()。

下列不被法律认为是违法行为的有()。

SophyBrentcametovisitmenearlyeveryday.She【C1】______meunbearablymostofthetime.She【C2】______.incessantlyandnever

下列函数的功能是voidfun(chara,charb){while((b=a)!=’\0’){a++;b++;}}（）。

有以下函数：intfun(charx，chary){intn=0；while((x==y)&&x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。

SophyBrentcametovisitmenearlyeveryday.She【C1】meunbearablymostofthetime.She【C2】.incessantlyandnever