首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
admin
2010-03-30
20
问题
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为N的线性表,在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反),冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描,需要的比较次数为N (N-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/VUq0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
编译和执行以下代码,输出结果是()。inti=1;switch(i){case0:System.out.print("zero,");break;case1:System
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是()。
下列叙述中,错误的是()。
下列叙述中,正确的是()。
一棵含18个结点的二叉树的高度至少为()。
对如下二叉树进行后序遍历的结果为()。
设有定义语句:inta[]={66,77,99};则下面对此语句的叙述错误的是()。
软件工程概念的出现源自【】。
下列不属于软件工程基本原则的是()。
为了使图片框的大小可以自动适应图片的尺寸,则应_______。
随机试题
EndangeredSpeciesReading:PolarBearMakestheListInSpring2008,thepolarbearwasplacedontheendangeredspeciesli
下列各种社会意识中,属于非意识形态的是()。
50年代首先提出艺术接受中“再创造”“再评论”的理论是()
中小学德育工作最基本、最经常的途径是()
凝血因子活性测定所用的缓冲液为
牙隐裂好发于
决定合理用药水平的是
一新建双线铁路,设计行车时速160km,其中某段路基8.5km,设计填挖平衡,大部分填筑高度3~5m,挖方段坡度不大,山体除表层外,部分为中风化砂岩,部分弱风化,沿线两侧有少量村庄,无重要建筑物,最大挖深12m。填筑区有两段各长500m的软弱地基,软弱层
1805年,()在广州开设了广州保险公司,这是中国最早的一家保险公司
向阳电器公司销售部门对今年微波炉的销售量进行统计,发现今年前两个季度销售微波炉25万台,只是去年全国销售量的30%。向阳电器公司有关部门由此得出结论,今年微波炉的销售量肯定会低于去年。以下哪项如果为真,最能削弱上述结论?
最新回复
(
0
)