首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
admin
2012-03-21
34
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
选项
答案
45
解析
在冒泡排序中，最坏情况下，需要比较的次数为n(n-1)/2，也就是：10×(10-1)/2=45
转载请注明原文地址:https://kaotiyun.com/show/XI2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
给出如下代码：s=list(’’巴老爷有八十八棵芭蕉树，来了八十八个把式要在巴老爷八十八棵芭蕉树下＼住。老爷拔了八十八棵芭蕉树，不让八十八个把式在八十八棵芭蕉树下住。八十八个＼把式烧了八十八棵芭蕉树，巴老爷在八十八棵树边哭。’’)以下选项中能输出s中字
给定字典d，以下选项中对d．keys()的描述正确的是
在数据流图中，带有名字的箭头表示
关于一维数据存储格式问题，以下选项中描述错误的是
获得用户输入的一个字符串，将其中所有英文字符变成小写，并打印输出结果。请完善代码。s=input(’’请输入一个字符串：’’)print(①)
以下选项中，符合Python语言变量命名规则的是
考生文件夹下存在一个文件PY102．PY，请写代码替换横线，不修改其他代码，实现以下功能：键盘输入一段中文文本，不含标点符号和空格，命名为变量S，采用jieba库对其进行分词，输出该文本中词语的平均长度，保留1位小数。例如：键盘输入：黑化肥发灰
层次型、网状型和关系数据库的划分原则是()。
下列Applet实现键盘事件处理，当一个键按下时，判断是否为26个英文字母，并输出该字母。选择正确的语句填入横线处。importjava.applet.Applet;importjava.awt.*;importj
若用户需要自己设置构件在容器中的大小和位置，则需要取消容器的______。
随机试题
建设部《建筑业企业资质管理规定实施意见》明确《建筑业企业资质等级标准》中涉及水利方面的资质不包括()。
现代社会需要充分发挥每个人的主体性和创造性。因此美术课程特别重视对学生_______和_______的培养。[江苏2020]
下列叙述中哪项与异烟肼不符
对搭接、T型、套接、舌形与槽形接头形式均适用的焊接方法为()。
目前我国绝大部分个人投资者进行股票投资的主要目的是获得股利。()
以公允价值计量且其变动计入当期损益的金融资产，应当按照取得时的公允价值作为初始确认金额，相关交易赞用在发生时计入当期损益。()
学生走进教室时，黄老师正在准备演示实验。在教室的前面有一块金属板，正在加热一个铝制的罐头盒，热金属板的旁边有一盆冰水。上课铃响了，学生们还在说话，这时候黄老师用钳子夹起罐头盒将其倒置于冰水中。突然“砰”的一声巨响，盒子在冰水中冒出大量烟雾，学生们停止了讲话
我国政府采购的原则主要有()。
设循环队列为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为
设x=4，y=8，z=7，则以下表达式的运算结果是()。xz)Orz
最新回复
(
0
)
