首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2010-11-20
24
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
选项
A、log2n
B、n2
C、O(n1.5)
D、n(n-1)/2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/FOmp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
Applet生命周期是指从Applet【】到浏览器，到用户退出浏览器，终止Applet运行的过程。
阅读下列代码段，选出该代码段的正确的文件名()classA{voidmethodl(){System.out.println("methodlinclassA")；}}publicclassB{
阅读下面程序1publicclassTryextendsThread{2publicstaticvoidmain(Stringargs[]){3Tryt=newTry()；4t.start()；5}
下面代码的运行结果是( )。publicclassConcatTest{publicstaticvoidmain(String[]args){Stringstr1="abc";
在数据库系统阶段，数据()。
下列关于Applet的叙述中，错误的是
Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【】的设计方法。
文件类是，java.io包中的()。
已知如下代码：switch(m){case0:System.out.println("Condition0");case1:System.out.println("Condition1");
随机试题
A．骨肉瘤B．乳腺癌C．非霍奇金淋巴瘤D．卵巢肿瘤E．肝细胞癌适合传统模式，术后辅助放化疗；或新辅助化疗后再手术的是
成年男性患者因误食鸡骨后吞咽痛2小时，间接喉镜未发现异物，应行的检查是
A．S区B．C区C．P区D．X区E．前S区HBcAg的编码区为
A．16岁以后B．3～6个月C．1～2岁D．4～6岁E．9～12岁唇腭裂序列治疗程序中语言评价及语言治疗时间为
个体工商户崔某从1999年起在某市经营一家饭店，向工商管理部门申请了营业执照。2006年因妻子生病亟须用钱，加上需要照顾病人无力继续经营，因而经协商将饭店转让给赵某，但双方并未到工商局办理营业执照的更名手续。2010年5月，赵某在经营过程中不慎致使多名顾客
下列有关各类电气装置施工程序的说法中错误的是()。
《学生伤害事故处理办法》认定，学校对学生安全负有的职责是()。
我国的社会保障制度改革的目标体系是建立与社会主义市场经济相适应的多层次的社会保障体系。(某省公开选拔党政领导干部公共科目考试试题)
Ifyou’reinahospitalandyourdoctorwantstomonitoryouwithoutbeingintheroom,there’sanappforthat.Therearealso
小江在制作公司产品介绍的PowerPoint演示文稿时，希望每类产品可以通过不同的演示主题进行展示，最优的操作方法是()。
最新回复
(
0
)
