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

admin2010-02-13 66

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

某学校要在教学楼A和教学楼B时间组建局域冈，而教学楼A和教学楼B之间的距离超过了电缆的最大限制长度，则采用如下(62)办法解决。
若Web站点是基于ⅡS建设，而且Web站点内容位于NTFS分区时，有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(59)。
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。
若Web站点是基于IIS建设，而且Web站点内容位于NTFS分区时，有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(59)。
下列描述属于网络管理目标的是(22)。　　　Ⅰ．减少停机时间、改进响应时间，提高设备利用率　　　Ⅱ．减少运行费用，提高设备效率　　　Ⅲ．减少或消除瓶颈　　　　Ⅳ．适应新技术　　　Ⅴ．使网络更容易使用　
虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(11)。　　　　Ⅰ．程序局部性原理　　　　Ⅱ．时间局部性原理　　　　Ⅲ．空间局部性原理　　　　Ⅳ．数据局部性原理
根据程序局部性理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作页面都在(7)内，能够使进程有效地运行，否则会出现频繁的页面调入/调出现象。假设窗口尺寸为10，在某一段时间内，进程所访问的逻辑页面顺序如

随机试题

A．痛风B．真性红细胞增多C．多发性骨髓瘤D．肾功能损害E．肝硬化以上可由尿酸生成增多引起的疾病是
常用于偏酸性溶液的抗氧剂是()。
个人商用房贷款执行()。
请以“知与行”为主题发表一个演讲。
①“国家战略”一词，最早出自美国②最近几年，由于国家领导人以及社会各界的倡导，全民阅读问题已经引起广泛的重视③中国学术界对“国家战略”一词尚无统一定义④我国先后提出过知识产权国家战略、能源问题国家战略等，但遗憾的是一直没有把全民阅读作为国家战略⑤其
设f(χ)＝求，I＝∫0χtf(χ－t)dt。
ARM公司把ARM11之后的基于ARMCodex-【47】内核和ARMCodex-【48】内核的系列处理器称为嵌入式Codex处理器。
ItiswellknownthatThomasEdison______theelectriclamp.
Asteachersweshouldconcernourselveswithwhatissaid,notwhatwethink______
A、20minutes.B、13minutes.C、15minutes.D、30minutes.C数字题。对话中女士说她的表慢了20分钟，男士说他总是把他的表拨快15分钟，女士觉得这是个好办法，于是决定将她的表拨快30分钟。因此答案为C。

最新回复(0)

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

程序员上午基础知识考试

软考初级

某学校要在教学楼A和教学楼B时间组建局域冈，而教学楼A和教学楼B之间的距离超过了电缆的最大限制长度，则采用如下(62)办法解决。

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

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

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

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

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

A．痛风B．真性红细胞增多C．多发性骨髓瘤D．肾功能损害E．肝硬化以上可由尿酸生成增多引起的疾病是

常用于偏酸性溶液的抗氧剂是()。

个人商用房贷款执行()。

请以“知与行”为主题发表一个演讲。

设f(χ)＝求，I＝∫0χtf(χ－t)dt。

ARM公司把ARM11之后的基于ARMCodex-【47】内核和ARMCodex-【48】内核的系列处理器称为嵌入式Codex处理器。

ItiswellknownthatThomasEdison______theelectriclamp.

Asteachersweshouldconcernourselveswithwhatissaid,notwhatwethink______

A、20minutes.B、13minutes.C、15minutes.D、30minutes.C数字题。对话中女士说她的表慢了20分钟，男士说他总是把他的表拨快15分钟，女士觉得这是个好办法，于是决定将她的表拨快30分钟。因此答案为C。

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