首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
admin
2010-11-20
19
问题
假设线性表的长度为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全国计算机二级
相关试题推荐
Applet的默认布局管理器是FlowLayout,而SwingApplet的内容面板的默认布局管理器是
下列哪一项不是J2ME中的Profile所定义的内容?()
在软件开发中,需求分析阶段产生的主要文档是
下列选项中,与成员变量共同构成一个类的是()。
设有定义语句inta[]={66,88,99};,则以下对此语句的叙述错误的是()。
下列关于项目中“移出”文件的说法,正确的是()。
在java图形用户界面编程中,若显示一些不需要修改的文本信息,一般是使用()类的对象来实现。
对于一个两位的十进制正整数x,求它的十位数字Y(Y为整型)的表达式是( )。
下列不属于FileInputStream输入流的read()成员函数的是( )。
随机文件以[]为单位读写,随机文件的记录是[]记录。
随机试题
关于工程质量有缺陷时的说法正确的是()。
投资收益率是指投资方案建成投产并达到设计生产能力后一个正常生产年份的()的比率。
下列可以作为个人汽车贷款担保方式的有()。
我国采用班级授课制最早是在()年的京师同文馆。
某村村委会,根据村情民意,决定发展食用菊花种植、绿色蔬菜生产、生态家禽养殖等特色农业,带领村民致富。为确保特色农业顺利发展,村委会动员村里的能人带头示范。通过这些能人的辛勤努力和村委会的积极服务,这些示范户当年都取得了较高的收益。村民们纷纷效仿,很快在村里
给定资料1.中国人讲究礼尚往来,逢年过节来往走动,互赠礼物,互祝安康,也是美好情谊的表达。特别是在结婚这样的喜事上更是讲究礼尚往来。操办婚礼无可厚非,但是动辄十几万甚至几十万的彩礼、几百几千的份子钱,亲朋好友连吃多天的婚宴酒席等大操大办、铺张
教学
深度为5的完全二叉树的结点数不可能是
—Readthearticlebelowaboutcost.—Choosethebestwordtofilleachgap,fromA,B,CorD.—Foreachquestion19—33,markon
()收益人()到期()海运提单()信用证
最新回复
(
0
)