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

admin2010-02-13 63

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

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

随机试题

阅读下列材料，并回答问题。小辉是班上有名的“调皮大王”，他上课时在前排同学的后背贴纸条，课间把口香糖粘在同学的椅子上，还给同学起绰号，曾用小石头砸坏了邻居家的窗户。他经常遭到老师的批评。他的父亲对他非打即骂。9岁那年，小辉转学遇到了新班主任，父亲
阅读作品片段，然后回答问题：听他们谈了许多，我心中有点忧郁起来了。这些不辜负自然的人，与自然妥协，对历史毫无担负，活在这无人知道的地方。另外尚有一些人，与自然毫不妥协，想出种种方法来支配自然，违反自然的习惯。同样也那么尽寒暑交替，看日月升降。然而
下列哪些为寒证转化为热证的常见原因
关于肝性脑病的治疗，不正确的是
某慢性肺源性心脏病病人，70岁，缺氧和二氧化碳潴留同时并存，发绀，宜选用的氧浓度是（　　）。【历年考试真题】
世界各国经验表明：国民总产出、总收入、()的波动是一个反复出现的问题。宏观经济学把这种短期波动称为经济周期。
对美国出口的原产地声明书又称“美国产地证”，指向美国出口()时，出口商给进口商提供的一种原产地声明书，作为进口清关单据之一。
案例四：林先生今年30岁，是一名民营企业家，林太太27岁，婚后在家做全职家庭主妇。林先生收入状况较好，但夫妻双方均无社保，对退休后的生活有些担心，于是计划现在就开始做养老金准备。林先生预计30年后退休，现在家庭每年的生活费为10万元，他计划一次性投入20万
贷款所购车辆为自用车的，贷款额度不得超过所购汽车价格的()；贷款所购车辆为商用车的，贷款额度不得超过所购汽车价格的()；贷款所购车辆为二手车的，贷款额度不得超过借款人所购汽车价格的()。
某汽车厂商推出了一款汽车的升级版，与旧款相比，除安全性能大大提升以外，新款的样式与其他配置均未发生变化。在旧款车与新款车同时销售的半年时间内，旧款车的销量竟然超过了新款车。于是，该汽车厂商得出一个结论，认为安全性并非顾客的首要考虑因素。下面哪项如

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

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

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

下列哪些为寒证转化为热证的常见原因

关于肝性脑病的治疗，不正确的是

某慢性肺源性心脏病病人，70岁，缺氧和二氧化碳潴留同时并存，发绀，宜选用的氧浓度是（ ）。【历年考试真题】

世界各国经验表明：国民总产出、总收入、()的波动是一个反复出现的问题。宏观经济学把这种短期波动称为经济周期。

对美国出口的原产地声明书又称“美国产地证”，指向美国出口()时，出口商给进口商提供的一种原产地声明书，作为进口清关单据之一。

贷款所购车辆为自用车的，贷款额度不得超过所购汽车价格的()；贷款所购车辆为商用车的，贷款额度不得超过所购汽车价格的()；贷款所购车辆为二手车的，贷款额度不得超过借款人所购汽车价格的()。

某慢性肺源性心脏病病人，70岁，缺氧和二氧化碳潴留同时并存，发绀，宜选用的氧浓度是（　　）。【历年考试真题】