首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为【 】。
在最坏情况下,冒泡排序的时间复杂度为【 】。
admin
2009-03-19
50
问题
在最坏情况下,冒泡排序的时间复杂度为【 】。
选项
答案
n(n-1)/2 或 O(n(n-1)/2)
解析
冒泡排序法是一种最简单的交换类排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/8gC7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时,用户端需配置一个【43】设备,计算机则必须有【44】接口。
下列关于嵌入式系统硬件抽象层的描述中,正确的是()。
关于Linux操作系统的组成和结构,下面叙述中错误的是()。
下图为8段LED数码管(图(a))及其共阴极(图(b))和共阳极(图(c))LED数码管的内部结构原理图。为显示字符“0.”,加到共阴极及共阳极LED数码管的dp、g、f、e、d、c、b、a引脚上的二进制码分别为【77】及【78】。
ARM处理器在小端模式下,如果R2=4,R1=0xFC,而指令STRR0,[R1,R2]!执行后,0x00000100~0x00000103中的数据依次为0xA1,0xB2,0xC3,0xD4,R1中的值为【61】,而原来R0中的值为【62】。
手机最基本的功能是打电话,在发送话音信号时必须对讲话声音进行数字化,下面有关音频信号数字化的叙述中,错误的是()。
如存储器的工作频率为333MHz,数据线宽度为32位,每个周期传输1次数据,则存储器的带宽=__________【63】MB/s。若存储器总线采用串行总线,以10位为一个数据帧(包含一个字节的存储数据),则总线带宽=总线频率/__________【64】。
嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段,测试的目的是验证模块/系统的功能和性能,以及发现错误。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】;组成部分B是【42】。
在关系模式R(A,B,C,D)中,有函数依赖F={B→C,C→D,D→A}存在,则R能达到______范式。
随机试题
Gd一DTPA增强主要是因为
一般来说,偏差包括四种类型,偏差()为投资增加但工期提前。
PDCA循环中C(Check)包括了()。
肠结核溃疡的肉眼形态是()。
I’vebecomegoodfriendswithseveralofthestudentsinmyschool______ImetintheEnglishspeechcontestlastyear.
债务收入是指一国政府以债务人的身份从国内外取得的各项借款收入。债务收入具有有偿性、自愿性、灵活性和广泛性等特点,在弥补财政赤字、调节经济运行等方面发挥着十分重要的作用。根据上述定义,下列属于债务收入的是( )。
下列句子中,加点的成语使用不恰当的一句是______。
设有向量场A=2x3yzi-x2y2zj-x2yz2K,则其散度divA在点M(1,1,2)处沿方向n=(2,2,-1)的方向导数=___________。
IthasbeenahundredyearssincethelastbigoneinCalifornia,the1906SanFranciscoearthquake,whichhelpedgive(1)_____
Mobilephone,e-mailandtelephone______ofpeople’ssocialcommunicationnowadays.
最新回复
(
0
)