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

admin2010-03-29 76

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

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

答案8

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

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

若变量已正确定义并赋值，则以下符合C语言语法的表达式是()。
有以下程序#include＜stdio．h＞main(){intk=5，n=0；while(k＞0){switch(k){default：break；case1：n+=k；case2：case3：n+=k；}k--；}printf
算法的有穷性是指()。
下列给定程序中，函数fun的功能是：在形参SS所指字符串数组中查找与形参t所指字符串相同的串，找到后返回该串在字符串数组中的位置(即下标值)，若未找到则返回一1。ss所指字符串数组中共有N个内容不同的字符串，且串长小于M。请在程序的下划线处填入正确的内容
下列排序方法中，最坏情况下比较次数最少的是()。
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
下列给定程序中函数fun的功能是：计算n!。例如，给n输入5，则输出120．000000。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：1#inclu
对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
一个算法应当具有五个特性，以下叙述中正确的是()。

随机试题

简述决定和影响国民收入增长的主要因素。
支气管扩张表现为支气管肺癌表现为
一患者戴用全口义齿，主诉经常咬舌，无其他不适，检查发现，两侧后牙耠面低，排列偏舌侧。最好处理
下列公式错误的是()。
采取委托银行收款方式销售货物的，增值税纳税义务发生时间是银行收到货款的当天。()
业务收支以人民币以外的其他货币为主的单位可以选定某种货币作为记账本位币，据此填制会计凭证、登记会计账簿、编报财务会计报告。(　　　)
下列各项中，破产人的债权人对担保财产享有优先受偿权的有()。
2010年3月闭幕的十一届全国人大三次会议表决通过了修改选举法的决定。下列选项中，属于本次选举法修改后新增内容的是（）。
WatchingMoviesinEnglishI.OnegreatadvantageofEnglishlearners:Beingabletowatch【T1】______inEnglish【T1】______since
Whoisthewoman?

最新回复(0)

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

二级C

NCRE全国计算机二级

若变量已正确定义并赋值，则以下符合C语言语法的表达式是()。

有以下程序#include＜stdio．h＞main(){intk=5，n=0；while(k＞0){switch(k){default：break；case1：n+=k；case2：case3：n+=k；}k--；}printf

算法的有穷性是指()。

下列排序方法中，最坏情况下比较次数最少的是()。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

下列给定程序中函数fun的功能是：计算n!。例如，给n输入5，则输出120．000000。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：1#inclu

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

一个算法应当具有五个特性，以下叙述中正确的是()。

简述决定和影响国民收入增长的主要因素。

支气管扩张表现为支气管肺癌表现为

一患者戴用全口义齿，主诉经常咬舌，无其他不适，检查发现，两侧后牙耠面低，排列偏舌侧。最好处理

下列公式错误的是()。

采取委托银行收款方式销售货物的，增值税纳税义务发生时间是银行收到货款的当天。()

业务收支以人民币以外的其他货币为主的单位可以选定某种货币作为记账本位币，据此填制会计凭证、登记会计账簿、编报财务会计报告。( )

下列各项中，破产人的债权人对担保财产享有优先受偿权的有()。

2010年3月闭幕的十一届全国人大三次会议表决通过了修改选举法的决定。下列选项中，属于本次选举法修改后新增内容的是（）。

WatchingMoviesinEnglishI.OnegreatadvantageofEnglishlearners:Beingabletowatch【T1】______inEnglish【T1】______since

Whoisthewoman?

业务收支以人民币以外的其他货币为主的单位可以选定某种货币作为记账本位币，据此填制会计凭证、登记会计账簿、编报财务会计报告。(　　　)

WatchingMoviesinEnglishI.OnegreatadvantageofEnglishlearners:Beingabletowatch【T1】inEnglish【T1】since