首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
admin
2010-11-26
43
问题
假设线性表的长度为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/G5zp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如图所示,某校园网使用10Gbps的POS技术与CERNET相连,POS接口的帧格式是SDH。路由协议的选择方案是,校园网采用OSPF动态路由协议,校园网与CERNET的连接使用静态路由协议。另外,还要求在路由器R3上配置—个hopback接口,接口的IP
如下图所示,某教师欲建立一个家庭无线局域网,并要求将无线局域网连接到校园网上,此时家庭无线局域网应使用的无线设备是()。
下列软件中不能用于网络嗅探的是()。
下列关于接入技术特征的描述中,正确的是()。
在Cisco路由器上用于永久保存路由器的开机诊断程序、引导程序和操作系统软件的存储器是()。
下列关于接入技术特征的描述中,错误的是()。
下列关于接入技术特征的描述中,正确的是()。
如果要查询所藏图书中,各个出版社图书的最高单价、平均单价和册数,请对下面的SQL语句填空。SELECT出版单位,MAX(单价),______,______;FROM图书管理!图书;______出版单位
数据的基本单位是【】。
随机试题
机关公文处理中,需要整理(立卷)的文件材料是()
阅读曹操《短歌行》(其一)中的一段文字,然后回答以下题。月明星稀,乌鹊南飞。绕树三匝,何枝可依?山不厌高,海不厌深。周公吐哺,天下归心。这段文字体现了哪些写作特点?
列举消化道五种常见激素,并说明其分泌的部位和生理作用。
属麻醉药品应控制使用的镇咳药是
A.地高辛B.多巴酚丁胺C.氨力农D.硝普钠E.依那普利可降低心脏前、后负荷,对急性心肌梗死及高血压所致CHF效果较好的是()。
已知工程网络计划中某工作的自由时差为5天,总时差为7天。监理工程师在检查进度时发现只有该工作实际进度拖延,且影响工期3天,则该工作实际进度比计划进度拖延( )天。
建立项目质量控制体系时,首先开展的工作是()。
张磊发现,在检查自己做完的试卷和作业时,很难发现其中的错误,但帮助别的同学检查时,较易发现错误,由于()的影响
(2013上集管)信息系统开发是一项艰巨的工作,为实现信息系统开发在效率、质量、成本方面的要求,选择合理的开发方法起着非常重要的作用,______的主要特点是:严格区分工作阶段,每个阶段都有明确的任务和取得成果,强调系统的整体性和系统开发过程顺序,开发过程
以下数据结构中,属于非线性数据结构的是()。
最新回复
(
0
)