首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为【 】。
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为【 】。
admin
2010-03-30
27
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为【 】。
选项
答案
n(n-1)/2
解析
假设线性表的长度为n，则在最坏的情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要比较次数为n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/bHg0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【】。
在编写JavaApplet程序时，若需要对发生的事件作出响应处理，一般需要在程序的开头写上()语句。
软件详细设计的主要任务是确定每个模块的()。
用来导入已定义好的类或包的语句是()。
在退出当前主页时，浏览器调用【】方法终止start()方法中启动的线程。
Java虚拟机的执行过程有多个特点，下列()特点不属于Java执行特点。
下面是关于类及其修饰符的一些描述，不正确的是()。
算法的时间复杂度是【】。
为了克服软件危机，人们提出了用______的原理来设计软件，这就是软件工程诞生的基础。
软件危机出现于20世纪60年代末，为了解决软件危机，人们提出了______的原理来设计软件，这就是软件工程诞生的基础。
随机试题
关于W-P小体的结构和功能是()
某一空调工程需冷量为2000kW，选用()制冷机运行能耗最低。
甲是某期货公司的首席风险官，在任职期间，由于一些违法行为被中国证监会认定为不适当人选，根据规定甲自被认定为不适当人选之日起()内，任何期货公司不得任用甲担任董事、监事和高级管理人员。
甲上市公司发生的下列事项中，可以按照公司章程的规定，由董事会决议的是()。
某城乡结合部社区有一些行为偏差青少年，他们有的存在不良行为，有的甚至受到过司法处置。为了帮助他们健康成长，社会工作者小王拟以社会连接理论为依据，为他们提供系列专业服务。小王应该为这些青少年提供的服务是()。
把自己的教学实践作为一个认识对象放在历史过程中进行思考和梳理，同时不断地获取学生的反馈意见，并把它作为另一个认识对象进行分析，最后把两个具体的认识对象进行整合思考。这种反思属于()。
2016年，某省完成邮政通信业务总量6886．15亿元，同比增长56．6％，增幅比上年提高27．4个百分点。其中，完成邮政业务总量1879．99亿元，增长53．0％，增幅提高11．0个百分点；完成通信业务总量5006．16亿元，增长58．0％，增幅提高3
有一批正方形的砖，排成一个大的正方形，余下47块；如果将它改排成每边长比原来多一块砖的正方形，就要差50块。问这批砖原有多少块?
金本位制
I’vealwaysbeenanoptimistandIsupposethatisrootedinmybeliefthatthepowerofcreativityandintelligencecanmaketh
最新回复
(
0
)
