首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2009-06-20
46
问题
冒泡排序在最坏情况下的比较次数是
选项
A、n(n+1)/2
B、nlog
2
n
C、n(n-1)/2
D、n/2
答案
C
解析
冒泡排序的基本思想是:将相邻的两个元素进行比较,如果反序,则交换:对于一个待排序的序列,经一趟排序后,最大值的元素移动到最后的位置,其他值较大的元素也向最终位置移动,此过程称为一趟冒泡。对于有n个数据的序列,共需 n-1趟排序,第i趟对从1到n-i个数据进行比较、交换。冒泡排序的最坏情况是待排序序列逆序,第1趟比较n-1次,第2趟比较n-2次,依此类推,最后一趟比较1次,一共进行n-1趟排序。因此,冒泡排序在最坏情况下的比较次数是(n-1)+(n-2)+…+1,结果为n(n-1)/2。本题的正确答案是选项C。
转载请注明原文地址:https://jikaoti.com/ti/75I0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是:PublicxAsIntegerPrivateyAsInteger窗体文件的程序代码是:DimaAsIntegerPrivateSubForm_Load()
以下关于VB的叙述中,错误的是
考生文件夹下有一个工程文件sjt2.vbp。窗体中含有除计时器外的其他控件,还有一个过程subl,其功能是按照Textl中的通话时间计算通话费,并将其显示在Text2中。程序运行时,单击“通话开始”按钮,则在Textl中累加通话时间(每隔1秒,文
在名称为Form1的窗体上添加一个名称为HSI的水平滚动条,其刻度值范围为1~100;添加一个命令按钮,名称为C1,标题为“移动滚动框”。请编写适当的事件过程,使得在程序运行时,每单击命令按钮一次(假定单击次数不多于lO次),滚动框向右移动10个刻度。程序
假定有如下情况语句:SelectCaseX能表示|X|>5的Case子句是
下面不属于软件需求分析阶段主要工作的是
下列对于软件测试的描述中正确的是
能够将组合框Combol中最后一个数据项删除的语句为()。
设R是一个2元关系,有3个元组,S是一个3元关系,有3个元组。如T=R×S,则T的元组的个数为()。
算法的空间复杂度是指()。
随机试题
患者胃痛暴作,喜暖恶寒,口淡不渴,舌淡苔薄白,脉弦紧。治宜选用
下列诗作中,属于乐府旧题的是()
A.上腹痛B.下腹和左下腹痛C.烧心、返酸D.胸骨后痛E.右下腹痛
女性,65岁,因急性脑血管意外来诊,头颅CT检查提示脑出血,入院后4小时,出现呕吐咖啡样物,以下处理哪项不恰当
风寒感冒的临床表现为()。
承诺都应该以通知的方式作出并且承诺不可以撤回。()
关于应收款项,下列说法中正确的有()。
下列有关化学课程标准对教科书编写的建议,不正确的是()。
下列作品不是选自《一千零一夜》的是()。
基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中,不与系统总线相连的组件是()。
最新回复
(
0
)