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

admin2022-06-24 29

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

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序、简单选择排序、直接插入排序在最坏情况下的时间复杂度都是O(n²)，而堆排序的时间复杂度为O(nlog₂n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是()。fun(intx)main(){intp；{if(x==0‖x==1)return(3)；printf(’’％d＼n’’，
有以下程序#}include＜string-h＞main(){charp[20]：{’a’，’b’，’C’，’d’)，q[]=’’abc’’，r[]=’’abcde’’；strcat(p，r)；strcpy(p+strlen(q)，q)；
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。
以下程序函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidflintb[]，intn，intflag)main(){inti，j，t；{inta[10]={5，4，3，2，1，6，7，8，
设已有定义floatx；，则下列对指针变量P进行定义且赋初值的语句中正确的是()。
以下叙述中正确的是()。
磁盘处于写保护状态时其中的数据
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为10、4、2、8、
如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系见图。结点类型的定义为：struetlink{doubledt；struetlink*next；}．{若指针P指向
按照“后进先出”原则组织数据的数据结构是

随机试题

并发使得处理机的利用率得到提高，其主要原因是处理机与I／O可以同时为多个进程服务，也即处理机与I／O设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法
A．钙化B．含铁血黄素C．脂褐素D．黑色素干酪样坏死周围的蓝色颗粒为
下列可以采用“无痕迹修改”方法修改的凭证是(　　)。
某企业单步骤连续生产甲产品，该产品按实际成本计价。该企业采用定额比例法将产品生产成本在完工产品与月末在产品之间进行分配。2014年12月份有关甲产品成本资料如下：本月完工产品直接材料定额成本31500元、直接人工定额成本19600元、定额制造费用16
下列关于欧洲主权债务危机的原因，说法正确的是()
西安事变和平解决，其重要作用是什么？()
请设计一个大班科学讨论型活动。
为了提高退休人员的生活质量和待遇，你市要出台新的退休养老政策。领导让你针对他们的生活状况和需求做一次调查，以确保政策制定的合理性，你会怎么开展?
现有10个企业全部职工的工资资料，若要调查这10个企业职工的工资水平情况，则统计的总体是()
Motorwaysare,nodoubtthesafestroadsinBritain.Mile【41】mile,vehicleforvehicle,youaxemuch【42】likelytobekilledors

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是()。fun(intx)main(){intp；{if(x==0‖x==1)return(3)；printf(’’％d＼n’’，

有以下程序#}include＜string-h＞main(){charp[20]：{’a’，’b’，’C’，’d’)，q[]=’’abc’’，r[]=’’abcde’’；strcat(p，r)；strcpy(p+strlen(q)，q)；

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

以下程序函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidflintb[]，intn，intflag)main(){inti，j，t；{inta[10]={5，4，3，2，1，6，7，8，

设已有定义floatx；，则下列对指针变量P进行定义且赋初值的语句中正确的是()。

以下叙述中正确的是()。

磁盘处于写保护状态时其中的数据

如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系见图。结点类型的定义为：struetlink{doubledt；struetlink*next；}．{若指针P指向

按照“后进先出”原则组织数据的数据结构是

A．钙化B．含铁血黄素C．脂褐素D．黑色素干酪样坏死周围的蓝色颗粒为

下列可以采用“无痕迹修改”方法修改的凭证是( )。

下列关于欧洲主权债务危机的原因，说法正确的是()

西安事变和平解决，其重要作用是什么？()

请设计一个大班科学讨论型活动。

为了提高退休人员的生活质量和待遇，你市要出台新的退休养老政策。领导让你针对他们的生活状况和需求做一次调查，以确保政策制定的合理性，你会怎么开展?

现有10个企业全部职工的工资资料，若要调查这10个企业职工的工资水平情况，则统计的总体是()

Motorwaysare,nodoubtthesafestroadsinBritain.Mile【41】mile,vehicleforvehicle,youaxemuch【42】likelytobekilledors

下列可以采用“无痕迹修改”方法修改的凭证是(　　)。