首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为.
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为.
admin
2009-01-15
59
问题
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为.
选项
A、log2n
B、n2
C、O(n1.5)
D、n(n-1)/2
答案
8
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n―1)/2。
转载请注明原文地址:https://kaotiyun.com/show/3Qnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
使用SQL语句将学生表S中年龄(AGE)大于30岁的记录删除,正确的命令是
计算每名运动员的“得分”的正确SQL语句是
在VisualFoxPro中,用于建立或修改程序文件的命令是
运算结果不是2015的表达式是
打开已经存在的表单文件的命令是
在考生文件夹下有一表单文件formone.scx,其中包含一个文本框和一个命令按钮。打开该表单文件,然后在表单设计器环境下完成如下操作:1.将文本框和命令按钮两个控件设置为顶边对齐。2.将文本框的默认值设置为0。3.将表单的标
在表单(Forml)的INIT事件中编写程序代码,下列语句中不能将表单的背景颜色设置为绿色的是()。
查询“成绩”表的所有记录并存储于数组arr1中的SQL语句是()。
十进制整数设为整数类I,则下面属于类I的实例的是
下列Applet将已知char型数组各元素的值(设分别为65,66,70,80,67,78)显示在屏幕上。选择正确的语句填入横线处。importjava.awt.*;importjava.applet.*;pu
随机试题
可分为蒸汽吞吐和蒸汽驱法的采油方式叫()。
哪些情况不宜作心脏电复律()(1993年)
下述哪种病变可产生左心室向心性肥厚
辨证为首选方是
下列对生产、销售假药的,没收违法生产、销售的药品和违法所得,并处罚款,罚款金额为违法生产、销售药品货值金额的
预应力混凝土结构永久留在结构中的连接器力学性能要求与锚具相同。()
某针织厂拟对其生产的60支纱圆领汗衫进行调价,需要对其市场可销价格进行预测。设定该厂内部有关人员组预测值的权数为30%,社会有关人员组(色括工业、商业和消费者)预测值的权数为70%。经过多次市场预测后得出的综合评估结果是:企业内部人员预测值为21元/件;社
根据企业国有资产法律制度的规定,下列各项中,履行金融企业国有资产监督管理职责的是()。
在财务报表审计中,注册会计师通常关注的舞弊行为有()。
A、 B、 C、 B问复印机几周前是否更贵、确认自己的意见的反意疑问句。(A)是使用和问句中的expensive发音相似的expense、含类似发音错误的错误选项:(C)是含和copy发音类似的coffee的错误选项。因
最新回复
(
0
)