首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是(
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是(
admin
2010-09-05
51
问题
对于长度为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全国计算机二级
相关试题推荐
下面语句中能够打开随机文件的是
函数过程F1的功能是:如果参数a为奇数,则返回值为1,否则返回值为0。以下能正确实现所述功能的代码的是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
在考生文件夹中有一个工程文件sjt5.vbp。窗体外观如图2.134所示。运行程序,单击“读数据”按钮,文件中的数据被读入字符串变量中并显示在Label2标签中。单击“排序”按钮时,对读入的数据从小到大排序,并将排序结果显示在窗体的Label4控件中。要求
算法的有穷性是指( )。
在标准模块中用Public关键字定义的变量,其作用域为( )。
(1)在考生文件夹下有一个工程文件sjt3.vbp,相应的窗体文件为sjt3.frm。其功能是随机产生20个0~1000的整数,将其放入一个数组中,然后输出这20个整数的平均值。程序运行后,单击命令按钮(名称为Command1,标题为“输出平均值”),即可
下面变量定义中错误的是
有如下数据定义语句:Dima,bAsIntegerDimx%,yasInteger执行上述语句后,不是整型变量的是
数据结构主要研宄的是数据的逻辑结构、数据的运算和()。
随机试题
简述债券投资的优缺点。
A.孕11周B.孕14周C.孕16周D.孕20周E.孕28周
下列病变中对动物铜中毒有诊断意义的是
某女,24岁,突然出现右耳听力下降,伴耳鸣,按之不减,伴头胀、面赤、咽干、烦躁善怒,舌红,脉弦。除翳风、听会、侠溪、中渚外,应加取( )
生产成本的明细账一般采用()。
某企业到甲银行存钱取得存单,再用此存单到乙银行取得质押贷款,之后到甲银行挂失原存单取走存款,这种行为造成的风险属于()。
纳税人在纳税期内没有应纳税款的,也应当按照规定办理纳税申报。()
关于个别督导的优点,下列说法不正确的是()
遗忘的主要原因包括()。
f(x)在[a,b]上连续,在(a,b)内可导,且f’(x)≠0.证明:∈(a,b),使得.
最新回复
(
0
)