首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2011-06-13
34
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序是一种最简单的交换类排序.它通过相邻元素的交换逐步将线性表变成有序。对于长度为n的线性表,在最坏的情况下,所有的元素正好为逆序,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要比较的次数为(n-1)+(n-2)+…+2+1=n(n-1)/2。快速排序也是一种互换类的排序方法,但比冒泡法的速度快,快速排序法的关键是对线性表的分割,以及对其分割出的子表再进行分割。直接插入排序是将无序列表中的各元素一次插入到已经有序的线性表中,这种排序方法的效率与冒泡排序法相同,最坏的情况下,所有元素正好为逆序,需要比较的次数为1+2+…+(n-1)+(n-2)=n(n-1)/2。堆排序属于选择类排序方法,它首先将一个无序序列建成堆,然后将堆顶元素与堆中最后一个元素交换.然后将左右子树调整为堆,继续交换元素,直至子序列为空。在最坏的情况下,堆排序需要比较的次数为()(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/qVPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序运行后的输出结果是【】。main(){inta[4][4]={{1,2,3,4},{5,6,7,8},{11,12,13,14},{15,16,17,18}};inti=0,j=0,s=0;
有以下程序#definef(x)(x’x)main(){inti1,i2;i1=f(8)/f(4);i2=f(4+4)/f(2+2);printf("%d,
以下不正确的叙述是()。
在16位C编译系统中,若定义longa;则能给a赋值40000的正确语句是()。
以下能正确定义的数组并正确赋初值的语句是
算法的复杂度主要包括【】复杂度和空间复杂度。
在长度为n的有序线性表中进行二分查找,最坏的情况下,需要的比较次数为【】。
数据库系统的核心是()。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
以下数据结构中属于线性数据结构的是
随机试题
下列没有错别字的一组是()
白色稠厚呈凝乳块状白带主要见于
A.肺炎球菌肺炎B.葡萄球菌肺炎C.肺炎克雷白杆菌肺炎D.铜绿假单胞菌肺炎E.肺炎支原体肺炎
二陈汤主治之咳嗽属于
中子射线检测是通过物体对入射中子束强度的衰减而获得物体内部物理完整性二维图像的一种( )检测方法。
下列关于巷道安全施工的规定,正确的是()。
下列关于审计证据的充分性和适当性的表述中,错误的是()。
我国刑法对未成年人违法犯罪的处理有特殊规定,下列说法不正确的是()。
TheNewYorkTimeshasreportedonaproblemthatmanyofushavebutarenotawareof—Internetaddiction.Accordingtoreporte
Completethenotesbelow.WriteNOMORETHANTHREEWORDSAND/ORANUMBERforeachanswer.ExampleAnswerPurposeplacinga
最新回复
(
0
)