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

admin2021-06-10 64

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列叙述中，不属于软件需求规格说明书的作用的是()。
数据库设计过程不包括()。
已知类MyCiock中未显式定义构造函数，并重载了加法运算符，使得下面的语句序列能够正确执行：MyClockc1，c2；／／……c2=c1+10；由此可知：为类MyClock重载的“+”运算符函数的声明是()。
关于函数中的，下列表述中错误的是()。
有如下类定义：classB{public：voidfunl(){}private：voidfun2(){}protected：voidfun3(){}}；classD：public
有如下类定义：classMyClass{intb；chara；doublec；public：MyClass()：c(0．0)，b(0)，a(’，’){}}；创建这个类的对象时，数据成员
下列关于模板的叙述中，正确的是()。
若有下面的函数调用：fun(a+b，3，max(n一1，b))则fun的实参个数是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示坐标的类TestClass1，但类TestClass1的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)声明TestClass2类为TestClass1类的友
下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。

随机试题

某企业全年需要材料12600吨，材料单价13200元，由甲、乙两个单位供应。甲单位供应4200吨，全年供应5次，在途日数3天；乙单位供应8400吨，全年供应6次，在途日数5天。该材料的验收日数l天，供应间隔系数70%，整理准备日数3天，保险日数10天。要
维生素D缺乏性佝偻病好发于
男性，20岁，阵发性右下腹痛2天，加重伴恶心呕吐和停止排气排便1天，2年前曾行阑尾切除术。血压100/60mmHg，脉搏124/min，体温37.6℃，皮肤弹性较差，腹胀，未见蠕动波，未及包块，肠鸣音亢进，可闻气过水声，血色素160g/L，白细胞10.6×
男，25岁。腰背痛，并向臀部放射。检查见腰背僵硬，神经系统无异常，X线片显示脊柱呈“竹节”样改变，骶髂关节间隙变窄。实验室检查：血红蛋白减低，血沉快，HLA-B27阳性。其诊断是
如果张某在死刑缓刑期间没有故意犯罪，则下列说法正确的有；()(2)如果张某在缓刑期间没故意犯罪，但是在缓期执行二年期满后尚未裁定减刑前又犯新罪，则下列说法正确的是：()
根据《合同法》的规定，下列关于承揽合同的说法不正确的有()。
一个物体的三视图如图所示，该物体是()．
孙中山的权能分治理论中，“权”即政权，是人民管理政府的力量，它包括
小李在课程结业时，需要制作一份介绍第二次世界大战的演示文稿。参考考生文件夹中的“参考图片．docx”文件示例效果，帮助他完成演示文稿的制作。除标题幻灯片外，为其余所有幻灯片添加幻灯片编号，并且编号值从1开始显示。
将考生文件夹下NEWFILE文件夹中的文件AUTUMN．FOR复制到考生文件夹下WSK文件夹中，并改名为SUMMER．FOR。

最新回复(0)

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

二级C

NCRE全国计算机二级

下列叙述中，不属于软件需求规格说明书的作用的是()。

数据库设计过程不包括()。

已知类MyCiock中未显式定义构造函数，并重载了加法运算符，使得下面的语句序列能够正确执行：MyClockc1，c2；／／……c2=c1+10；由此可知：为类MyClock重载的“+”运算符函数的声明是()。

关于函数中的，下列表述中错误的是()。

有如下类定义：classB{public：voidfunl(){}private：voidfun2(){}protected：voidfun3(){}}；classD：public

有如下类定义：classMyClass{intb；chara；doublec；public：MyClass()：c(0．0)，b(0)，a(’，’){}}；创建这个类的对象时，数据成员

下列关于模板的叙述中，正确的是()。

若有下面的函数调用：fun(a+b，3，max(n一1，b))则fun的实参个数是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示坐标的类TestClass1，但类TestClass1的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)声明TestClass2类为TestClass1类的友

下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。

维生素D缺乏性佝偻病好发于

男，25岁。腰背痛，并向臀部放射。检查见腰背僵硬，神经系统无异常，X线片显示脊柱呈“竹节”样改变，骶髂关节间隙变窄。实验室检查：血红蛋白减低，血沉快，HLA-B27阳性。其诊断是

如果张某在死刑缓刑期间没有故意犯罪，则下列说法正确的有；()(2)如果张某在缓刑期间没故意犯罪，但是在缓期执行二年期满后尚未裁定减刑前又犯新罪，则下列说法正确的是：()

根据《合同法》的规定，下列关于承揽合同的说法不正确的有()。

一个物体的三视图如图所示，该物体是()．

孙中山的权能分治理论中，“权”即政权，是人民管理政府的力量，它包括

将考生文件夹下NEWFILE文件夹中的文件AUTUMN．FOR复制到考生文件夹下WSK文件夹中，并改名为SUMMER．FOR。

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