首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2019-11-14
27
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/e2Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
当用各种反病毒软件都不能清除软盘上的系统病毒时,则应对此软盘
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
下面属于整数类I的实例的是
单击“演示文稿”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。制作完成的演示文稿至少包含9张幻灯片,并含有标题幻灯片和致谢幻灯片;演示文稿须选择一种适当的主题,要求字体和配色方案合理;每页幻灯片需设置不同的切换
公司的开发人员可以同时参加多个项目的开发,则实体开发人员和实体项目间的联系是
下列叙述中正确的是
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是
结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
程序流程图中,有向箭头线段表示()。
随机试题
设F(x)是f(x)的一个原函数,则=().
上皮细胞的基底面没有的结构是
患者,女,35岁,已婚。发现腹部包块2天。患者自觉腹部增大,触及肿物,无其他不适。查体:腹部触及肿块,无传染病史。影像学表现如图所示。根据症状分析,应做哪些检查
一般情况下,当电流持续时间超过心脏搏动周期时,室颤电流,即最小致命电流为________。()
下列有关资质外建筑企业表述中不正确的是()。
下列关于房地产信托主要特点的说法中,错误的是()。
国家外汇管理局执行外汇管理职能的基本职责是()。
我国《消费者权益保护法》中第一次规定了适用惩罚性赔偿制度的立法例。对下列经营者的哪一行为,消费者可以依法按其所支付价款的四倍要求经营者赔偿其损失?()
TherearefiftystatesintheUnitedStates.ThelargestinpopulationisCalifornia,thelargestinareaisAlaska.Alaskaist
Accordingtothenewsitem,doctorsusearttherapytotreatthefollowingproblemsEXCEPT______.
最新回复
(
0
)