首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-06-30
80
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/6THp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
运行如下程序PrivateSubCommandlClick()Dima(5,5)AsIntegerFori=1To5Forj=1To4a(i,j)=i*2+jIfa(i,j)/7=a(i,j)\7Thenn=n+1E
在窗体上画一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()AS="VisualBasic"PrintString(3,a$)EndSub
数据库中对概念模式内容进行说明的语言是()。
从工程管理角度看,软件设计一般分为两步完成,它们是
下面不属于对象主要特征的是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
数据库系统的三级模式不包括
下面不属于软件设计阶段任务的是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是()。
随机试题
WhenIfirstmetNina,Idislikedheratonce.Shewaswearingskintightpedalpushers,aflashy,floppytop,andsneakerswith
有关腹腔镜气腹早期并发症不恰当的是
套期保值有助于规避价格风险,是因为()。
第七次咨询:心理咨询师:经过前几次的咨询,我们基本达到了预定的咨询目标,您的情绪、行为有了很大改变,我为您感到高兴。求助者:谢谢您!心理咨询师:接下来我们将要一起进行咨询效果评估,大概包括六个方面的内容。求助者:正是
阅读下列材料,回答问题。荷叶那年我去宏村,正是深秋季节,顺着黄山的皱褶一路前行,层林尽染,草黄枫
“一两的遗传胜过一吨的教育”强调的是()。
教育理论体系中的一个最基本的思想就是把儿童当作儿童来看待,同时还强调幼儿教育应当遵循自然的原则的教育家是()
与其他直复营销方式相比,___________更灵活、更迅速、更容易评价也更具有成本优势。
IntheUnitedStates,theneedtoprotectplantandanimalspecieshasbecomeahighlycontroversialandsharplypoliticalissue
Nike’sSuccessNikeperformedwellduringthelastquarter.Businesswasupineverymajormarket,in【L1】______,bothinits
最新回复
(
0
)