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

admin2009-08-24 90

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)/2，快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n^1.5)，简单选择排序n(n-1)/2、堆排序O(nlog₂n)，

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

算法空间复杂度的度量方法是
下列数组定义中错误的是(　　)。
在考生文件夹下有一个工程文件sjt3．vbp，在程序运行时，单击“输入整数”按钮，输入一个整数，并在窗体上显示此整数的所有不同因子和因子个数。图1是输入53后的结果，图2是输入100后的结果。已经给出了全部控件和程序，但程序不完整。要求：请去掉程
在考生文件夹下有一个工程文件sjt5．vbp，功能是用来计算勾股定理整数组合的个数。勾股定理中3个数的关系是：a2+b2=c2。例如，3、4、5就是一个满足条件的整数组合(注意：a，b，c分别为4，3，5与分别为3，4，5被视为同一个组合，不应该重复计算)
考生文件夹下有工程文件sjt3．vbp。窗体的设计界面、各控件初始属性设置及有关代码见窗体文件。该程序的功能是模拟秒表计时，程序运行时，单击“开始”按钮，秒表开始工作，每隔0．1秒显示一次时间，标签Labell中显示整秒数，标签Label2中显示小数部分(
以下数列：1，1，2，3，5，8，13，21……的规律是从第3个数开始，每个数都是其前面两个数之和。在考生文件夹下有一个工程文件sjt5．vbp。窗体中已经给出了所有控件，如图所示。请编写适当的事件过程完成如下功能：选中一个单选按钮后，单击“计
结构化程序设计中，下面对goto语句使用描述正确的是()。
能够将组合框Combol中最后一个数据项删除的语句为()。
算法的空间复杂度是指()。
对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

随机试题

Anyonewhohasriddenonarailroadtrainknowshowrapidlyanothertrain【C1】______bywhenitistravellinginthe【C2】______dire
目前在脑血管畸形的治疗中，以下哪种方法为主
女，36岁，无明显诱因夜间排黑便3次，伴口渴、一时性眩晕来院。既往无溃疡病、肝炎病史。查体：HR100次／分，BP90／60mmHg，烦躁，皮肤苍白。辅助检查不宜选择
腹股沟深环的解剖位置是
陈某、孔某、广州雕塑院是广州“五羊石像”的原作者和创作单位。广州市某超市、某公司和某旅行社3家被告未经原告授权，使用或出售带有“五羊石像”形象的广告和旅游纪念品等商品。三原告认为三被告构成侵权，要求三被告停止侵权、销毁侵权的广告和商品、支付原告各类损失60
以下是关于民事诉讼中的“承认”及其法律后果的说法，请你判断哪种表述是错误的?()
关于社会主义法治理念的理解，下列哪一选项是正确的?()
被指定为第一个接受保单死广保险金的人成为第一受益人。如果当被保险人死亡时第一受益人已经死亡，而且如果受益人指定本身没有相反的指示的话，处理保险金的正确方式是(　　)。
__________是学校教育的基础。
Itisnoteasytoremaintranquilwheneventssuddenlychangeyourlife.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

算法空间复杂度的度量方法是

下列数组定义中错误的是( )。

结构化程序设计中，下面对goto语句使用描述正确的是()。

能够将组合框Combol中最后一个数据项删除的语句为()。

算法的空间复杂度是指()。

对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

Anyonewhohasriddenonarailroadtrainknowshowrapidlyanothertrain【C1】______bywhenitistravellinginthe【C2】______dire

目前在脑血管畸形的治疗中，以下哪种方法为主

女，36岁，无明显诱因夜间排黑便3次，伴口渴、一时性眩晕来院。既往无溃疡病、肝炎病史。查体：HR100次／分，BP90／60mmHg，烦躁，皮肤苍白。辅助检查不宜选择

腹股沟深环的解剖位置是

以下是关于民事诉讼中的“承认”及其法律后果的说法，请你判断哪种表述是错误的?()

关于社会主义法治理念的理解，下列哪一选项是正确的?()

被指定为第一个接受保单死广保险金的人成为第一受益人。如果当被保险人死亡时第一受益人已经死亡，而且如果受益人指定本身没有相反的指示的话，处理保险金的正确方式是( )。

__________是学校教育的基础。

Itisnoteasytoremaintranquilwheneventssuddenlychangeyourlife.

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

下列数组定义中错误的是(　　)。

Anyonewhohasriddenonarailroadtrainknowshowrapidlyanothertrain【C1】bywhenitistravellinginthe【C2】dire

被指定为第一个接受保单死广保险金的人成为第一受益人。如果当被保险人死亡时第一受益人已经死亡，而且如果受益人指定本身没有相反的指示的话，处理保险金的正确方式是(　　)。