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

admin2010-12-16 55

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio.h＞typedefstructstu{charname[10];chargender;intsc
若有以下程序：#includemain(){inti，sum；for(i=1；i＜6；i++)sum+=i；printf("％d＼n"，sum)；}则程序运行后的输出结果是()。
有以下程序：#includeintfa(intx，inty){if(x＜=y)return2*x+3；elsereturny；}intfb(intx，inty){if(x＜=y)return2*y+3；elseretu
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
以下不能用于描述算法的是()。
数据库技*的根本目标是()。
软件测试的目的是()。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
以下关于编译预处理的叙述中错误的是
我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

随机试题

患者男性，36岁，近2个月反复出现脐周疼痛伴腹胀、发热、盗汗，偶有腹泻或便秘。查体：体温37.3℃，轻度贫血貌，腹平坦，有柔韧感，右下腹和脐周有压痛，无反跳痛和肌紧张，肝脾肋下未触及，移动性浊音阴性。腹部超声显示回盲部增厚，腹腔有纤维分隔，包裹性积液。
临床上主要用作表面麻醉的是
关于虚火上炎型鹅口疮的临床表现，错误的是()
成本控制的第一步是预测。()
张某购买了一套住宅，测量结果表明：该住宅套内使用面积为110m2；套内自有墙体的水平投影面积为8m2，共有墙体的水平投影面积为12m2；封闭阳台的水平投影面积为6m2，未封闭阳台的水平投影面积为4m2，则该住宅的套内建筑面积为()m2。
矩形渠道断面宽度4m，水深2m，流量8m3／s，渠底坡度为0．0001，其粗糙系数为()。
兴起于明代，全以手工操作并用传统方式制作的一种民间木刻画是()。
近年来，青海已成为我国最重要的夏季反季节蔬菜生产基地。每年夏季，大量反季节蔬菜由青海运往东部沿海地区。目前，为拓宽菜农的收入途径，该地正尝试深冬反季节蔬菜的种植。制约青海发展深冬反季节蔬菜的最主要自然条件是()。
(2017·山东)有经验的老师在一节课程中会讲解学生感兴趣的故事、谜题或制造悬念来进行导课，这主要是通过()的规律来组织教学。(常考)
HowtoPlanYourFutureCareerForafewmonthsbeforegraduation,universitystudentsarebusywithjobhunting.Severalpoi

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞typedefstructstu{charname[10];chargender;intsc

若有以下程序：#includemain(){inti，sum；for(i=1；i＜6；i++)sum+=i；printf("％d＼n"，sum)；}则程序运行后的输出结果是()。

有以下程序：#includeintfa(intx，inty){if(x＜=y)return2*x+3；elsereturny；}intfb(intx，inty){if(x＜=y)return2*y+3；elseretu

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

以下不能用于描述算法的是()。

数据库技*的根本目标是()。

软件测试的目的是()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

以下关于编译预处理的叙述中错误的是

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

临床上主要用作表面麻醉的是

关于虚火上炎型鹅口疮的临床表现，错误的是()

成本控制的第一步是预测。()

矩形渠道断面宽度4m，水深2m，流量8m3／s，渠底坡度为0．0001，其粗糙系数为()。

兴起于明代，全以手工操作并用传统方式制作的一种民间木刻画是()。

(2017·山东)有经验的老师在一节课程中会讲解学生感兴趣的故事、谜题或制造悬念来进行导课，这主要是通过()的规律来组织教学。(常考)

HowtoPlanYourFutureCareerForafewmonthsbeforegraduation,universitystudentsarebusywithjobhunting.Severalpoi

有以下程序：#includeintfa(intx，inty){if(x＜=y)return2x+3；elsereturny；}intfb(intx，inty){if(x＜=y)return2y+3；elseretu

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。