首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是______。
下列排序方法中,最坏情况下比较次数最少的是______。
admin
2009-09-28
31
问题
下列排序方法中,最坏情况下比较次数最少的是______。
选项
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全国计算机二级
相关试题推荐
在考生目录下有一个工程文件sjt3.vbp。窗体上有一个名称为List1的空列表框。程序运行时,单击Commandl按钮,则从键盘输入10个任意字符串,并按字典顺序添加到Listl中成为它的列表项。给出的程序不完整。要求:去掉程序中的注释符,把程
在窗体上画1个标题为“文字属性”、名称为FrameI的框架控件,在框架中画一个名称为Checkl的复选框数组,含2个数组元素。按下标的前后顺序,其标题分别是“粗体”和“斜体”,并设置适当属性,使得“粗体”被选中,界面如图所示。存盘时,工程文件名
在考生文件夹下有一个工程文件sjt5.vbp,包含了所有控件和部分程序。当程序运行时,单击“打开文件”按钮,则弹出“打开”对话框,默认目录为考生目录,默认文件类型为“文本文件”。选中in5.txt文件(如图l所示),单击“打开”按钮,则把文件中的内容读入并
在考生文件夹下有一个工程文件sjt4.vbp。窗体中有一个图片框,图片框中有一个蓝色圆,名称为Shapel。如图所示。当程序运行时,单击“开始”按钮,圆半径逐渐变大(圆心位置不变),当圆充满图片框时则变为红色,并开始逐渐缩小,当缩小到初始大小时又
表达式5Mod3+3\5*2的值是
以下打开VisualBasic菜单编辑器的操作中,错误的是
下列选项中不属于结构化程序设计方法的是
以下关于多窗体的叙述中,正确的是
语句Dima(-3To4,3To6)AsInteger定义的数组的元素个数是()。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
随机试题
按人类社会的演进过程所划分的后工业社会时期的经济结构是以哪类产业为主导的:
下列各句中均有词类活用,找出这些词语,并说明活用后表示的意义。重爭士橐,非下也,權重也。
A体外冲击波碎石B膀胱切开取石C膀胱镜机械碎石D中药排石E自行排石男性,69岁,B超发现膀胱内结石直径1.5cm,合并膀胱憩室,适用何种治疗
男性,28岁。低热、乏力伴左上腹肿块半年,检查肝肋下3cm,脾肋下8cm。化验:Hb:85g/L,白细胞:100×109/L,骨髓象:原始粒细胞3%,Ph1染色体阳性,正确治疗应为
《医疗事故处理条例》规定,医患双方不能确定患者死因或对死因有异议时,应在患者死亡后多长时间内进行尸检,或者具备尸体冻存条件的,可以延长至多少天
这不过是一道常规力学试题,他如果不是______了公式,怎么也不会解不出来的。填入划横线部分最恰当的一项是()。
我国公民在我国领域外犯罪的,适用我国刑法,但是按照我国刑法规定的最高刑为3年以下有期徒刑的,___________。
In2009theEuropeanCommissioncarriedoutaninvestigationintoMicrosoft.TheAmericansoftwaregianttiedInternetExplorer,
Insomesocietiesitisthecustomforparentstoarrangethemarriagesoftheirchildren.Oftenthebrideandgroomwillnotbe
A、Thereisalackofartisticenvironment.B、Itisalonelyplace.C、Thereisalackofsnow.D、Youcangetrefreshedatthebea
最新回复
(
0
)