首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为【 】。
在最坏情况下,冒泡排序的时间复杂度为【 】。
admin
2009-03-19
98
问题
在最坏情况下,冒泡排序的时间复杂度为【 】。
选项
答案
n(n-1)/2 或 O(n(n-1)/2)
解析
冒泡排序法是一种最简单的交换类排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/2mSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于S3C2410嵌入式微处理器芯片GPIO端口的叙述中,错误的是()。
以下关于ARM处理器说法正确的是()。
USB经历了1.0、1.1、2.0及3.0等版本,各版本的最大数据传输速率不同,其中最大数据传输速率为5Gbps的USB版本是()。
嵌入式系统按照软硬件技术复杂程度可分为低端系统、中端系统和高端系统三大类。计算器、遥控器之类的嵌入式系统不使用操作系统,它们由监控程序对系统进行控制,属于其中的【4l】系统,其硬件大多采用【42】位单片机。
K9F1208是一种典型的NANDFlash芯片,芯片内部具有26条地址线和8条数据线,该芯片的存储容量为【63】MB。K9F1216的存储容量与K9F1208相同,但数据线为16条,由此可知K9F1216参与寻址的地址线只需【64】条。
I2C总线被启动后,多个主机在每发送一个数据位时都要对SDA信号线电平进行检测,只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法,具有不同的特点,适合不同的应用。其中【43】图像文件格式颜色数目较少(不超过256色),文件特别小,支持动画,适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准,它在数码相机和互
如果一种存储器的总线工作频率为333MHz,数据线宽度为32位,每个存储器总线周期传输1次数据,则该存储器的带宽为【55】MB/s。AM29LV160是一种典型的NORFlash芯片,芯片内部具有20条地址线和16条数据线,该芯片的存储容量为【56】MB
在关系模式R(A,B,C,D)中,有函数依赖F={B→C,C→D,D→A}存在,则R能达到______范式。
如果关系模式R是BCNF范式,那么下列说法不正确的是______。
随机试题
车削薄壁套筒时,如径向夹紧力较大,车好的工件孔会呈()。
结合所学知识,试论述课程开发与课程理解的关系。
A.柴胡疏肝散B.大七气汤C.八正散D.沉香散E.六磨汤治疗气淋实证的主方是
下列不属于系统性风险特点的是()。
在Access中,打开“校本课程”数据库中的学生表与教师表,已知教师表中设置了主键为课程号,如果查询每位学生所学的课程名称,可以使用命令()。
愧疚补偿策略指的是不直接提出要求,而强调由于对方的责任导致自己处于困境,使对方产生愧疚心理,从而使对方补偿自己的一种策略。根据上述定义,下列反映了愧疚补偿策略的是:
进口设备的外贸手续费的计费基数是()人民币数。
结合材料回答问题:材料12013年11月21日,乌克兰政府决定,暂停有关与欧盟签署联系国协定的准备工作,同时表示将加强与俄罗斯等其他独联体国家的经贸关系。乌克兰社会经济和政治危机自此爆发。乌克兰与欧盟签署联系国协定是欧盟“东部伙伴关系
TheAmericanTwo-partySystemI.IntroductionA.theoldestpolitical【T1】______aroundtheworld【T1】______B.theclassicalexam
A)TheSupremeCourtunambiguouslyruledWednesdaythatprivacyrightsarenotsacrificedto21stcenturytechnology,sayingunan
最新回复
(
0
)