下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。

admin2020-04-18 52

问题下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n²)的是( )。

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

答案D

解析对长度为n的线性表排序，常用排序方法最坏情况的时间复杂度如下表所示

时间复杂度低于O(n²)的排序算法是堆排序，故D选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序段intr=8；printf("％d＼n"，r>>1)；输出结果是
以下叙述中正确的是
有以下程序：#includevoidmain()voidfun(char*c){chars[81]；{while(*c)gets(s)；fun(s)；puts(s)；{if(*c>=’a
以下叙述中错误的是
若有定义typedefint*T；Ta[10]；则a的定义与下面哪个语句等价
某循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m一1，real=m，则该循环队列中的元素个数为()。
给定程序中，函数fun的功能是：调用随机函数产生20个互不相同的整数放在形参a所指数组中(此数组在主函数中已置0)。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：部分源程序在文件BLANKl．C中。不得增
函数fun的功能是：在有n个元素的结构体数组std中，查找有不及格科目的学生，找到后输出学生的学号；函数的返回值是有不及格科目的学生人数。例如，主函数中给出了4名学生的数据，则程序运行的结果为：学号：N1002学号：N1006共有2位学
函数fun的功能是：把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]、……中，把奇数从数组中删除，偶数个数通过函数值返回。例如：若a所指数组中的数据最初排列为：9、1、4、2、3、6、5、8、7，删除奇数后a所指数组中的数据
下列给定程序是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点（不包括头结点）数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在文件MO

随机试题

从组成上看，数据库系统的核心是______。
Moneyisusedforbuyingorsellinggoods,formeasuringvalueandforstoringwealth.Almosteverysocietynowhasamoneyecon
下列哪项不会导致血糖增高()
以下不属于工程项目风险应对策略的是（）。
根据从业人员职业操守中“电子设备使用”的有关规定中，银行业从业人员（）
铁路运输计划包括()。
唐代前期是修史的“黄金时期”，相继问世了八部断代史书，号称“唐修八史”。下列选项不属于“唐修八史”的是()。
生态平衡是指在任何一个生态系统中，能量流动，物质循环与信息的交流总是不断地进行着，在一定时期内，生态系统内的生物种类与数量比例相对稳定，它们之间及它们与其环境之间的能量流动、物质循环和信息传递也保持相对稳定、协调的状态。下列事例中，属于维护生态平
Itwasoncethoughtthatairpollutionaffectedonlytheareaimmediatelyaroundlargecitieswithfactoriesorheavyautomobile
Isthereanythingmoreboringthanhearingaboutsomeoneelse’sdream?Andisthereanythingmoremiraculousthanhavingoneof

最新回复(0)

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。

二级C语言

NCRE全国计算机二级

若有以下程序段intr=8；printf("％d＼n"，r>>1)；输出结果是

以下叙述中正确的是

有以下程序：#includevoidmain()voidfun(char*c){chars[81]；{while(*c)gets(s)；fun(s)；puts(s)；{if(*c>=’a

以下叙述中错误的是

若有定义typedefint*T；Ta[10]；则a的定义与下面哪个语句等价

某循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m一1，real=m，则该循环队列中的元素个数为()。

从组成上看，数据库系统的核心是______。

Moneyisusedforbuyingorsellinggoods,formeasuringvalueandforstoringwealth.Almosteverysocietynowhasamoneyecon

下列哪项不会导致血糖增高()

以下不属于工程项目风险应对策略的是（）。

根据从业人员职业操守中“电子设备使用”的有关规定中，银行业从业人员（）

铁路运输计划包括()。

唐代前期是修史的“黄金时期”，相继问世了八部断代史书，号称“唐修八史”。下列选项不属于“唐修八史”的是()。

Itwasoncethoughtthatairpollutionaffectedonlytheareaimmediatelyaroundlargecitieswithfactoriesorheavyautomobile

Isthereanythingmoreboringthanhearingaboutsomeoneelse’sdream?Andisthereanythingmoremiraculousthanhavingoneof

有以下程序：#includevoidmain()voidfun(charc){chars[81]；{while(c)gets(s)；fun(s)；puts(s)；{if(*c>=’a