首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是(
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是(
admin
2010-09-05
53
问题
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是(
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
在最坏情况下,冒泡排序和快速排序的比较次数都是n(n-1)/2。所谓冒泡排序,就是将相邻的两个数据相比较,如前面的数据大于后面的,则位置互换。这样不停地比较、互换,其实就是把大的数往后排,小的数往前撑(就像冒泡一样冒出来了)。
转载请注明原文地址:https://kaotiyun.com/show/yiWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为Command1的命令按钮,再画两个名称分别为Label1、Label2的标签,然后编写如下程序代码:PrivateXAsIntegerPrivateSubCommand1_Click() X=5:Y=3
下面语句中能够打开随机文件的是
关于KeyPress事件,以下叙述中正确的是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
设x是整型变量,与函数IIf(x>0,一x,x)有相同结果的代数式是()。
在数据库设计中,将E—R图转换成关系数据模型的过程属于()。
下列选项中属于软件设计建模工具的是()。
以下于控件数组的叙述中,正确的是()。
为把圆周率的近似值3.14159存放在变量pi中,应该把变量pi定义为( )。
下列数据结构中,能用二分法进行查找的是()。
随机试题
主要病原性真菌有哪些?可致何种疾病?
下列关于Km的描述哪一项是正确的?
会导致爆炸性气体的爆炸极限范围变大的条件是()。
背景资料:某施工单位承接了一高速公路标段K10+300~K24+400的施工。合同中约定,工程价款采用调值公式动态结算。该工程材料费、人工费各占工程价款中的30%,不调值费用占40%。6月材料价格指数比基期上升30%。6月完成工程量金额为463万
关于高层办公楼疏散楼梯设置的说法中,错误的是()。
员工平均人数的统计包括()。
(A)条件(1)充分,但条件(2)不充分(B)条件(2)充分,但条件(1)不充分(C)条件(1)和(2)单独都不充分,但条件(1)和(2)联合起来充分(D)条件(1)充分,条件(2)也充分(E)条件(1)和(2)单独都不充分,条件(1)和
下列叙述中正确的是()。
某一个九宫格内要放置a,b,c三个元素,如果每行每列都必须包含a,b,c,那么一共有多少种不同的排法?
()日期邮戳()请转发()邮寄名单()邮资已付
最新回复
(
0
)