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

admin2018-10-16 53

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

选项 A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序

答案A

解析快速排序、冒泡排序最坏情况下时间复杂度是O(n²)；希尔排序最坏情况下时间复杂度是O(n^1.2) 。堆排序最坏情况下时间复杂度是O(nlog₂n)，所以选项A正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的运行结果是______。#include＜stdio.h＞longfunc(intx){longp;if(x==0‖x==1)
字符串"\\\"ABCDEF\"\\"的长度是()。
有以下程序main(){inti;for(i=0;i＜3;i++)switch(i){case0:prinft("%d",i);case
以下程序的功能是：处理由学号和成绩组成的学生记录，N名学生的数据已在主函数中放入结构体数组s中，它的功能是：把分数最高的学生数据放在h所指的数组中，注意：分数高的学生可能不只一个，函数返回分数最高学生的人数。请填空。#include＜stdio.
以下对联合类型叙述正确的是()。
下列叙述中，不属于软件需求规格说明书的作用的是______。
设有以下说明语句typedefstruct{intn；charch[8]；}PER；则下面叙述中正确的是
数据的存储结构是指
当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行人队运算。这种情况称为【】。
以下叙述中正确的是

随机试题

Everymorning,kidsfromalocalhighschoolareworkinghard.Theyaremakingandsellingspecialcoffeeatacoffeecar6.They
关于口服氟片预防龋病幼儿口服氟片的剂量必须严格根据()
商业银行销售理财产品时，《商业银行理财产品销售管理办法》对勤勉尽职方面做了严格规定，其中应当遵循的原则不包括()。
关于劳动力在产业流动和产业内部流动的说法，正确的是()。
什么是审计控制?
甲公司2011年对发生的部分业务的会计处理如下：①2009年2月由于原材料价格下跌，甲公司决定将存货发出的计量方法由先进先出法改为后进先出法，2011年10月由于市场发生突变，原材料价格飞速上涨，甲公司于是将存货发出的计量方法又重新变更为先进先出
分配给某公司网络的地址块是220．17．192．0／20，该网络被划分为(1)个C类子网，不属于该公司网络的子网地址是(2)。(2)
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：1．将文
行政部李强负责本公司员工档案的日常管理，以及员工每年各项基本社会保险费用的计算。按照下列要求帮助李强完成相关数据的整理、计算、统计和分析工作：在工作表“员工档案”中，按照下列要求对员工档案数据表进行完善：①输入每位员工的身份证号，员工编号与身
Anorganization’sreputation,profitability,andevenitscontinuedexistencecandependonthedegreetowhichitstargetedpub

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的运行结果是______。#include＜stdio.h＞longfunc(intx){longp;if(x==0‖x==1)

字符串"\\\"ABCDEF\"\\"的长度是()。

有以下程序main(){inti;for(i=0;i＜3;i++)switch(i){case0:prinft("%d",i);case

以下对联合类型叙述正确的是()。

下列叙述中，不属于软件需求规格说明书的作用的是______。

设有以下说明语句typedefstruct{intn；charch[8]；}PER；则下面叙述中正确的是

数据的存储结构是指

当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行人队运算。这种情况称为【】。

以下叙述中正确的是

Everymorning,kidsfromalocalhighschoolareworkinghard.Theyaremakingandsellingspecialcoffeeatacoffeecar6.They

关于口服氟片预防龋病幼儿口服氟片的剂量必须严格根据()

商业银行销售理财产品时，《商业银行理财产品销售管理办法》对勤勉尽职方面做了严格规定，其中应当遵循的原则不包括()。

关于劳动力在产业流动和产业内部流动的说法，正确的是()。

什么是审计控制?

分配给某公司网络的地址块是220．17．192．0／20，该网络被划分为(1)个C类子网，不属于该公司网络的子网地址是(2)。(2)

Anorganization’sreputation,profitability,andevenitscontinuedexistencecandependonthedegreetowhichitstargetedpub