首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
admin
2009-03-15
18
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
选项
答案
45
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/CL7Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列对SSID的描述中，错误的是()。
下列关于光纤同轴电缆混合网HFC的描述中，错误的是()。
下列关于Windows2003系统WWW服务器配置与访问的描述中，正确的是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的[V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、3那么，①②③④可能的取值依次为()。
某企业产品部的IP地址块为211.168.15.192/26，市场部的为211.168.15.160/27，财务部的为211.168.15.128/27，这三个地址块经聚合后的地址为()
某企业产品部的IP地址块为211．168．15．192/26，市场部的为211．168．15．160/27，财务部的为211．168．15．128/27，这三个地址块经聚合后的地址为()。
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓存中
在VisualFoxPro中“表”是指
假定“出生日期”为日期型内存变量，下列表达式中结果不是日期型的是______。
随机试题
受精卵着床的必备条件有
我国对高致病性禽流感实行强制免疫制度，免疫密度必须达到100％，抗体合格率超过
一级冻伤的主要特征是受伤组织发生()
人类病毒性心肌炎的重要病原体是( )。人类非淋菌性尿道炎的重要病原体是( )。
影响通风效果的因素包括
建筑材料复试的取样中，工程的取样送检见证人，应由该工程()书面确认，并委派在工程现场的建设或监理单位人员1～2名担任。
维护合法权益，不光需要制度真实有效，同样依赖于成熟的民主意识。如果业主在“被代表”时不积极反对，抱着息事宁人的态度与物业公司妥协，对保障自己的权益没有什么好处。像许多基层治理难题一样，物业矛盾的困境在于，个体反抗的力量太小，一旦业主在表达诉求时像一堆散沙，
某市赵某驾驶一辆大卡车在经过一个十字路口时，与刘某驾驶的一辆夏利牌出租汽车相撞，刘某驾驶的汽车被撞翻到路边，正巧高某路过，来不及躲闪，被压在车下，结果高某的右臂被压断。经交通局认定，此次交通事故的原因如下：赵某、刘某都违反了交通规则，车速超过了正常标准，高
随着计算机网络技术和规模的迅猛发展，基于Web的计算模式已经成为信息系统采用的主流方式。Web技术的发展过程大致可划分为3个阶段：静态Web技术、动态Web技术和(31)。
Weneedtofindoutwhathisplansareandact______.
最新回复
(
0
)
