首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为【 】。
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为【 】。
admin
2010-02-22
49
问题
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为【 】。
选项
答案
n(n-1)/2
解析
冒泡排序法是一种最简单的交换类排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Jz9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是()。
在考生目录下完成如下简单应用:用SQL语句完成下列操作:列出所有赢利(现价大于买入价)的股票简称、现价、买入价和持有数量,并将检索结果按持有数量降序排序存储于表stock_temp中。
假设有一表单,其中包含一个选项按钮组,在表单运行启动时,最后触发的事件是()。
下面有关数据库表和自由表的叙述中,错误的是()。
在VisualFoxPro中,菜单程序文件的默认扩展名是()。
数据库管理系统是()。
下列程序段执行时在屏幕上显示的结果是()。DIMEa(6)a(1)=1a(2)=1FORi=3TO6a(i)=a(i—1)+a(i一2)NEXT?a(6)
在考生目录下完成下列操作:为stock_name表的股票代码字段设置有效性规则,“规则”是:left(股票代码,1)=“6”,错误提示信息是“股票代码的第一位必须是6”。
下列程序创建了一个线程并运行,请填空,使程序完整。publicclassThreadTest{publicstaticvoidmain(Stringargs[]){Helloh=newHello();【】;t.sta
请选择正确的语句填入下列程序的横线处。importjavax.Swing.*;importjava.awt.*;importjava.awt.event.*;publicclassex46
随机试题
下列哪种脂蛋白参与胆固醇的逆向转运
上颌骨骨折中常伴有颅底骨折并出现耳、鼻出血或脑脊液漏的是
泵的型号表示法中冷凝水泵的代号是()。
施工成本分析是通过比较,以了解和研究成本的变动情况和因素。为此,可以用来与成本核算资料进行比较的有()。
一个家庭在市场工作、家庭产品的生产以及闲暇之间进行分配所依据的原则是()
读下图,回答下题。图中城市中心与郊区相比()。
注册商标期满需要续展的()
设f(x)=,则()。
IntheUnitedStates,thefirstdaynursery,wasopenedin1854.Nurserieswereestablishedinvariousareasduringthe【C1】_____
Completethetablebelow.WriteNOMORETHANTWOWORDSforeachanswer.
最新回复
(
0
)