首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是______。
下列排序方法中,最坏情况下比较次数最少的是______。
admin
2009-09-28
57
问题
下列排序方法中,最坏情况下比较次数最少的是______。
选项
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。其窗体文件上有一个标题为“得分”的框架,在框架中有一个名称为Textl的文本框数组,含6个文本框控件;文本框Text2用来输入难度系数。程序运行时,在左边的6个文本框中输入6个得分,输入难度系数后,单击“计算分
以下数列:1,1,2,3,5,8,13,21……的规律是从第3个数开始,每个数都是其前面两个数之和。在考生文件夹下有一个工程文件sjt5.vbp。窗体中已经给出了所有控件,如图所示。请编写适当的事件过程完成如下功能:选中一个单选按钮后,单击“计
在名称为Forml的窗体上添加一个名称为Commandl的命令按钮,标题为“打开文件”,再添加一个名称为CD1的通用对话框。程序运行后,如果单击命令按钮,则弹出打开文件对话框,请按下列要求设置属性和编写代码:①设置适当属性,使对话框的标题为“打开
在名称为Forml的窗休上添加一个名称为Labell的标签,字号大小为四号,标题为“等级考试”,如图l所示。通过设置属性使标签初始为不显示。请编写适当的程序,使得运行程序时,窗体的标题立即变为“标签”,单击窗体时,显示标签,如图2所示。注意:存盘
在名称为Forml,标题为“选课”的窗体上添加一个复选框数组,名称为CHl,共有四个复选框,按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”,其中“语文”、“计算机”复选框处在选中状态下,程序运行时的窗体如图所示。请按要求添加控件并设置相应属性。
以下数据结构中,属于非线性数据结构的是()。
由高中数学可知,对于连续函数f(x),若f(x1)与f(ra)值的符号相反,则在x1和x2之间必存在x0,使得f(x0)=0(该点称为“零点”)。设有VB函数:PriVateFunctionf(xAsSinglelAsSingle可以返回f(x)
下列排序方法中,最坏情况下比较次数最少的是
以下关于函数过程的叙述中,正确的是
随机试题
托马斯.阿奎那认为美有三个要素:完整、和谐、鲜明。这里的“美"所指的审美形态是【】
Youmay______doityourself______leaveittome.
艾滋病相关综合征的临床表现是
小便浑浊如米泔或滑腻如膏多见于
某白血病病人需要进行化疗,为预防其不良反应,下列哪项护理措施不妥
患者,女,30岁。诊断为甲状腺功能亢进症,既往有哮喘病史,应禁用的药物是
行政复议期间,下列情形中,行政复议中止的有()。
货交承运人的贸易术语有3种,即______,它们适用于包括多式联运在内的各种运输方式。
下列属于认知策略的有()
有的学生愿意为他所喜欢的老师努力学习,而面对不喜欢的老师,则不愿意努力学习。此时影响学习的主要因素是()
最新回复
(
0
)