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

admin2019-04-24 40

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/uJf0FFFM

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

C语言中各种基本数据类型的存储空间长度排列为()

函数rewind的作用是

下面程序段中，输出的个数是chars="\ta\018bc"；for(；s!=’\0’；s++)printf("")；

设intb=2，表达式(b＜＜2)／(b＞＞1)的值是()。

关系模型的基本结构是()。

下列叙述中正确的是()。【09年3月】

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是

在数据库系统中，考虑数据库实现的数据模型是（）。

一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是（）。

画一个纯电容交流电路及相量图。

下列哪项不是分离性身份障碍的临床表现

似大地水准面实施过程中可能包括的工作中不包括()。

“九朝古都”洛阳因其曾作为东周，东汉，曹魏，西晋，，隋，，后梁，后唐等朝代都城而得名。

人类性的生物因素的概念，指的是人类的性()的特点。

行政纽织横向平行部门协调的机制包括()。

1937年8月，通过《抗日救国十大纲领》的会议是

TheNotionandOperationthatthePopulationRaiseFundsPoliticiansdoit.Charitiestoo.Andnowfor-profitentrepreneurs

关于Skype系统的描述中，错误的是()。

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

二级C语言

NCRE全国计算机二级

C语言中各种基本数据类型的存储空间长度排列为()

函数rewind的作用是

下面程序段中，输出*的个数是char*s="\ta\018bc"；for(；*s!=’\0’；s++)printf("*")；

设intb=2，表达式(b＜＜2)／(b＞＞1)的值是()。

关系模型的基本结构是()。

下列叙述中正确的是()。【09年3月】

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是

在数据库系统中，考虑数据库实现的数据模型是（）。

一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是（）。

画一个纯电容交流电路及相量图。

下列哪项不是分离性身份障碍的临床表现

似大地水准面实施过程中可能包括的工作中不包括()。

“九朝古都”洛阳因其曾作为东周，东汉，曹魏，西晋，______，隋，______，后梁，后唐等朝代都城而得名。

人类性的生物因素的概念，指的是人类的性()的特点。

行政纽织横向平行部门协调的机制包括()。

1937年8月，通过《抗日救国十大纲领》的会议是

TheNotionandOperationthatthePopulationRaiseFundsPoliticiansdoit.Charitiestoo.Andnowfor-profitentrepreneurs

关于Skype系统的描述中，错误的是()。

下面程序段中，输出的个数是chars="\ta\018bc"；for(；s!=’\0’；s++)printf("")；

“九朝古都”洛阳因其曾作为东周，东汉，曹魏，西晋，，隋，，后梁，后唐等朝代都城而得名。