首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
对于长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
admin
2013-02-04
57
问题
对于长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为n的线性表,在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反),冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Uwup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列有关类继承的表述中,错误的是
有如下函数模板:templateTsquare(Tx){returnx*x;}其中的T是
在关系代数运算中,有5种基本运算,它们是()。
在面向对象方法中,不属于"对象"基本特点的是( )。
下列关于派生类构造函数和析构函数的说法中,错误的是()。
使用输入输出操作符setw,可以控制
下列关于对象概念的描述中,正确的是()。
数据库表的字段可以定义默认值,默认值是
已知字符串Str$()的定义语句为DimStr$(1te30),下列循环语句能实现将A到Z的大写字母赋予字符数组Str$()的是______。
下列选项不属于图像控件缩放摸式属性的是______。
随机试题
毒品问题属于()
电源输出为直流时,其变流顺序为()。
村民甲(19周岁)路过村民乙家门口时.用一块石头向乙家所养且卧在乙家门口的狗打去,该狗立即扑向甲,甲因跑得快未被狗咬,狗咬伤了甲旁边的行人丙。丙因躲避,将路边丁所卖的西瓜踩碎3个。丙因治伤支付医药费60元。丁的3个西瓜价值16元。则(
患者在查体时发现血清抗.HIV阳性,护士在对其进行健康教育指导时,不正确的是
加强宅基地的管理可以采取()措施。
在计算所得税时,应纳税所得额中包括( )。
大型群众性活动的承办单位制定的灭火和应急疏散预案所包含的组织机构指的是()。
设z=xy+=()
断电后会丢失数据的存储器是_____。
Ondayoneofmyself-proclaimedMonthofGratitude,myfive-year-oldsonwokeup"bored"at5:15a.m.,Ispiedaspeedingticke
最新回复
(
0
)