首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
admin
2013-03-01
27
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
选项
答案
45
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较的次数为n×(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/y32p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
某二叉树共有350个节点，其中有200个叶子节点，则该二叉树中度为2的节点数为()。
设数据结构B：(D，R)，其中 D={a，b，c，d，e，f} R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)} 该数据结构为()。
以下程序的输出结果是()。 forxinrange(2，8)： y=0 y+=x print(y)
下面关于Python标准库和第三方库的说法正确的是()。
定义学生选修课程的关系模式如下： s(s#，Sn，sd，sa)(其属性分别为学号、姓名、所在系和年龄) c(C#，cn，P#)(其属性分别为课程号、课程名和选修课) sc(s#，c#，G)(其属性分别为学号、课程号和成绩) 检索选修
以下关于字符串的描述正确的是()。
在下面附属类方法中的下划线处应填入的正确参数是publicvoidwriteData()throwsIOException{GregorianCalendarcalendar=newGregorianCalendar()；cal
下面程序的功能是从键盘读取一行文本并将该文本存储到文件中。当用户运行该程序时，需要输入一行文本并按下回车键。然后在DOS系统提示符输入typefile.txt并按下ENTER键，这时屏幕会显示typefile．txt的内容：通过这个命令可以验证该程序的功
在单链表中，增加头结点的目的是
在当前的Java实现中，每个编译单元就是一个以()为后缀的文件。
随机试题
青黛成分中具有抗皮肤真菌作用的是（）
A．四环三萜皂苷B．五环三萜皂苷C．甾体皂苷D．强心苷E．氰苷知母皂苷属于()
( )就是要在保证工期和质量满足要求的情况下，利用各种措施把成本控制在计划范围内，并进一步寻求最大限度的成本节约。
证券营业部可以向投资者提供资金以买人证券。()
所谓网络计划，是用网络图表达任务构成、工作顺序，并加注时间参数的()。
下列关于弹性预算法的说法，正确的有()。
如果单方面强调严肃而忽视了谨慎，则会()。
根据以下资料，回答106—110题根据图表，下列说法正确的是()。
以下设计模式中，(44)模式使多个对象都有机会处理请求,将这些对象连成一条链，并沿着这条链传递该请求，直到有一个对象处理为止，从而避免请求的发送者和接收者之间的耦合关系；(45)模式提供一种方法顺序访问一个聚合对象中的各个元素，且不需要暴露该对象的内部
DespiteDenmark’smanifestvirtues,DanesnevertalkabouthowproudtheyaretobeDanes.ThiswouldsoundweirdinDanish.Whe
最新回复
(
0
)
