首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2016-11-23
92
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为；n（n一1）／2。而堆排序法在最坏的情况下需要比较的次数为0（nlog
2
n）。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/OsAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
概要设计是软件系统结构的总体设计，以下选项中不属于概要设计的是()。
以下程序的执行结果为【】。#include＜iostream＞usingnamespacestd；voidoverload(intnum){cout＜＜num＜＜end1；}void
有以下程序：#include＜iostream＞usingnamespacestd；classsample{private：intn；public：sample(){}
带有虚基类的多层派生类构造函数的成员初始化列表中都要列出虚基类的构造函数，这样将对虚基类的子对象初始化()。
软件危机出现于20世纪60年代末，为了解决软件危机，人们提出用______的原理来设计软件，这就是软件工程诞生的基础。
用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。
若有说明语句chara[]="Itismine"；char*p="Itismille";则以下不正确的叙述是()。
关于在调用模板函数时实参的使用，下列表述中正确的是()。
下列数据结构中，插入时不需要移动其他元素的是
随机试题
与“寒从中生”关系最密切的是
毛泽东提出“须知政权是由枪杆子中取得的”著名论断是在()
母乳中含量较高的免疫球蛋白
控制疟疾临床症状的首选药物是
【背景资料】某工程建设项目为四栋商住两用楼房，层数均为地上17层，地下1层，层高2．700m。该工程主体结构为钢筋混凝土剪力墙结构；内隔墙根据设计文件，在不同位置分别采用了加气块砌筑墙、陶粒混凝土空心砖砌筑墙、单层条板墙、轻钢龙骨石膏板墙等。根据设计文件
即期外汇是指外汇买卖成交后()个工作日内进行交割的外汇。
“四川有座峨眉山，离天只有三尺三。”这里运用的修辞手法是()。
西方现代派绘画的主要代表画家——毕加索是()人。
鉴定测验主要是确定测验的()。
Whilemostarmiesintheworldshuntheiruse,andmilitaryauthoritiesexcludethemfromwarfare,thetechnologytoproducebio
最新回复
(
0
)
