首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n,则在最坏情况下,冒泡排序法的时间复杂度是______。
假设线性表的长度为n,则在最坏情况下,冒泡排序法的时间复杂度是______。
admin
2010-11-26
40
问题
假设线性表的长度为n,则在最坏情况下,冒泡排序法的时间复杂度是______。
选项
A、log2n
B、nlog2n
C、n(n-1)
D、n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过 n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为 n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Mazp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
应用入侵防护系统(AIPS)一般部署在()。
WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(a)所示,当R1收到R2发送的如下图(b)的(V,D)报文后,R1更新的四个路由表项中距离值从上到下依次为()。
在Windows2003系统中,能够获得如下图运行结果的命令是
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN,正确的配置语句是()。
为“学生”表增加一个“平均成绩”字段的正确命令是ALTERTABLE学生ADD【】平均成绩N(5,2)
在VisualFoxPro中项目文件的扩展名是【】。
下列关于数据库运行和维护的叙述中,正确的是______。
下面关于VisualFoxPro数组的叙述中,错误的是______。
随机试题
下列因素引起的风险中,企业可以通过投资组合予以分散的是()。
输出电压与输入电压反相且输出电压幅度大于输入电压放大器为()。
含巴豆的中成药是
铜绿假单胞菌感染的患者实施口腔护理时应选用的溶液是
激素治疗肾病综合征的疗效主要表现为
【背景资料】某道路工程属城市次干路,长3800m,路宽16.5m,位于城市环路以内,设计结构为:30Cm厚9%石灰土处理土基,12%石灰土底基层,35Cm水泥稳定碎石基层,12Cm沥青混凝土面层。施工项目部编制施工组织设计后,做了一些必要的技术准备工作
税收按征税对象的不同主要分为()。
“瀚海阑干百丈冰,愁云惨淡万里凝”诗句中所用的修辞方法是()。
TheyhelpedfleeingRomansevadeAttilatheHunandheldaglitteringcityaloftformorethan1,500years.Butthewoodenpilin
Inabilitytorelax,to______aproblem,oftenpreventsitssolution.
最新回复
(
0
)