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

admin2010-02-13 80

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

某学校要在教学楼A和教学楼B时间组建局域冈，而教学楼A和教学楼B之间的距离超过了电缆的最大限制长度，则采用如下(62)办法解决。
在蜂窝移动通信系统中，多址接入方法主要有频分多址接入，时分多址接入和(20)。
若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种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(59)。

随机试题

A、Arockethasbeensuccessfullylaunched.B、Therewasarockethittingthemoon.C、Adeepdarkholeappearedonthemoon’sSout
Initsearlyhistory,Chicagohadfloodsfrequently,especiallyinthespring,makingthestreetssomuddythatpeople,horses,
下列关于大脑皮层与基底神经节之间的直接通路和间接通路的描述，正确的是
女性，64岁，绝经14年，阴道少量出血3次。查体：腹膨隆，如足月妊娠，腹水征(-)，B超示：巨大肿物40cm×50cm×30cm大，囊性，多房性。体重、食欲、二便均无变化。本例最可能为卵巢的(　　　)。
属原地方标准采用的名称是药品的于2005年1月1日起停止使用的名称是药品的
根据《建设工程质量管理条例》，在正常使用条件下，关于建设工程最低保修期限的说法，正确的有()。
以下关于施工项目招标投标的说法正确的有()。
A、B、C、D等20人拟共同出资设立甲有限责任公司(以下简称“甲公司”)。股东共同制定了公司章程。在公司章程中，对董事任期、监事会组成、股权转让规则等事项作了如下规定：(1)甲公司董事任期为4年；(2)甲公司设立监事会，监事会成员为7人，其中包括2名职
(2017联考河北卷85)某科研机构提出潮湿的沙子是古埃及人在沙漠中搬运巨大石块和雕像的关键。研究人员指出，古埃及人将沉重的石块放上滑橇后，先在滑橇前铺设一层潮湿的沙子，再牵引它们，这种搬运方式起到了意想不到的效果。在实验中，研究人员使用流变仪测试沙子的硬
资源共享的观点将计算机网络定义为“以能够相互______的方式互连起来的自治计算机系统的集合”。

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

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

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

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

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

A、Arockethasbeensuccessfullylaunched.B、Therewasarockethittingthemoon.C、Adeepdarkholeappearedonthemoon’sSout

Initsearlyhistory,Chicagohadfloodsfrequently,especiallyinthespring,makingthestreetssomuddythatpeople,horses,

下列关于大脑皮层与基底神经节之间的直接通路和间接通路的描述，正确的是

女性，64岁，绝经14年，阴道少量出血3次。查体：腹膨隆，如足月妊娠，腹水征(-)，B超示：巨大肿物40cm×50cm×30cm大，囊性，多房性。体重、食欲、二便均无变化。本例最可能为卵巢的( )。

属原地方标准采用的名称是药品的于2005年1月1日起停止使用的名称是药品的

根据《建设工程质量管理条例》，在正常使用条件下，关于建设工程最低保修期限的说法，正确的有()。

以下关于施工项目招标投标的说法正确的有()。

资源共享的观点将计算机网络定义为“以能够相互______的方式互连起来的自治计算机系统的集合”。

女性，64岁，绝经14年，阴道少量出血3次。查体：腹膨隆，如足月妊娠，腹水征(-)，B超示：巨大肿物40cm×50cm×30cm大，囊性，多房性。体重、食欲、二便均无变化。本例最可能为卵巢的(　　　)。