首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2013-11-28
24
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/6iop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中为了通过视图修改基本表中的数据,需要在视图设计器的______选项卡下设置有关属性。
用程序计算一个整数的各位数字之和,在下划线处应填写的语句是( )。SETTALKOFFINPUT"X="TOXS=0DOWHILEX!=0S=S+MOD(X,10)ENDDO?sSETTALKON
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
下列叙述中正确的是( )。
可以在项目管理器的______选项卡下建立命令文件。
按照“先进先出”组织数据的数据结构是()。
按照“先进后出”原则组织数据的数据结构是()。
算法的时间复杂度是指( )。
算法的复杂度主要包括时间复杂度和______复杂度。
算法分析的目的是______。
随机试题
关于稽留流产的描述,错误的是()
在下列题中判断各级数的敛散性.若收敛,是绝对收敛还是条件收敛
刺激性气体的刺激反应,不包括
下列关于直肠癌的叙述,错误的是
保险合同的主体包括()。
发票的开具是实现其使用价值、反映经济业务活动的重要环节,因此其开具过程要求做到()。
某外国投资者并购境内企业设立外商投资企业,该企业的注册资本为1000万美元,其中外国投资者以设备出资180万美元。下列有关该外国投资者出资期限的表述中,符合外国投资者并购境内企业有关规定的是( )。
纳西族主要聚居在()。
西方古代第一本专门论述教育的著作是()。
“天苍苍,野茫茫,风吹草低见牛羊”的景观是指内蒙古高原。()
最新回复
(
0
)