首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
admin
2010-05-22
52
问题
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为N的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描，需要的比较次数为N(N-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/xyWp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。
设窗体上有一个名称为Check1的复选框，并有下面程序代码：PrivateSubCheck1_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)
深度为5的完全二叉树的结点数不可能是()。
在窗体上画一个名称为Text1的文本框，然后画3个单选按钮，并用这3个单选按钮建立一个名为Optionl的控件数组，程序运行后，如果单击某个单选按钮，则文本框中的字体根据所选择的单选按钮切换，如图1所示。请选择适合空白处的语句()。Priva
下列程序的执行结果为()。n=0j=1DoUntiln＞2n=n+1：j=j+n*(n+1)LoopPrintn；j
数据库应用系统中的核心问题是( )。
以下选项中，不合法的VisualBasic的变量名是( )。
窗体上有名称为Commandl的命令按钮和名称为Text1的文本框PrivateSubCommand1_Click()Text1．Text="程序设计"Text1．SetFocusEndSubPriv
随机试题
系统确立起课程开发的过程模式的学者，其代表作是()
(2010年4月)我国刑法规定的虚假破产罪的主体是_______。
Youarealways______faultwithwhatIdo.
检测性控制：
下列关于资源税纳税义务发生时间的表述中，正确的有()。
某合伙企业解散时，在如何确定清算人的问题上，合伙人甲、乙、丙、丁各执一词。下列各合伙人的主张中，不符合合伙企业法律制度规定的有()。(2009年)
2020年6月10日，甲公司向乙公司购买一批商品，向乙公司开出一张100万元的商业汇票以支付货款，出票人为甲公司，付款人为丙公司，汇票上有丁、戊两公司的保证签章，其中丁公司保证80万元，戊公司保证20万元，同时在票据上记载“保证人只承担一般保证责任”。由于
Whichoneisthemainstyle/genreintheBritishRomanticperiod?
Ourpresentgenerationofculturalcritics,arrivingaftertheassaultofpostmodernismandtheincreasinglywidespreadcommerci
A、Nomorethananhour.B、Nomorethanoneandhalfhours.C、Nomorethantwohours.D、Nomorethantwoandhalfhours.A本题设题点在数
最新回复
(
0
)
