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

admin2021-06-10 85

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：
有如下程序：#includeusingnamespacestd；classA{public：A(){cout
设有如下关系表：则下列操作中正确的是()。
下列各组类型声明符中，含义相同的一组是()。
下列程序的输出结果是()。#include＜iostream.h＞voidff(intx)，if(doublex)；voidmain(){floata(88．18)；ff(a)；charb(’a’)；ff(b)；}vo
下列字符串中，正确的C++标识符是()。
T列数据结构中，能用二分法进行查找的是
有如下函数模板：template＜typenameT．typenameU＞Tcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调其功能是将U类型数据转换为T类型数据。已知
有如下类定义：classTest{chara；constcharb；public：Test(charc){a＝c；b＝c；}‖第1行voidf(chara)const{thi
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

随机试题

Anotherusefulmethodforimprovingyourreadingistheabilitytoreflectonwhatisbeingpresented.Readers【C1】________thema
如果体系在变化中与环境没有功的交换，则体系放出的热量一定等于环境吸收的热量。()
入耳的听阈
A．止遗尿B．降气化痰C．杀虫D．固精止遗E．回乳消胀
患者，男，20岁，建筑工人，不慎自脚手架跌下，造成严重颅脑损伤，需随时观察、抢救，应给予
在真空中可见光的波长范围是()。
X市甲厂因购买Y市乙公司的一批木材与乙公司签订了一份买卖合同，但合同中未约定交货地与付款地，双方就此未达成补充协议，按照合同有关条款或者交易习惯也不能确定。根据合同法律制度的规定，下列关于交货地及付款地的表述中，正确的有()。
乘坐火车时，导游要尽量把自己安排在位于游客中间的包房和床位、席位。()
虚假广告罪，是指广告主、广告经营者、广告发布者违反国家规定，利用广告对____________或者______________作虚假宣传，情节严重的行为。
WhichoneofthefournovelswaswrittenbyNormanMailer?

最新回复(0)

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

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：

有如下程序：#includeusingnamespacestd；classA{public：A(){cout

设有如下关系表：则下列操作中正确的是()。

下列各组类型声明符中，含义相同的一组是()。

下列程序的输出结果是()。#include＜iostream.h＞voidff(intx)，if(doublex)；voidmain(){floata(88．18)；ff(a)；charb(’a’)；ff(b)；}vo

下列字符串中，正确的C++标识符是()。

T列数据结构中，能用二分法进行查找的是

有如下函数模板：template＜typenameT．typenameU＞Tcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调其功能是将U类型数据转换为T类型数据。已知

有如下类定义：classTest{chara；constcharb；public：Test(charc){a＝c；b＝c；}‖第1行voidf(chara)const{thi

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

Anotherusefulmethodforimprovingyourreadingistheabilitytoreflectonwhatisbeingpresented.Readers【C1】________thema

如果体系在变化中与环境没有功的交换，则体系放出的热量一定等于环境吸收的热量。()

入耳的听阈

A．止遗尿B．降气化痰C．杀虫D．固精止遗E．回乳消胀

患者，男，20岁，建筑工人，不慎自脚手架跌下，造成严重颅脑损伤，需随时观察、抢救，应给予

在真空中可见光的波长范围是()。

乘坐火车时，导游要尽量把自己安排在位于游客中间的包房和床位、席位。()

虚假广告罪，是指广告主、广告经营者、广告发布者违反国家规定，利用广告对或者__作虚假宣传，情节严重的行为。

WhichoneofthefournovelswaswrittenbyNormanMailer?

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classA{public：A(){cout

设有如下关系表：则下列操作中正确的是()。

下列各组类型声明符中，含义相同的一组是()。

下列程序的输出结果是()。#include＜iostream.h＞voidff(intx)，if(doublex)；voidmain(){floata(88．18)；ff(a)；charb(’a’)；ff(b)；}vo

下列字符串中，正确的C++标识符是()。

T列数据结构中，能用二分法进行查找的是

有如下函数模板：template＜typenameT．typenameU＞Tcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调其功能是将U类型数据转换为T类型数据。已知

有如下类定义：classTest{chara；constcharb；public：Test(charc){a＝c；b＝c；}‖第1行voidf(chara)const{thi

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

Anotherusefulmethodforimprovingyourreadingistheabilitytoreflectonwhatisbeingpresented.Readers【C1】________thema

如果体系在变化中与环境没有功的交换，则体系放出的热量一定等于环境吸收的热量。()

入耳的听阈

A．止遗尿B．降气化痰C．杀虫D．固精止遗E．回乳消胀

患者，男，20岁，建筑工人，不慎自脚手架跌下，造成严重颅脑损伤，需随时观察、抢救，应给予

在真空中可见光的波长范围是()。

乘坐火车时，导游要尽量把自己安排在位于游客中间的包房和床位、席位。()

虚假广告罪，是指广告主、广告经营者、广告发布者违反国家规定，利用广告对____________或者______________作虚假宣传，情节严重的行为。

WhichoneofthefournovelswaswrittenbyNormanMailer?

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

虚假广告罪，是指广告主、广告经营者、广告发布者违反国家规定，利用广告对或者__作虚假宣传，情节严重的行为。