首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2009-06-20
80
问题
冒泡排序在最坏情况下的比较次数是
选项
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://kaotiyun.com/show/Z6Wp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下关于数组的叙述中,错误的是
下列数组定义中错误的是( )。
以下叙述中,错误的是()。
在考生文件夹下有一个工程文件sjt5.vbp,在其窗体中有一个实心圆。程序运行时。当用鼠标左键单击窗体任何空白位置时,实心圆则向单击位置直线移动;若用鼠标右键单击窗体,则实心圆停止移动。窗体文件中已经给出了全部控件,但程序不完整。要求:请去掉程序
在考生文件夹下有一个工程文件sjt3.vbp,在Forml的窗体中有一个文本框、一个计时器和两个命令按钮。程序的功能是在运行时,单击“开始计数”按钮,就开始计数(如图所示),每隔1秒,文本框中的数加l;单击“停止计数”按钮,则停止计数。要求:修改适当的控件
在考生文件夹下有一个工程文件sjt4.vbp,运行情况如图所示。程序的功能是计算下列表达式的值:z=(x+2)^2+(x+3)^3+(x+4)^4+…+(x+N)^N其中N和x的值通过键盘分别输入到文本框Textl、Text2中。之后如
使用自盒测试方法时,设计测试用例应根据()。
数据库设计中反映用户对数据要求的模式是()。
某二叉树共有7个结点,其叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
算法的空间复杂度是指()。
随机试题
患者,男,55岁。肠切除术后5天,排便时突感胸痛,继而出现呼吸困难。心率120次/分,血气分析示PaO260mmHg,PaCO230mmHg。超声心动图示右室内径增大,三尖瓣中度反流。最可能的诊断是
(2012年第29题)可以作为合成前列腺素原料的物质是
肿物考虑是哪种疾病术后症状如何解释
下列各项中,符合我国《个人所得税法》规定的有()。
下列各项中,属于政府预算会计要素的是()。
下列不是宪法的特征的是()。
党群关系,关乎党和国家的存亡大计。为了实现党的十八大确定的奋斗目标,中共中央部署并在全党开展了党的群众路线教育实践活动。这次活动的主要内容是
设A=,则A*的值.
TipsforApplyingtoU.S.CollegesI.GeorgeMasonUniversity-Thelargest【T1】________universityinVirginia
Forthispart,youareallowed30minutestowriteashortessayentitledShouldYoungPeopleBeObedienttoTheirParents?foll
最新回复
(
0
)