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

admin2009-09-28 40

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

选项 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://kaotiyun.com/show/RS1p777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列关于小程序安全性的说法中错误的是()。

线程在生命周期中要经历五种状态，在不使用stop()方法的情况下，线程当前处于终止状态，则它的上一个状态是()。

阅读下面代码if(x==0)System.out.println("冠军");elseif(x＞-3)System.out.println("亚军");elseSystem.out.println("季军");若要求

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

下列关于Applet的安全限制的叙述中，错误的是()。

一个javaapplication源程序文件名为myjavaapplication.java，如果使用SUH公司的java开发工具jdk编译该源程序文件并使用其虚拟机运算这个程序的字节码文件，则应该首先执行的命令是：【】。

对关键码集合K={53，30，37，12，45，24，96}，从空二叉树开始逐个插入每个关键码，建立与集合K相对应的二叉排序树(又称二叉查找树)BST，若希望得到的BST高度最小，应选择的输入序列是()。

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

下列运算结果默认为float的是()。

供应链管理

用于检测T细胞功能的细胞毒试验是

甲房地产开发企业为一般纳税人，2020年1月购入未完工的房地产老项目继续开发，2020年10月开发完成后以自己名义立项销售，对该项目应按照13%的税率计算缴纳增值税()。

城镇土地使用税的缴纳期限规定为()。

下列属于非法经营广告的是()。

坚持和发展中国特色社会主义的必由之路是：

一位科学家说：“我们今天生活着的世界，与其说是自然世界，还不如说是人造或人为世界，在我们的周围几乎每样东西都刻有人的技能的痕迹。”这段话应理解为()。

Whatisthepurposeofthetalk?

Althougheachbabyhasanindividualscheduleofdevelopment,generalpatternsofgrowthhavebeenobservedThreeperiodsofdev