首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2016-08-26
44
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n一1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/RdBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
命令?LEN(SPACE(3)-SPACE(2))的结果是( )。
在软件设计中不使用的工具是( )。
将表结构为(职工号,姓名,工资)的表Employee中所有职工的工资增加20%,正确的SQL命令是
结构化程序设计的基本原则不包括( )。
下面不属于软件设计阶段任务的是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
页框控件也称作选项卡控件,在一个页框中可以有多个页面,表示页面个数的属性是( )。
随机试题
在对正式沟通的五种形态进行比较时,常用的评价标准有哪些?
Crimehasitsowncycles,amagazinereportedsomeyearsago.Policerecordsthatwerestudiedforfiveyearsfromover2,400ci
糖原合成的关键酶是
下列山地地形类型的坡度,按由缓至陡的排列顺序,正确的是:[2012-72]
除高效的信息技术外,实现虚拟库存还必须具备的条件是()。
强化食品
小明与小强是情敌,小明对小强怀恨在心,一日,小明携带凶器尾随小强至一个偏僻无人处,小明痛下杀手,将小强打晕在地,但小明见小强头部流血不止,心中害怕,想着会有人从这里路过将其送至医院,于是小明悄然离去,后小强被人发现时已经失血过多死亡。小明的行为属于(
《近二十年幼儿语言教育发展研究综述》这样一篇文章属于()次文献。
PeoplecanonlyobtaininformationabouttheSevenWondersoftheWorldintheprintedencyclopedias.
Musiccomesinmanyforms:mostcountrieshaveastyleoftheirown.【C1】______theturnofthecenturywhenjazzwasborn,America
最新回复
(
0
)