首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2011-01-19
71
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
对于长度为n的线性表，在最坏情况下，采用冒泡排序的比较次数为n(n-1)/2。对于快速排序，最坏情况是整个序列都已经有序或完全倒序，此时，快速排序退化为冒泡排序，比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/qTVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有以下程序段：intr=8：prinff(“％d＼n”，r>>1)；程序运行后的输出结果是()。
设q1和q2是指向一个int型一维数组的指针变量，k为float型变量，下列不能正确执行的语句是()。
以下不能将键盘输入的字符串：Thisisastring＜回车＞读入到str中的程序段是
若变量均已正确定义并赋值，以下合法的C语言赋值语句是()。
在关系代数运算中，有5种基本运算，它们是()。
有以下程序：#include＜stdio．h＞intb=3；intfun(int*k){b=*k+b；return(b)；}main(){inta，[10]={1，2，3，4，5，6
以下叙述中正确的是()。
关于do循环体while(条件表达式);以下叙述中正确的是
有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为()。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
随机试题
在一定范围内可以用增加CO2浓度的方法增强光合作用。()
A．肾小球基膜多种免疫复合物沉积B．肾脏淀粉样变性C．肾小管酸中毒D．局灶节段坏死性肾小球肾炎E．小动脉内皮细胞增生类风湿关节炎最终导致的主要肾脏病变为
某厂房采用C20钢筋混凝土独立基础，锥形基础基底面为正方形，边长B＝2.5m，基础有效高度h0＝0.46m；作用在基础上的荷载效应标准组合为轴心荷载Nk＝556kN，弯矩Mk＝80kN.m；正方形柱截面边长b＝0.4m。若按《建筑地基基础设计规范》(G
(2011年)燃煤锅炉的燃烧过程中S的转化率一般为85％，如燃烧1kg含硫量2．1％的动力煤，在α＝1．8时产生实际干烟气量为14．5m3(标态)，目前国家排放标准为900mg／m3。试估算达标排放所需的脱硫效率为：
(2008年)图5—48所示为三角形单元体，已知ab、ca两斜面上的正应力为σ，剪应力为零。在竖直面bc上有()。
下列房地产交易行为中，应当计算缴纳土地增值税的是()。
下面对骨骼肌的叙述不正确的是()。
埃赫那吞改革的主要内容和失败的原因。
约翰逊称她于1907年创办的费尔霍普学校为()。
Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed
最新回复
(
0
)
