首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
admin
2009-01-15
20
问题
假设线性表的长度为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/iM2p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据类型为长整型的保留字是______,占用的位数是______。
顺序执行下面的语句后,输出的结果是______。publicclassexl6{publicstaticvoidmain(String[]args){
在比较两个对象的值是否相同时,可以调用______方法。
数据类型为布尔型的保留字是______,占用的位数为______。
以下代码的运行结果是______。publicclassexl4{publicstaticvoidmain(Stringargs[]){
对象串行化中,要被串行化的对象所属类的接口是【】。
循环语句的循环体部分,不可以是()。
计算机硬件由运算器、______、存储器、输入设备和输出设备五大部件组成。
在窗体上添加一个文本框控件Info,画一个命令按钮,当单击命令按钮显示“保存文件”对话框,设置该对话框可用于保存文本文件(默认)和可执行文件(.exe),然后在文本控件中显示保存的文件名。 PrivateSubCommand1_Click()
随机试题
出版物发行员作业管理规范的内容包括()。
张某委托甲房地产经纪公司(以下简称甲公司)承租一套住房,甲公司委派房地产经纪人刘某为张某服务。刘某通过发布广告信息,很快找到了张某满意的房源,该房源的所有权人为王某。看房前甲公司与张某签订的委托协议约定:张某向甲公司交纳看房费200元。张某与王某签订租赁协
[2011年第095题,2008年第110题,1998年第079题,1997年第096题,1997年第094题,1995年第108题]关于防烟楼梯间的设置,下列哪条不当?
背景某新建机场建设施工过程中,场道工程度部分施工图设计作了重大变更,空管工程、目视助航工程的部分施工图设计作了小的变更,航站楼弱电系统工程施工图设计未作变更。施工结束后,施工单位和有关部门分别对工程进行了自检、自验。航站楼弱电系统工程施工图如何绘制?
下列记账凭证中,可以用于登记银行存款日记账的有()。
用足够多的10元、5元和1元面值的钞票来购买20元的商品,不同的支付方法有:
《菲利普二世时代的地中海和地中海世界》(南京大学2009年世界史复试真题)
计算
KarenRusawasa30-year-oldwomanandthemotheroffourchildren.ForthepastseveralmonthsKarenhadbeenexperiencingrepe
Theadvantagesanddisadvantagesofalargepopulationhavelongbeenasubjectofdiscussionamongeconomists.Ithasbeenargu
最新回复
(
0
)