首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-07-23
34
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n—1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/yGyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;void_________{intz=x;x=y;y=z;}intmain(){int
若MyClass为一个类,执行语句"MyClassa[4],*p[5];"时会自动调用该类构造函数的次数是
有如下说明:inta[10]={1,2,3,4,5,6,7,8,9,10},*p=a;则数值为9的表达式是()。
关于函数重载,下列叙述中错误的是()。
有如下程序:#includeusingnamespacestd;intmain(){voidfunction(doubleval);doubleval;function(val);cout
在定义一个类模板时,模板形参表是用一对括号括起来的,所采用的括号是
有如下程序:#includeusingnamespacestd;classAA{intk;protected:intn;voidsetK(intk){this->k=k;}public:voidsetN(intn
下列关于赋值运算符=重载的叙述中,正确的是
下列给字符数组进行初始化中,正确的是()。
“商品”与“顾客”两个实体集之间的联系一般是()。
随机试题
以下可用于制备缓控制剂的亲水凝胶骨架材料的是
妊娠期龈瘤的描述,哪一项是不正确的
经脉的分支是
选取的可比实例数量从理论上讲越多越好,但一般选取的个数为()。
我国政府统计系统在业务管理方面实行高度统一的管理,其中,在统计业务上以()领导为主。
某食品加工厂为增值税一般纳税人,2019年6月购进小麦生产食品,支付给某农业开发基地收购价款2元,取得普通发票,并支付不含税运费3000元,取得增值税专用发票,验收入库后,因管理不善损失20%,则该项业务准予抵扣的进项税额为()元。
一种激素可作用于多个组织,因此其发挥作用具有广泛性的特点。( )
阅读下面短文,回答问题亚洲银行近日发布一份名为“亚洲和太平洋地区2010年关键指标”的报告,其中宣布,按照每日消费2—20美元的标准,亚洲“中产阶级”的人数早在2008年就已达到19亿。而按照这一标准,中国的中产阶级人数居然达到惊人的8.17亿。
Whendoesthepartystart?
Thefactthattheworld’scitiesaregettingmoreandmorecrowdedisawell-documenteddemographicfact.CitiessuchasTokyo
最新回复
(
0
)