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

admin2021-05-06 42

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类定义：classB{public:voidfun1(){}private:voidfun2(){}protected:voidfun3(){}};classD:publicB{protect
请编写函数fun，其功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为333333334444
有如下程序：#include#includeusingnamespacestd;classTV{public:TV(ints=41):size(
下面程序段的正确输出是()。intw—4,x=3,y=2,z=1;cout“(w＜x?w:z＜y?z:x)＜＜end1;
设有程序段：intk=10；while(k=0)k=k-1；则下面描述中正确的是()。
数据流程图（DFD图）是()。
在C++语言系统中，用于输入数据所使用的标识符cin是
下列字符串中可以用作C＋＋标识符的是()。

随机试题

当绢织中某主管由于出差、生病、休假等原因而使某个职务在一定时期内空缺时，可让受训者暂时担任这项工作，这属于()
成人腋温的正常范围是()。
继发性肾病综合征的常见原因是
初产妇，妊娠38周。6小时前突然出现阴道流液，如尿样，6小时前开始出现规律宫缩，因胎手脱出于阴道口2小时就诊。查体：产妇烦躁不安，腹痛拒按，脉搏110次/分，呼吸26次/分，胎心160次/分，导尿时血尿。最适宜的处理是()
患者，男，48岁。间断性便秘10年，时有腹部胀痛，便后缓解。1天前用力排便时突发腹部剧痛，腹胀、恶心，未呕吐，停止排便排气。P112次／分，BP80／60mmHg。全腹膨隆，以左侧为明显；全腹压痛，以左下腹为重，伴肌紧张，反跳痛，移动性浊音阳性，肠鸣音消失
张某为某期货公司职员，2012年8月1日，因其从事的期货业务行为涉嫌违法违规被调查处理，一个月后，该期货公司向协会报告。该期货公司()。
基金份额持有人与托管人的关系是委托人、受益人与受托人的关系，也就是说，基金份额持有人将基金资产委托给基金托管人保管并进行证券投资。(　　)
Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、
Theriveris()thatone.
HenryDavidThoreau—WhyIWenttotheWoodsLetusspendonedayasdeliberatelyasNature,andnotbethrownoffthetrack

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类定义：classB{public:voidfun1(){}private:voidfun2(){}protected:voidfun3(){}};classD:publicB{protect

请编写函数fun，其功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为333333334444

有如下程序：#include#includeusingnamespacestd;classTV{public:TV(ints=41):size(

下面程序段的正确输出是()。intw—4,x=3,y=2,z=1;cout“(w＜x?w:z＜y?z:x)＜＜end1;

设有程序段：intk=10；while(k=0)k=k-1；则下面描述中正确的是()。

数据流程图（DFD图）是()。

在C++语言系统中，用于输入数据所使用的标识符cin是

下列字符串中可以用作C＋＋标识符的是()。

当绢织中某主管由于出差、生病、休假等原因而使某个职务在一定时期内空缺时，可让受训者暂时担任这项工作，这属于()

成人腋温的正常范围是()。

继发性肾病综合征的常见原因是

初产妇，妊娠38周。6小时前突然出现阴道流液，如尿样，6小时前开始出现规律宫缩，因胎手脱出于阴道口2小时就诊。查体：产妇烦躁不安，腹痛拒按，脉搏110次/分，呼吸26次/分，胎心160次/分，导尿时血尿。最适宜的处理是()

张某为某期货公司职员，2012年8月1日，因其从事的期货业务行为涉嫌违法违规被调查处理，一个月后，该期货公司向协会报告。该期货公司()。

基金份额持有人与托管人的关系是委托人、受益人与受托人的关系，也就是说，基金份额持有人将基金资产委托给基金托管人保管并进行证券投资。( )

Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、

Theriveris()thatone.

HenryDavidThoreau—WhyIWenttotheWoodsLetusspendonedayasdeliberatelyasNature,andnotbethrownoffthetrack

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

基金份额持有人与托管人的关系是委托人、受益人与受托人的关系，也就是说，基金份额持有人将基金资产委托给基金托管人保管并进行证券投资。(　　)