首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是______。
下列排序方法中,最坏情况下比较次数最少的是______。
admin
2009-09-28
63
问题
下列排序方法中,最坏情况下比较次数最少的是______。
选项
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全国计算机二级
相关试题推荐
在考生文件夹下有一个工程文件sjt4.vbp,窗体中有一个矩形和一个圆,程序运行时,单击“开始”按钮,圆可以横向或纵向运行(通过选择单选按钮来决定),碰到矩形的边时,则向其相反方向运动,单击“停止”按钮,则停止运动,如图所示。可以通过选择单选按钮随时改变运
在考生文件夹下有一个工程文件sjt5.vbp,其名称为FormI的窗体上已有三个文本框Textl、Text2、Text3,以及部分程序代码,请完成以下工作。①在属性窗口中修改Text3的适当属性,使其在运行时不显示,作为模拟的剪贴板使用,窗体如图
在名称为Forml的窗体上添加一个名称为P1的图片框,请编写适当的事件过程,使得程序在运行时,每单击一次图片框,就在图片框中输出“单击图片框”,每单击图片框外的窗体一次,就在窗体中输出“单击窗体”,运行时的窗体如图所示。要求在程序中不得使用变量,每个事件过
在考生文件夹下有一个工程文件sjt5.vbp,其窗体上有两个标签Ll和L2,标题分别为“口令”和“允许次数”;一个命令按钮Cl,标题为“确定”;两个文本框名称分别为Textl和Text2。其中Textl用来输入口令(输入时,文本框内容显示“*”),初始内容
以下关于控件的叙述中,正确的是
下列关于菜单项的描述中,错误的是
设a=4,b=5,c=6,执行语句Printa<bAndb<c窗体上显示的是
以下打开VisualBasic菜单编辑器的操作中,错误的是
以下关于数组的叙述中,错误的是
对如下二叉树进行后序遍历的结果为
随机试题
自身免疫性甲状腺疾病除Graves病外,还有
A杏仁B半夏C桔梗D竹茹E芥子治疗湿阻胸脘痞闷,宜选用()
基金账户只能用于基金的认购及交易。()
下列关于农户贷款的表述,错误的是()。
2015年,甲公司有A材料20吨,每吨10万元,用于加工B商品,能生产10件B商品,预计加工费总计110万元,每件B商品对外销售时预计销售费用0.5万元,甲公司已经签订不可撤销合同出售B商品给乙公司,每件售价30万元。2015年年末A材料市场价格每吨18万
数学老师王老师,在上课时不仅教授学生知识,同时也带领大家一步步进行推导。得出结论后,鼓励大家今后学习中在掌握知识的同时也要知道其中道理。王老师这一想法符合教育观中的()。
中国共产党是马列主义同()相结合的产物。
中共中央在《关于进一步加强和改进公安工作的决定》中指出:在各项执法工作中,公安机关和人民警察要真正把()作为第一标准。
Peopleliketothinkthatlifewasbetterinthepast.Theairwascleaner,thewaterwasclearer,people【C1】______friendlier,
Oneofthemostdangerousaccidentsiscatchingfire.Youshouldbecarefulwithfires.Peoplewhoarenotcarefulsometimescau
最新回复
(
0
)