首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏的情况下，冒泡排序法的时间复杂度是
假设线性表的长度为n，则在最坏的情况下，冒泡排序法的时间复杂度是
admin
2009-02-13
69
问题
假设线性表的长度为n，则在最坏的情况下，冒泡排序法的时间复杂度是
选项
A、log2n
B、nlog2n
C、n(n-1)
D、n(n-1)/2
答案
8
解析
假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n/2遍从前往后的扫描和n/2遍从后往前的扫描，需要的比较次数为 n(n-1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/so1p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序的功能是创建了一个显示5个“Hello!”的线程并启动运行，请将程序补充完整。publicclassThreadTestextendsThread{publicstaticvoidmain(Stringargs[]){
下面程序段是从对象流中读取对象，请将程序补充完整。importjava.util.*;importjava.io.*;publicclassUnSerializaDate{Dated=null
设栈S的初始状态为空。元素a，b，c，d，e，f依次通过栈s，若出栈的顺序为b，d，c，f，e，a，则栈S的容量至少应该为
Java设计有______功能，这不仅防止了内存地址计算出错的问题，也省去了编程时对内存进行分配的烦恼。
抛出异常的程序代码可以是()。
创建一个标记有“保存”按钮的语句是
设有栈S和队列Q，其初始状态为空，元素a1、a2、83、a4、85、86依次入栈，出栈的元素则进入队列Q，若6个元素出栈的顺序是g2、a4、83、86、s5、a1，则栈的容量至少是()
下面关于数据结构的叙述中，正确的叙述是()
在一个有n个元素的顺序表的第i个元素(1≤i≤n)之前插入一个新元素时，需要向后移动【】个元素。
设x，y，max均为int型变量，x，y已赋值。用三目条件运算符求x，y的最大值，这个赋值语句应是max=【】。
随机试题
在Access中，真正存储数据的数据库对象是______。
男，46岁，上腹胀痛、乏力、消瘦、食欲下降5个月。查体：腹肌稍紧张，腹部有移动性浊音，贫血。直肠指诊于膀胱直肠窝扪及结节状硬块，无压痛，不活动。应考虑
丁香配伍柿蒂主治()。
在征收土地时，土地管理部门和用地单位必须严格遵守的原则是()。
(2008年)当社会通货膨胀率趋于上升，其他因素没有变化时，基准折现率应()。
实施动植物检疫是为了防止“病虫害”传入、传出国境，保护农、林、牧、渔业生产和人体健康，促进对外贸易的发展。其中“病虫害”是指( )。
甲公司为增值税一般纳税人，适用的增值税税率为17％，采用售价金额核算法对发出存货进行计价。该公司20×6年2月期初库存商品的进价为30万元，售价为40万元。本期购进商品的进价为270万元，售价为360万元。本期商品销售收入340万元。要求：根据上述资料分析
当财政收支出现巨额赤字时，通货膨胀加剧，股价下跌。()
在先秦作品中，表现“重章叠句，一唱三叹”艺术特点的作品是()
A、 B、 C、 D、 A本题考查平面拼合，可采用平行且等长相消的方式解题。消去平行且等长的线段后进行组合可得到轮廓图，即为A项。平行且等长相消的方式如下图所示：故正确答案为A。
最新回复
(
0
)
