首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
admin
2010-11-20
25
问题
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
选项
A、log
2
n
B、n
2
C、O(n1.5)
D、n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/BCg0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
Java接口内的方法都是公共的、______的,实现接口就要实现接口内的所有方法。
阅读下面程序publicclasslncrement{publicstaticvoidmain(Stringargs[]){intc;C=5;System.out.println©System.out.println
要在HTML文件中嵌入Applet,在<applet>标记中必须定义的是
若a的值为3时,下列程序段被执行后,c的值是______。intc=l;if(a>0)if(a>3)c=2;elsec=3;elsec=4;
使用AWT和Swing编写的图形用户界面,首先要考虑的问题是如何将【】放入界面。
一个Applet被下载到本地系统中,下列执行过程中错误的是()。
下列选项中,与成员变量共同构成一个类的是()。
面向对象的模型中,最基本的概念是对象和______。
有如下类定义:classTest{privateintx;publicinty;publicvoidsetX(intm){x=m;}publicintgetX()
随机试题
根据《排污费征收使用管理条例》,排污费必须纳入财政预算,列入环境保护专项资金进行管理,主要用于【】
雄激素对代谢的主要调节作用是
简述口头遗嘱的生效要件。[中南财大2014年研]
民用建筑工程中,室内使用以下哪种材料时必须测定有害物质释放量?
《安全生产法》规定的安全生产违法行为的法律责任形式,包括()。
在填制记账凭证时,误将6500元记为5600元,并已登记入账,月终结账前发现错误,更正时应采用划线更正法。()
2006年4月以来,陶某等人分别以自己或者家族成员名义,先后注册15家公司,从税务机关骗购各类普通发票共计2.4万份,以200元至1000元不等的价格对外出售9000余份,涉案金额近亿元,非法获利200余万元。本案中,陶某涉嫌的罪名是()。
供应链管理是把整个供应链看成单一的实体,而不再是一个个独立的组织机构单元,用系统的观点进行优化,以提高竞争优势。供应链管理的核心是()。
座位排好了学生心伤了一名初三学生发来邮件说:“按成绩排座位是非常不合理的一件事。以往班上每次考完试,就按考分从前到后排座位,我几乎每次因成绩优异都排在前面,可越是这样,每次考试的心理压力就更大,总想着不能多丢一分,不然就可能到后排去了。我记得有次
央行发放货币(现金通货),央行的总负债增加,货币供应量M1扩张。()
最新回复
(
0
)