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

admin2010-02-13 48

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/n0W7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

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

随机试题

关于伤口二期愈合的瘢痕，下列哪些描述是正确的
下列各项证型，治疗原则为振奋心阳、化气行水属于心悸
背景资料：某施工单位承建了一段山区高速公路，其中有一座21×40m先简支后连续T型预应力混凝土梁桥，北岸桥头距隧道出口30m，南岸桥头连接浅挖方路堑，挖方段长约2km。大桥采用双柱式圆形截面实心墩，墩身高度10m～40m，大桥立面布置示意图如下图
装配式预应力混凝土水池的吊装方案应包括()。
甲、乙两企业均投入1000万元的资本，本年获利均为60万元，但甲企业的获利已经全部转化为现金，而乙企业则全部是应收账款。如果在分析时得出两个企业收益水平相同的结论，得出此结论的原因是()。
按照外商投资企业和外国企业所得税的有关规定，下列各项应计入外商投资企业和外国企业所得税应纳税所得额的有()。
指示提单是指在提单上的收货人栏中具体写明收货人名称的提单。（）
根据《中华人民共和国未成年人保护法》的规定，对违法犯罪的未成年人坚持()的原则。
《福建省“十三五”教育发展专项规划》提出，对教师实行师德表现一票否决制；对有严重失德行为、影响恶劣者按有关规定予以严肃处理直至撤销教师资格。()
古人行文简略，优秀的作品常常“字不虚设”，阅读者决定不予深究的地方，有可能正是作者用心良苦之所在。因此我们阅读时不宜有所偏，应该像作家写作这些文章时那样“______”。填入划横线部分最恰当的一项是：

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

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

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

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

关于伤口二期愈合的瘢痕，下列哪些描述是正确的

下列各项证型，治疗原则为振奋心阳、化气行水属于心悸

装配式预应力混凝土水池的吊装方案应包括()。

甲、乙两企业均投入1000万元的资本，本年获利均为60万元，但甲企业的获利已经全部转化为现金，而乙企业则全部是应收账款。如果在分析时得出两个企业收益水平相同的结论，得出此结论的原因是()。

按照外商投资企业和外国企业所得税的有关规定，下列各项应计入外商投资企业和外国企业所得税应纳税所得额的有()。

指示提单是指在提单上的收货人栏中具体写明收货人名称的提单。（）

根据《中华人民共和国未成年人保护法》的规定，对违法犯罪的未成年人坚持()的原则。

《福建省“十三五”教育发展专项规划》提出，对教师实行师德表现一票否决制；对有严重失德行为、影响恶劣者按有关规定予以严肃处理直至撤销教师资格。()

古人行文简略，优秀的作品常常“字不虚设”，阅读者决定不予深究的地方，有可能正是作者用心良苦之所在。因此我们阅读时不宜有所偏，应该像作家写作这些文章时那样“______”。填入划横线部分最恰当的一项是：