下列排序方法中，最坏情况下比较次数最少的是______。

admin2009-09-28 67

问题下列排序方法中，最坏情况下比较次数最少的是______。

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析 (1)冒泡排序法：是一种最简单的交换类排序法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n，2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要比较的次数为n(n-1)/2次。(2)简单插入排序法：在简单插入排序法中，每一次比较后最多
移掉一个逆序，因此，这种排序方法的效率与冒泡排序法相同。在最坏情况下，简单插入排序需要n(n-1)，2次比较。(3)简单选择排序法：对于长度为n的序列，选择排序需要扫描n-1遍，每一遍扫描均从剩下的子表中选出最小的元素，然后将该最小的元素与子表中的第一个元素进行交换。简单选择排序法在最坏情况下
需要比较n(n-1)/2次。(4)堆排序法：堆排序的方法为：①首先将一个无序序列建成堆。②然后将堆顶元素(序列中的最大项)与堆中最后一个元素交换(最大项应该在序列的最后)。在最坏情况下，堆排序需要比较的次数为O(nlog<下标>2n)。假设线性表的长度为16，那么冒泡排序、直接插入排序、简单选择排序都需要比较120次，而堆排序需要比较64次。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是______。

二级VB

NCRE全国计算机二级

构造方法的作用是()。

一个向量第1个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是()。

查找随机文件的记录时，应使用的方法是()。

阅读下列代码publicclassTest{publicstaticvoidmain(Stringargs[]){Strings="Test";

赋值表达式是由位于赋值运算符左边的变量和右边的【】组成。

为了向一个Applet传递参数，可以在HTML文件的APPLET标志中使用PAPAM选项。在Applet程序中获取参数时，应使用的方法是()。

数据的物理独立性是指当数据的【】改变时，通过系统内部的自动映象或转换功能，保持了数据的逻辑结构不变。

若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为偶数且小于n时，结点i的右兄弟是结点【】，否则结点i没有右兄弟。

当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为【】。

外圆磨床头架主轴轴线对工作台移动的平行度超差如何调整?

我国《营业税暂行条例》规定营业税对娱乐业实行()幅度比例税率。

在采用资金习性预测法预测资金需要量时，一般情况下，原材料的保险储备占用的资金应属于半变动资金。()

王惠然创作的《彝族舞曲》属于彝族民歌四大腔中的()。

新民主主义革命理论经过了一个逐步形成和发展的时期。到抗日战争时期才达到成熟的原因是

Youaregoingtoreadalistofheadingsandatextaboutperiodicalsintheworld.Choosethemostsuitableheadingfromtheli

Since　RAM　is　only　active　when　the　computer　is　on,　your　computer　uses　disk　to　store　information　even　when　the　computer　is　off.　Wh

对下列二叉树，进行中序遍历的结果是

下列排序方法中，最坏情况下比较次数最少的是______。

二级VB

NCRE全国计算机二级

构造方法的作用是()。

一个向量第1个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是()。

查找随机文件的记录时，应使用的方法是()。

阅读下列代码publicclassTest{publicstaticvoidmain(Stringargs[]){Strings="Test";

赋值表达式是由位于赋值运算符左边的变量和右边的【】组成。

为了向一个Applet传递参数，可以在HTML文件的APPLET标志中使用PAPAM选项。在Applet程序中获取参数时，应使用的方法是()。

数据的物理独立性是指当数据的【】改变时，通过系统内部的自动映象或转换功能，保持了数据的逻辑结构不变。

若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为偶数且小于n时，结点i的右兄弟是结点【】，否则结点i没有右兄弟。

当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为【】。

外圆磨床头架主轴轴线对工作台移动的平行度超差如何调整?

我国《营业税暂行条例》规定营业税对娱乐业实行()幅度比例税率。

在采用资金习性预测法预测资金需要量时，一般情况下，原材料的保险储备占用的资金应属于半变动资金。()

王惠然创作的《彝族舞曲》属于彝族民歌四大腔中的()。

新民主主义革命理论经过了一个逐步形成和发展的时期。到抗日战争时期才达到成熟的原因是

Youaregoingtoreadalistofheadingsandatextaboutperiodicalsintheworld.Choosethemostsuitableheadingfromtheli

Since RAM is only active when the computer is on, your computer uses disk to store information even when the computer is off. Wh

对下列二叉树，进行中序遍历的结果是

Since　RAM　is　only　active　when　the　computer　is　on,　your　computer　uses　disk　to　store　information　even　when　the　computer　is　off.　Wh