n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为______。

admin2010-02-13 79

问题 n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为______。

选项 A、O(1)
B、O(1og₂n)
C、O(n²)
D、O(n)

答案D

解析最好情况下至少需要一趟排序，即比较n-1次。选项D为本题正确答案。

转载请注明原文地址:https://kaotiyun.com/show/PpjZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

在蜂窝移动通信系统中，多址接入方法主要有频分多址接入，时分多址接入和(20)。
若Web站点是基于ⅡS建设，而且Web站点内容位于NTFS分区时，有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(59)。
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
下列描述属于网络管理目标的是(22)。　　　Ⅰ．减少停机时间、改进响应时间，提高设备利用率　　　Ⅱ．减少运行费用，提高设备效率　　　Ⅲ．减少或消除瓶颈　　　　Ⅳ．适应新技术　　　Ⅴ．使网络更容易使用　
虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(11)。　　　　Ⅰ．程序局部性原理　　　　Ⅱ．时间局部性原理　　　　Ⅲ．空间局部性原理　　　　Ⅳ．数据局部性原理
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

随机试题

Thenewsaboutvitaminskeepsgettingworse.Manystudiespublishedinthelastfewyearsshowsthatavarietyofpopularsupple
下列各项中,需要办理变更登记的有()。
下列哪项不是构成照片影像的物理因素
X企业采购人员报销用外埠存款支付材料采购等款项时，根据报销凭证编制会计分录可能涉及的会计科目有()。
某社会工作者鼓励救助对象参与社区活动，为社区的发展献计献策，并在救助对象中发现和培养了骨干来关心和帮助其他救助对象。社会工作者这种做法产生的作用是()。[2010年真题]
(2015国考)现要在一块长25千米、宽8千米的长方形区域内设置哨塔，每个哨塔的监视半径为5千米。如果要求整个区域内的每个角落都能被监视到，则至少需要设置多少个哨塔?
A、4B、8C、16D、24D6÷1=2÷1×3，18÷2=6÷2×3，4÷4=8÷(24)×3。
考生文件夹下有一个数据库文件“samp1．accdb”，其中存在已经设计好的表对象“tStud”。请按照以下要求，完成对表的修改。(1)设置数据表显示的字体大小为14、行高为18。(2)设置“简历”字段的设计说明为“自上大学起的简历信息
打开工作簿文件Excel．xlsx。选择“专业”和“专业总人数所占比例”两列数据区域的内容建立“分离型三维饼图”，图表标题为“专业总人数所占比例统计图”，图例位置靠左；将图插入表A12：G28单元格区域，将工作表命名为“在校生专业情况统计表”，保存Ex
EverysecondintheUnitedStatesalone,morethen250animalsareslaughteredforfood,addinguptomorethan8billionanimal

最新回复(0)

n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为______。

程序员上午基础知识考试

软考初级

在蜂窝移动通信系统中，多址接入方法主要有频分多址接入，时分多址接入和(20)。

若Web站点是基于ⅡS建设，而且Web站点内容位于NTFS分区时，有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(59)。

下列描述属于网络管理目标的是(22)。 Ⅰ．减少停机时间、改进响应时间，提高设备利用率 Ⅱ．减少运行费用，提高设备效率 Ⅲ．减少或消除瓶颈 Ⅳ．适应新技术 Ⅴ．使网络更容易使用

虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(11)。 Ⅰ．程序局部性原理 Ⅱ．时间局部性原理 Ⅲ．空间局部性原理 Ⅳ．数据局部性原理

若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

Thenewsaboutvitaminskeepsgettingworse.Manystudiespublishedinthelastfewyearsshowsthatavarietyofpopularsupple

下列各项中,需要办理变更登记的有()。

下列哪项不是构成照片影像的物理因素

X企业采购人员报销用外埠存款支付材料采购等款项时，根据报销凭证编制会计分录可能涉及的会计科目有()。

某社会工作者鼓励救助对象参与社区活动，为社区的发展献计献策，并在救助对象中发现和培养了骨干来关心和帮助其他救助对象。社会工作者这种做法产生的作用是()。[2010年真题]

(2015国考)现要在一块长25千米、宽8千米的长方形区域内设置哨塔，每个哨塔的监视半径为5千米。如果要求整个区域内的每个角落都能被监视到，则至少需要设置多少个哨塔?

A、4B、8C、16D、24D6÷1=2÷1×3，18÷2=6÷2×3，4÷4=8÷(24)×3。

EverysecondintheUnitedStatesalone,morethen250animalsareslaughteredforfood,addinguptomorethan8billionanimal

下列描述属于网络管理目标的是(22)。　　　Ⅰ．减少停机时间、改进响应时间，提高设备利用率　　　Ⅱ．减少运行费用，提高设备效率　　　Ⅲ．减少或消除瓶颈　　　　Ⅳ．适应新技术　　　Ⅴ．使网络更容易使用　