首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2020-05-19
67
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/r0Cp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，将所指数组中小于平均值的数据移至数组的前部，大于等于平均值的数据移至x所指数组的后部，平均值作为函数值返回，在主函数中输出平均值和移动后的数据。例如，有10个正
下列程序的输出结果为()。main(){unionun{char*name；intage；intpay；}s；s．name="zhaoming"；s．age=3
当用“#defineF37．5f”定义后，下列叙述正确的是()。
定义部门关系模式如下：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是()。
关系的实体完整性要求关系中不能为空的属性是()。
每所学校都有一名校长，而每个校长只在一所学校任职，则实体学校和实体校长之间的联系是()。
某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。
下列各项中属于黑盒测试方法的是()。
对于现实世界中事物的特征，在实体．联系模型中使用()。
在结构化方法中，软件功能属于软件开发中的()阶段。
随机试题
请论述艾青诗歌的主要思想内容、独特的情调以及在诗歌艺术上的独特建树。
女性，26岁，1型糖尿病。中断胰岛素治疗3天突发昏迷，血糖33．3mmol／L，pH值7．2，尿糖、尿酮强阳性。治疗选择
下列属于人工主动免疫制剂的是
以下血清学肿瘤标志物中，对诊断肝癌有意义的是
拆除大跨度梁支撑柱时，一般先从两端开始向跨中对称进行。（）
成本逼近法评估土地价格的公式应该为()。
在使用白棕绳时，如绳不够长需接长时，应采用________法。()
银行不能为监管人员安排食宿。如果确需要提供，则银行业从业人员可以为其报销因公费用。()
酒店公寓的管理服务形象包括()
改变积分次序∫01dxf(x，y)dy=________．
最新回复
(
0
)
