首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2011-06-13
71
问题
对长度为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全国计算机二级
相关试题推荐
设函数fun的定义形式为voidfun(charch,floatx){…}则以下对函九fun的调节器用语句中,正确是
下列函数定义中,会出现编译错误的是
一个C语言程序是由()。
结构化程序所规定的三种最基本控制结构是()。
C语占中,函数值类型的定义可以缺省,此时函数值的隐含类型是
下面的程序可对指定字符串进行从大到小排序,请将程序填完整。(注:程序采用了冒泡排序算法)#include<stdio.h>#include<string.h>main(){char*str="ABCDabcd",te
线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表,循环队列是队列的【】存储结构。
若有运算符<<,sizeof,^,&=,则它们按优先级由高至低的正确排列次序是()。
下列选项中不属于结构化程序设计方法的是()。
“商品”与“顾客”两个实体集之间的联系一般是()。
随机试题
Graves病患儿经他巴唑治疗症状缓解后,甲状腺反而增大,此时应该
下列不是共同海损必须具备的特点的是()
IoncewenttoatowninthenorthofEnglandonbusiness.Itwasabout7:30intheeveningwhenIreachedthehotel.Them
异位妊娠常发生的部位是( )
变现性差是指房地产投资在短期内无损变现的能力差,这与房地产资产的()特征密切相关。
依据《消防法》的规定,下列单位中应建立专职消防队的是()。
材料自来源地运至工地仓库或指定堆放地点所发生的全部费用是()。
A公司因向B公司购买一批产品,签发一张金额为10万元的支票给B公司,B公司为支付工程价款又将该支票背书转让给C公司,C公司接受后,不慎将支票遗失,该支票被D公司拾获,D公司便伪造了C公司的签章,并将支票转让给不知情的E公司,E公司又将该支票的金额改为18万
Studythefollowingpicturecarefullyandwriteanessayofabout160—200words.Youressaymustbewrittenclearlyandshouldm
Fewpeopledoubtthefundamentalimportanceofmothersinchild-rearing,butwhatdofathersdo?Muchofwhattheycontributeis
最新回复
(
0
)