首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
admin
2009-03-15
48
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
选项
答案
45
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/tt1p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列运算符中，______不可以和字符类型数据组合成相应的运算表达式。
下列循环执行的次数是______。inty=2,x=4;while(--x!=x/y){}
在下列排序方法中，平均时间性能为O(nlog2n)且空间性能最好的是()。
请在下面代码中加入监听器语句【】。importjava.awt.*;importjava.applet.Applet;publicclassSimpleextendsAppletimplementsMouseLi
给定下面的代码：byte[]arrayl,array2[];bytearray3[][];byte[][]array4;如果上面的每一个数组都初始化了，以下各项语句中错误的是()。
在软件生存周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是
已知表达式intm[]＝{0，1，2，3，4，5，6}；，下面表达式的值与数组下标量总数相等的是()
在Java中，字符串是作为【】出现的。
若有以下定义inta[]={1，2，3，4，5，6，7}；charc1=’b’，c2=’2’；则数值不为2的表达式是()。
支持数据库各种操作的软件系统叫做()。
随机试题
重度烫伤深及()，皮肤会变干硬、变白，甚至呈焦黑色，这时已感觉不到疼痛。
下列属于老舍短篇小说的是()
能鉴别胃阴虚的见症是
A．胸闷气喘B．胸闷刺痛C．胸闷胁胀D．胸闷痰多E．胸闷气短心气不足者可见
某内资企业2005年度资料如下：①自用营业用房的原值为400万元，当地规定允许减除房产原值的比例为20%；出租房屋一幢给某饭店，并规定按饭店营业收入的10%收取租金，饭店全年营业收入为100万元。②外单位用房屋抵偿债务，房屋价值30万
逮捕的条件包括()。
写出四阶行列式中含有因子a11a23的项．
设变量a是int型，f是float型，i是double型，则表达式10+’a’+i*f值的数据类型为()。
皆さんは図書館を利用していますか。皆さんが住んでいるところの近くに必ず図書館があるはずです。最近の図書館には本だけではなく、ビデオやCDなどもあります。もちろん雑誌や新聞や辞書もあります。図書館の中にいつも本を読むのにちょうどいい温度になっています。夏は涼
WhatdoNationalSemiconductor,MaxwellHouseCoffee,Deloitte&Touche,andHearstMagazineshaveincommon?Alltheseorganiza
最新回复
(
0
)
