首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-06-29
30
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n—1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://jikaoti.com/ti/KTl0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,此工程中含有一个源程序文件proj2.cpp。函数char*GetNum(char*8re,char*buf)从src开始扫描下一个数字字符序列,并将其作为一个字符串取出放入字符串空
下列有关运算符重载的表述中,正确的是
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3,此工程中包含一个源程序文件proj3.epp,其功能是从文本文件in.dat中读取全部整数,将整数序列存放到intArmy类的对象中,然后建立另一对象myArray,将对象内容赋值
使用VC6打开考生文件夹下的源程序文件modi3.cpp,其中定义了用于表示矩形的CRect类,但类CRect的定义并不完整。请按要求完成下列操作,将类CRect的定义补充完成。(1)定义私有数据成员leftPoint、topPoint、rightP
下列有关类成员的叙述中,正确的是
当一个派生类对象结束其生命周期时,自动做的事情是
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )。
有如下类声明:classBase1{};classBase2{};classDerived:publicBase2,publicBase1{};在一个Derived对象消亡时,析构函数被调用的顺序
下面对软件特点描述错误的是
算法分析的目的是
随机试题
A.鼠疫B.流行性感冒C.百日咳D.麻风病E.流行性腮腺炎属于乙类传染病的是
以下需征收土地增值税的是()。
()一般是由专业工程师就本专业的HSE管理内容进行的培训,这种培训更具有针对性和实用性。
期货公司申请金融期货结算业务资格,应具有从事金融期货结算业务的详细计划,包括()。
A公司为房地产开发企业,系增值税一般纳税人,不动产和土地使用权适用的增值税税率为10%,与土地使用权及地上建筑物相关的交易或事项如下:资料一:2×19年1月1日,A公司购入一宗土地使用权及地上建筑物,取得增值税专用发票,不含税总价款为16000万元,其
下列各项中,不属于股票回购方式的是()。
在计算速动比率时,要把存货从流动资产中剔除的原因包括()。
简述培养与激发学生内部学习动机的方法。
请论述幼儿的思维与幼儿的活动之间的关系,并说明如何创设活动的环境。
建立政务服务“好差评”制度,服务绩效由企业和群众来评判。这意味着企业和群众今后接受政务服务就像网购一样,可以对自己接受的政务服务给出评价,满意可以点赞,不满意可以给差评。这有利于:()。
最新回复
(
0
)