首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是______。
下列排序方法中,最坏情况下比较次数最少的是______。
admin
2009-09-28
27
问题
下列排序方法中,最坏情况下比较次数最少的是______。
选项
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://jikaoti.com/ti/e8I0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个工程文件sjt3.vbp。窗体上有名称为Timerl的定时器,以及两条水平直线,名称分别为Linel和Line2。请用名称为Shapel的形状控件,在两条直线之间画一个宽和高都相等的形状,设置其形状为圆,并设置适当属性使其满足
在考生文件夹下有一个工程文件sjt5.vbp。其功能是产生并显示一个数列的前n项。数列产生的规律是:数列的前2项是小于10的正整数,将此两数相乘,若乘积<10,则以此乘积作为数列的第3项;若乘积≥10,则以乘积的十位数为数列的第3项,以乘积的个位数为数列的
在考生文件夹下有一个工程文件sjt3.vbp。程序的功能是通过键盘输入正整数到文本框中。在“除数”框架中选择一个单选按钮,然后单击“处理数据”命令按钮,将大于文本框中的正整数,并且能够被所选除数整除的5个数添加到列表框Listl中,如图所示。在窗体文件中已
在考生文件夹下有一个工程文件sjt3.vbp,窗体上已经有一个标签Labell,请添加一个单选按钮数组,名称为Opl,含三个单选按钮,它们的Index属性分别为0、1、2,标题依次为“飞机”、“火车”、“汽车”,再添加一个名称为Text1的文本框。窗体文件
在名称为Forml的窗体上添加一个名称为Commandl的命令按钮(如图1所示),然后通过属性窗口设置窗体和命令按钮的属性,实现如下功能:①窗体标题为“设置按钮属性”;②命令按钮的标题为“等级考试”;③程序运行后,命令按钮不可见;④
在名称为Forml,标题为“选课”的窗体上添加一个复选框数组,名称为CHl,共有四个复选框,按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”,其中“语文”、“计算机”复选框处在选中状态下,程序运行时的窗体如图所示。请按要求添加控件并设置相应属性。
为了通过传值方式来传送过程参数,在函数声明部分应使用的关键字为
下列关于二叉树的叙述中,正确的是
下列数据结构中,属于非线性结构的是()。
随机试题
IPV4的IP地址为()
=().
初产妇,28岁,孕24周,体重指数为28,有糖尿病史,糖筛查试验阴性,正确的处理措施为
临时存款账户有效期限最长不得超过()年。
以下关于契约型基金的表述正确的是( )。
与普通的保障型保险产品相比,投资型保险产品具有的特点包括()。
洪某,男,1991年10月出生,2006年8月21日,洪某见一女孩(10岁)在塘边放牛,洪强要牵牛玩水。女孩未理,即刻骑上牛背掉头回家。洪某怒,用手中锄柄赶牛下塘,欲使女孩受惊来发泄不满。不料牛入深水后,女孩惊慌落水,洪见状颇为得意,后见女孩沉没,急忙下水
简述教学评价与测量及测验的关系。
7,8,11,20,47,( )
WhenSakenaYacoobiwasachildinHerat,Afghanistan,shesawmanywomensuffer.Theyhadnoeducationand【C1】______ornomedic
最新回复
(
0
)