首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是______。
下列排序方法中,最坏情况下比较次数最少的是______。
admin
2009-09-28
21
问题
下列排序方法中,最坏情况下比较次数最少的是______。
选项
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(nlog2n)。假设线性表的长度为16,那么冒泡排序、直接插入排序、简单选择排序都需要比较120次,而堆排序需要比较64次。
转载请注明原文地址:https://kaotiyun.com/show/z2Wp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在窗体上画1个标题为“文字属性”、名称为FrameI的框架控件,在框架中画一个名称为Checkl的复选框数组,含2个数组元素。按下标的前后顺序,其标题分别是“粗体”和“斜体”,并设置适当属性,使得“粗体”被选中,界面如图所示。存盘时,工程文件名
在考生文件夹下有一个工程文件sjt5.vbp,其名称为FormI的窗体上已有三个文本框Textl、Text2、Text3,以及部分程序代码,请完成以下工作。①在属性窗口中修改Text3的适当属性,使其在运行时不显示,作为模拟的剪贴板使用,窗体如图
以下关于文件的叙述中,错误的是
窗体上有名称为Commandl的命令按钮,名称分别为Labell、Labe12、Labe13的标签。编写如下程序:PrivatexAsIntegerPrivateSubCommandl_Click()StaticyAsIntege
以下关于数组的叙述中,错误的是
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
下列数据结构中,能够按照“先进后出”原则存取数据的是
下列运算符中,优先级别最低的是
在VB中,函数过程与子程序过程的区别之一是
随机试题
对酸枣仁汤配伍意义的分析,下列哪一项是错误的()(2001年第49题)
“五斗米道”的创始人是【】
与增加混悬液型药剂稳定性无关的因素是
发生水利工程质量较大、重大、特大事故时,向有关单位提出书面报告的时限为()。
联合国国际贸易法委员会是当今世界统一国际贸易法方面最有权威性、最重要的机构之一。()
纳税人销售应税消费品向买方收取的下列各项应计入销售额征收消费税的有( )。
因果分析主要分析的是()
()是公共决策科学化、民主化的必由之路。
事业单位改革经历的第一阶段的任务是()。
设f(x,y)=则f’x(0,1)=___________.
最新回复
(
0
)