首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为10的线性表进行冒泡排序,在最坏情况下需要比较的次数为______。
度为10的线性表进行冒泡排序,在最坏情况下需要比较的次数为______。
admin
2010-06-06
33
问题
度为10的线性表进行冒泡排序,在最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为n的线性表,在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反),冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/BwW0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
构成计算机软件的是()。
给定程序MODI1.C中函数fun的功能足:从n(形参)个学生的成绩中统计出低于平均分的学生人数,此人数由函数值返回,平均分存放在形参aver所指的存储单元中。例如,若输入8名学生的成绩:80.5607290.59851.588
给定程序MODI1.C中函数fun的功能是:将p所指字符串中的所有字符复制到b中,要求每复制三个字符之后插入一个空格。例如,在调用fun函数之前给a输入字符串:ABCDEFGHIJK,调用函数之后,字符数组b中的内容则为:ABCDEFGHI
软件生命周期是指()。
有以下程序:#include<stdio.h>main(){ ints,t,A=10;doubleB=6; s=sizeof(A);t=sizeof(B); printf("%d,%d\n",s,t);}在VC6.0平台上编
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
在数据库管理系统提供的数据语言中,负责数据模式定义的是
下列说法不正确的是
下列说法正确的是
下面对软件测试和软件调试有关概念叙述错误的是
随机试题
中间再热使热经济性得到提高的必要条件是()。
装医用垃圾(感染性废弃物)使用的污物袋应坚韧耐用、不漏水,并首选可降解塑料制成的污物袋其颜色为()
某市化妆品生产企业,为增值税一般纳税人,2013年度有关生产、经营情况如下:(1)销售成套化妆品30万套,开具增值税专用发票,注明销售额7200万元,销项税额1224万元,销售成套化妆品5套件,开具普通发票,取得含销售收入额1404万元。本期外购
什么是价值观?( )。
城市民用天然气的主要成分是()。
“比”的第一笔是__________。(广东外语外贸大学2015)
唯物史观就是“关于现实的人及其历史发展的科学”。只有把人看作是现实的人,才能正确把握人及其活动的本质,把握人与社会历史的关系。现实的人是指
下列对于软件测试的描述中正确的是()。
Increasingly,thedevelopmentoftourismisseentohaveaneffectontheenvironment.Erosionisoneproblem.Thestepsandsto
TheUnitedStatesexportsalotmore【D6】________thanitimports.Theseproductsincludemovies,music,food,and【D7】________.Cu
最新回复
(
0
)