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

admin2017-07-05 48

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列程序的运行结果是【　】。#include＜iostream.h＞classtest{private:intnum;public:test()intTES
下列有关类的说法中，不正确的是()。
软件生命周期中所花费用最多的阶段是
转义字符序列中的首字符是______字符。
假定变量m定义为int　m=7；则定义变量p的正确语句为(　　)。
假定要动态分配一个类型为Worker的具有n个元素的数组，并由r指向这个动态数组，则使用的语句是【　】。
下列叙述中，不属于软件需求规格说明书的作用的是
有如下定义：classMA{intvalue;public:MA(intn=0):value(n){}};MA*ta,tb;其中MA类的对象名标识符是______
以下选项中合法的用户标识符是
将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。

随机试题

控制的根本目的是（）
教师的工作非常特殊，其中，工作对象的特殊性尤为突出，、一个教师想要圆满地完成自己的教学任务，不和学生进行良好的沟通是无法实现的。我们有时也会遇到这样的情况：某位老师，同事和学生都钦佩他“一肚子”的知识，可惜就是不能教给学生！这可能是因为在他与学生的人际沟通
福克斯波罗公司的“金香蕉奖”美国福克斯波罗是一家专门生产精密仪器设备等高技术产品的公司。创业初期，在技术改造上遇到了棘手的问题，若不及时解决就会影响企业生存。一天晚上，正当公司总裁为此冥思苦想时，一位技术专家突然闯进办公室，兴致勃勃地阐述了他的解决办法。
少尿的标准为每日尿量
孙女士，36岁，已婚，与丈夫、7岁儿子及公婆在一起生活。孙女士所在的家庭类型属于
患者，男性，64岁，缺失。问有约1．5mm的间隙，不松动。近中舌向倾斜，稳固。下颌前牙区舌侧牙槽骨为斜坡形。若用舌杆连接，舌杆组织面与下牙舌侧牙槽骨黏膜应
为确诊伤寒，阳性率最高的检测是
我国民航总局颁布的《民用航空飞行标准管理条例》规定，如果旅客在航空器起飞、着陆、滑行以及飞机颠簸过程中擅自离开座位或开启行李架，可能面临()元以上、1万元以下的罚款。
文化认同：指特定个体或群体认为某一文化系统(价值观念、生活方式等)内在于自身心理和人格结构中，并自觉循之以评价事物、规范行为。下列不属于文化认同的是()。
A、Hehasbeenawriterfor20years.B、Hebecamefamousovernight.C、Hisfriendshelpedhimwhenhedidn’tmakeenoughtoeat.D

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序的运行结果是【 】。#include＜iostream.h＞classtest{private:intnum;public:test()intTES

下列有关类的说法中，不正确的是()。

软件生命周期中所花费用最多的阶段是

转义字符序列中的首字符是______字符。

假定变量m定义为int m=7；则定义变量p的正确语句为( )。

假定要动态分配一个类型为Worker的具有n个元素的数组，并由r指向这个动态数组，则使用的语句是【 】。

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

有如下定义：classMA{intvalue;public:MA(intn=0):value(n){}};MA*ta,tb;其中MA类的对象名标识符是______

以下选项中合法的用户标识符是

将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。

控制的根本目的是（）

少尿的标准为每日尿量

孙女士，36岁，已婚，与丈夫、7岁儿子及公婆在一起生活。孙女士所在的家庭类型属于

患者，男性，64岁，缺失。问有约1．5mm的间隙，不松动。近中舌向倾斜，稳固。下颌前牙区舌侧牙槽骨为斜坡形。若用舌杆连接，舌杆组织面与下牙舌侧牙槽骨黏膜应

为确诊伤寒，阳性率最高的检测是

我国民航总局颁布的《民用航空飞行标准管理条例》规定，如果旅客在航空器起飞、着陆、滑行以及飞机颠簸过程中擅自离开座位或开启行李架，可能面临()元以上、1万元以下的罚款。

文化认同：指特定个体或群体认为某一文化系统(价值观念、生活方式等)内在于自身心理和人格结构中，并自觉循之以评价事物、规范行为。下列不属于文化认同的是()。

A、Hehasbeenawriterfor20years.B、Hebecamefamousovernight.C、Hisfriendshelpedhimwhenhedidn’tmakeenoughtoeat.D

下列程序的运行结果是【　】。#include＜iostream.h＞classtest{private:intnum;public:test()intTES

假定变量m定义为int　m=7；则定义变量p的正确语句为(　　)。

假定要动态分配一个类型为Worker的具有n个元素的数组，并由r指向这个动态数组，则使用的语句是【　】。