在最坏情况下，下列排序方法中时间复杂度最小的是______。

admin2010-02-13 99

问题在最坏情况下，下列排序方法中时间复杂度最小的是______。

选项 A、冒泡排序
B、快速排序
C、插入排序
D、堆排序

答案D

解析在最坏情况下：冒泡排序、快速排序和插入排序需要的比较次数均为n(n-1)/2，堆排序需要比较的次数为O(n1og₂n)。可知，在最坏情况下，堆排序的时间复杂度最小，本题的正确答案为选项D。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在蜂窝移动通信系统中，多址接入方法主要有频分多址接入，时分多址接入和(20)。
若Web站点是基于ⅡS建设，而且Web站点内容位于NTFS分区时，有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(59)。
现采用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种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(52)。

随机试题

ApublicspatbetweentwowarringandwildlypopularChineseappsbushadthefeelofateenagedance-off“Sorry，DouyinFans”，ran
Letushopewecansettlethematterwithout______moretrouble.
正常直方图呈()分布。
下列属于中央和地方共享税的有()。
征税对象又称为()。
智力激励法：又称集思广益法、头脑风暴法，以小组讨论会形式产生创造性设想的一种集体创造方法。根据上述定义，下列属于智力激励法的是()。
“一门三父子，都是大文豪，诗赋传千古，峨眉共比高。”这首诗中的“三父子”指的是______。
A、 B、 C、 D、 B
SpeakerA:Goodevening,sirandmadam.SpeakerB:Goodevening.【D1】______SpeakerA:Letmecheckthelist.Yes,wedohavea
现如今，越来越多的美国人来到中国求职。北京和上海这些经济发达的城市成为他们的首选目的地。由于受到金融危机的影响，美国的就业市场变得很惨淡。而中国发展迅速的经济和相对较低的生活成本吸引着美国求职者前来。许多刚刚毕业的美国大学生也加入到这股中国求职潮。同时，许

最新回复(0)

在最坏情况下，下列排序方法中时间复杂度最小的是______。

程序员上午基础知识考试

软考初级

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

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

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

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

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

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

ApublicspatbetweentwowarringandwildlypopularChineseappsbushadthefeelofateenagedance-off“Sorry，DouyinFans”，ran

Letushopewecansettlethematterwithout______moretrouble.

正常直方图呈()分布。

下列属于中央和地方共享税的有()。

征税对象又称为()。

智力激励法：又称集思广益法、头脑风暴法，以小组讨论会形式产生创造性设想的一种集体创造方法。根据上述定义，下列属于智力激励法的是()。

“一门三父子，都是大文豪，诗赋传千古，峨眉共比高。”这首诗中的“三父子”指的是______。

A、 B、 C、 D、 B

SpeakerA:Goodevening,sirandmadam.SpeakerB:Goodevening.【D1】______SpeakerA:Letmecheckthelist.Yes,wedohavea