首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为.
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为.
admin
2009-01-15
58
问题
假设线性表的长度为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全国计算机二级
相关试题推荐
数据库设计中反映用户对数据要求的模式是
算法的有穷性是指
假设客户表中有客户号(关键字)C1~C10共10条客户记录,订购单表有订单号(关键字)OR1~OR8共8条订购单记录,并且订购单表参照客户表。如下命令可以正确执行的是
下面的程序的功能是将11到2011之间的素数插入数据库prime,程序中的错误语句是CREATETABLEprime(datf)n=11DOWHILEn<=2011f=0i=2DOWHILE
在考生文件夹下,完成如下简单应用:1.利用查询设计器创建一个查询,其功能是从xuesheng和chengji两个表中找出1982年出生的汉族学生记录。查询结果包含学号、姓名、数学、英语和信息技术5个字段;各记录按学号降序排列;查询去向为表tabl
以下有关数组的叙述中,错误的是()。
SQL语言的插入命令的关键词是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
下列Applet实现画一条连接窗口右上角的直线。选择正确的语句填入横线处。importjava.applet.*;importjava.awt.*;publicclassex25extendsApplet{
在Applet的关键方法中,下列哪个方法是关闭浏览器以释放Applet占用的所有资源?()
随机试题
B-ISDN技术的核心是()技术。
妇女一旦确诊患为葡萄胎,应立刻
传染性非典型肺炎发病时间集中在哪个季节
涎腺炎主要的感染途径是
A.基牙的远、近缺隙侧均有明显的倒凹B.基牙向缺隙方向倾斜时所画出的观测线C.基牙向缺隙相反方向倾斜时所画出的观测线D.基牙向颊侧倾斜时所形成的观测线E.基牙向舌侧倾斜时所形成的观测线一型观测线是
A、附子B、砂仁C、龙胆D、当归E、南沙参产于四川的道地药材是()。
中医治病,始终提倡未病先防的原则。不提倡治病而提倡养生。用现代科学语言来说,就是只要提高了机体自身的免疫力,病毒和细菌就不会侵入人体。痰饮不包括
空间权依其性质可划分为()和空间使用权。
推拉门窗在门窗框安装固定后,推拉扇开关力应不大于()N。
求.
最新回复
(
0
)