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

admin2010-02-13 97

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。
若Web站点是基于IIS建设，而且Web站点内容位于NTFS分区时，有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(59)。
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

随机试题

女性，56岁。车祸伤，右髋痛，右下肢变短，活动明显受限2小时来诊。检查见右髋关节屈曲、内收、内旋，最可能的诊断是()。
具有利水消肿与祛风湿作用的药物是
A．嵌顿疝还纳修补术B．胃癌根治术C．甲状腺腺瘤切除术D．脾破裂行脾切除术E．十二指肠溃疡穿孔修补术属择期手术的是()
设计单位的选定可以采用()等方式。
受压构件两端铰支，其临界力为50kN，若将构件改为两端固定，则其临界力为()。
《计价规范》规定，编制分部分项工程量清单时，为使投标人能够准确计价，在确定了项目编码、项目的名称、计量单位及工程量计算规则之后，还应确定()。
某小型运输公司2014年拥有并使用以下车辆：
扫描仪：显示器()
A、 B、 C、 D、 B
OptimismamongtheUK’sbanksandbuildingsocietieshassoaredoverthepastthreemonthsasfirmsgrewprofitsandtookonmor

最新回复(0)

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

程序员上午基础知识考试

软考初级

软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。

软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。

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

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

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

女性，56岁。车祸伤，右髋痛，右下肢变短，活动明显受限2小时来诊。检查见右髋关节屈曲、内收、内旋，最可能的诊断是()。

具有利水消肿与祛风湿作用的药物是

A．嵌顿疝还纳修补术B．胃癌根治术C．甲状腺腺瘤切除术D．脾破裂行脾切除术E．十二指肠溃疡穿孔修补术属择期手术的是()

设计单位的选定可以采用()等方式。

受压构件两端铰支，其临界力为50kN，若将构件改为两端固定，则其临界力为()。

《计价规范》规定，编制分部分项工程量清单时，为使投标人能够准确计价，在确定了项目编码、项目的名称、计量单位及工程量计算规则之后，还应确定()。

某小型运输公司2014年拥有并使用以下车辆：

扫描仪：显示器()

A、 B、 C、 D、 B

OptimismamongtheUK’sbanksandbuildingsocietieshassoaredoverthepastthreemonthsasfirmsgrewprofitsandtookonmor