首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2011-06-13
76
问题
对长度为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全国计算机二级
相关试题推荐
有如下程序#include<stdio.h>main(){FILE*fp1;fp1;fopen("ftxt","w");fprintf(fpl,"abc")fclose(fp
有以下程序main()inta[10]={1,2,3,4,5,6,7,8,9,10},*p=.&a[3],*q=p+2;printf("%d\n",*p+*q);程序运行后输出结查是
有以下定义:#include<stdio.h>chara[10],*b=a;不能给数组a输入字符串的语句是
有以下程序main(){inta=7,b=8,*p,*q,*r;p-&a;q=&b;r=p;p=q;q=r;printf("%d,%d,%d,%d\n"
若有说有:intn=2,*p=&n,*q=p;,则以下非法的赋值语句是
若x,i,j和k都是int型变量,则计算表达式x=(i=4,j=16,k=32)后,x的值为()。
一个C语言程序是由()。
算法的复杂度主要包括【】复杂度和空间复杂度。
在结构化方法中,用数据流图(DFD)作为描述工具的软件开发阶段是()。
下列选项中不属于结构化程序设计方法的是()。
随机试题
下列定积分的结果正确的有().
Sincethefirstbrainscannerwasconstructedseveralyearsago,computedtomographyorcomputedmedicalimagery,hasbecomefai
提高自然功率因数可以采用()。
故宫的前朝以三大殿为中心,其中称为“金銮殿”的是()。
影响工作满意度的因素不包括()
下列关于刑法的主刑和附加刑说法错误的一项是()。
两反射镜面Ⅰ、Ⅱ成5度角放置,光线入射镜Ⅰ的入射角为30度,然后在两个镜面中来回反射,则光线第一次从镜面Ⅰ上重新反射出来的角度为_________。
现代教育派的代表人物是()
SocialStrata
Theorchidisuniquebecauseof______.Whichofthefollowingstatementsaboutorchidsscentsdoesthepassagesupport?
最新回复
(
0
)