首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2015-06-30
43
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/5cQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面关于多窗体程序设计描述不正确的是
设有下列二叉树:对此二叉树前序遍历的结果为
在窗体上绘制一个名称为List1的列表框,一个名称为Labe11的标签,列表框中显示若干个项目。当单击列表框中的某个项目时,在标签中显示被选中项目的名称。下列能正确实现上述操作的程序是
执行如下两条语句后,窗体上显示的是a=8596PrintFormat(a,"$00,00.00")
下列程序段的执行结果为DimM(10)Fork=1To10M(k)=11-kNextkx=6PrintM(2+M(x))
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()Fori=1To4x=4Forj=1To3x=3
以下叙述中错误的是
下列不属于软件调试技术的是______。
软件维护活动包括以下几类:改正性维护、适应性维护、【】维护和预防性维护。
按照“先进后出”原则组织数据的数据结构是()。
随机试题
静力压桩法施工遇到()情况,应暂停施压,分析原因并予以处理。
A.丹毒B.气性坏疽C.痈D.破伤风E.急性蜂窝织炎炎症局限于皮下结缔组织、皮下捻发音、损伤后有恶臭()
大病瘥后,喜唾,久不了了,胸上有寒,当以丸药温之,宜
静脉滴注开始的一段时间内,血药浓度逐渐上升,然后趋近于恒定水平,此时的血药浓度值称为稳态血药浓度或坪浓度,用G88表示。达到稳态血药浓度时,药物的消除速度等于药物的输入速度。现静脉滴注给药达到稳态血药浓度99%所需半衰期的个数为()。
期货公司可以委托经中国证监会批准的其他机构从事中间介绍业务。( )
发行人董事、监事、高级管理人员在()内曾发生变动的,应披露变动情况和原因。
(2018年)下列各项交易或事项中,不属于体现会计信息质量谨慎性要求的有()。
教师的专业知识素养包括:()
Asaresultanestimated160,000peopleenteredthegarden—locatedashortwalkfromShinjuku’sskyscrapersandtheworld’sbusi
MergersandAcquisitionsMergersandacquisitionsareabigpartofthecorporatefinanceworld./Amergeriswhentwoorm
最新回复
(
0
)