首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2013-02-27
45
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序在最坏情况下比较次数都是“n(n-1)／2”，堆排序在最坏情况下比较次数最少，是“O(nlog
2
n)”。
转载请注明原文地址:https://kaotiyun.com/show/2ZVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有以下程序：#include＜stdio．h＞main(){inta=-11，b=10：a％=b％=4；printf(＂％d％d＼n＂，a，b)；}则程序的输出结果是()。
设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。
下面不能作为结构化方法软件需求分析工具的是()。
下列给定程序中，函数fun的功能是：求k!(k＜213)，所求阶乘的值作为函数值返回。例如，若k=10，则应输出3628800。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：
对软件系统总体结构图，下列描述中错误的是()。
I／O方式中使计算机系统并行工作程度最高的是()。
以下不属于C语言整数的是()。
软件测试用例包括()。
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则平均需要比较的次数为()。
在希尔排序法中，每经过一次数据交换后()。
随机试题
Shecan________speak________writeJapanese.
G蛋白耦联受体是最大的细胞表面受体家族之一，激素等信号分子与之结合后，通过G蛋白耦联受体信号通路引发细胞应答，符合这一通路的特征是
导致持续性腹痛的病因是
不属于心肺功能状况评定的是
常用的工艺技术方案比选方法主要是()。
电动机主机底座基础的建造，说法正确的是()。
下列政策不属于财政政策手段的是()。
具备独立设计文件建成后可以单独形成生产能力或发挥效益的工程，称为()。
党政分开,是指把党的领导和政府领导从机构上、工作方法上区别开来。()
InWesternculture,anengagementbeginswith"yes"toasimplequestion:"Willyoumarryme?"Theseheart-stoppingwordsoften
最新回复
(
0
)
