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

admin2010-02-13 73

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

某学校要在教学楼A和教学楼B时间组建局域冈，而教学楼A和教学楼B之间的距离超过了电缆的最大限制长度，则采用如下(62)办法解决。
若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)(如术语、表示法和语言等)。
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。
若Web站点是基于IIS建设，而且Web站点内容位于NTFS分区时，有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(52)。

随机试题

A．氟尿嘧啶B．博来霉素C．环已亚硝脲D．羟基脲E．环磷酰胺
口服胆囊造影时，胆囊显影最佳时间为口服造影剂后
胃十二指肠溃疡急性大出血的主要表现为
A．固化时收缩，对牙髓有刺激性B．固化期15minC．无粘接性，需良好的固位形D．与牙有化学粘接E．操作时无需隔湿银汞合金
某患者，固定义齿修复后，医生应告知患者下列医嘱，除了
肾手术的手术体位是
下列关于技术风险的主要表现，描述正确的是()
某城市道路改建工程，地处交通要道，拆迁工作量大。业主通过招标选择了工程施工总承包单位和拆迁公司。在上半年施工进度计划检查中，该工程施工项目经理部出示了以下资料：①桩基分包商的桩位图(注有成孔/成桩记录)及施工日志；②项目经理部的例会记录及施工日志；③施工总
年终不应转入“非财政补助结余分配”科目的是()。
二战后综合中学的比例逐渐增加，出现了普通教育______、职业中学普通化的趋势。

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

若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)。

A．氟尿嘧啶B．博来霉素C．环已亚硝脲D．羟基脲E．环磷酰胺

口服胆囊造影时，胆囊显影最佳时间为口服造影剂后

胃十二指肠溃疡急性大出血的主要表现为

A．固化时收缩，对牙髓有刺激性B．固化期15minC．无粘接性，需良好的固位形D．与牙有化学粘接E．操作时无需隔湿银汞合金

某患者，固定义齿修复后，医生应告知患者下列医嘱，除了

肾手术的手术体位是

下列关于技术风险的主要表现，描述正确的是()

年终不应转入“非财政补助结余分配”科目的是()。

二战后综合中学的比例逐渐增加，出现了普通教育______、职业中学普通化的趋势。