首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
admin
2009-03-15
25
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
选项
答案
45
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数为n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/zzq0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列关于类的说法不正确的是()。
为了实现线程之间的通信，java.lang.Object提供了2个方法，即wait()和【】。
在JavaApplet程序用户自定义的Applet子类中，一般需要重载父类的()方法来完成主类实例的初始化工作。
在下列排序方法中，平均时间性能为O(nlog2n)且空间性能最好的是()。
下面哪个保留字可以定义常值变量，说明这个变量赋值后永不改变?()
Java的图形界面技术经历了两个发展阶段，分别通过提供AWT开发包和【】开发包宋体现。
字符串常量"hello"的字符个数是()。
在深度为5的完全二叉树中，度为2的结点数最多为【】。
若有以下定义inta[]={1，2，3，4，5，6，7}；charc1=’b’，c2=’2’；则数值不为2的表达式是()。
随机试题
A注册会计师负责审计甲公司2012年财务报表。在审计过程中，A注册会计师应当与治理层沟通哪些审计工作中遇到的重大困难?
微分方程+β2x=0的通解是()
患儿女性，9岁，因“矮小，发现骨骼畸形8年”就诊。患儿于1岁时家长发现肋缘外翻、鸡胸，疑诊“骨发育不良，佝偻病”。患儿智力大致正常，易疲劳，9年来进行性骨骼改变，面容粗陋，大头，体格发育落后，头围54cm，身高为120cm，体重26kg。患儿的诊断为
急性化脓性梗阻性胆管炎的病理改变为
“十一五”时期，我国税收制度改革的任务包括()等。
工作丰富化对()员工的激励作用较小。
根据《营业税暂行条例》的规定，纳税人销售不动产，其申报缴纳营业税的地点是（）。
教师：“请你跟我这样做!”幼儿：“我就跟你这样做!”这个模仿游戏一直很受孩子们的欢迎，可今天张老师带着孩子们玩这个游戏时，真真突然站起来说：“老师，我不想和你那样做!”张老师一听愣住了，马上停下来，问他为什么。真真摇摇头说：“
请用不超过150字的篇幅，概括出给定资料所反映的主要问题。以网吧管理工作部门工作人员的身份，用不超过350字的篇幅，提出解决给定资料所反映问题的方案。要有条理地说明，要体现针对性和可操作性。
[*]
最新回复
(
0
)
