首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-07-09
36
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序，简单选择排序和直接插入排序在最坏情况下的比较次数都是O(n
2
)，而堆排序为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/detp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)#include＜stdio．h＞#include＜string．h＞main(){chara[10]="abc"，b[10]="012"，c[10]="xyz"；strc
下列关于return语句的叙述中正确的是()。
以下叙述中正确的是
算法的时间复杂度是指
若有定义typedefint*T；Ta[10]；则a的定义与下面哪个语句等价
有以下程序#includemain(){inti;for(i=1;i＜=40;i++){if(i++%5==0)if(++i%8==0)printf("%d",i);}printf("\n");}执行后的输出结果是
有以下程序：#includemain(){FILE*f；f=fopen("filea．txt"，"W")；fprintf(f，"abe")；fclose(f)；}若文本文件filea．txt中
C语言中，最基本的数据类型包括()。
在软件开发中，需求分析阶段可以使用的工具是()。
软件(程序)调试的任务是
随机试题
学校咨询会谈过程一般包括哪些阶段?
结构或构件出现时，我们认为其超过了正常使用极限状态。
残根缺损达龈下时，正确的处理方法是
在以社会化大生产为基础的商品经济中，价值规律对商品经济的三方面调节作用，可以归结为一点是：
根据《公司法》的规定，股份有限公司董事会成员的人数最多是()。
刚刚进入产品线或要退出产品线的产品常常出现不平整的或不规律的需求模式。
根据下面的表格资料回答124-128题2007年全国大中型工业企业的销售额约为()。
世界高水平的电影演员每年接拍片约都不超过3个，因此如果吴亦凡每年接拍片约4个，他就不是一名世界高水平的电影演员。以下哪项的推理方法与上文相同?
Europe’sbiggestcountrieswereonceamongthebiggestanywhere.In1950,fouroftheworld’stenmost【C1】______stateswerein
阅读以下关于软件架构评估的说明，在答题纸上回答问题1和问题2。【说明】某软件公司拟为某市级公安机关开发一套特种车辆管理与监控系统，以提高特种车辆管理的效率和准确性。在系统需求分析与架构设计阶段，用户提出的部分需求和关键质量属性场景如下：
最新回复
(
0
)
