首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2015-08-25
25
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/aMEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如果在命令窗口执行命令:LIST名称,主窗口中显示:记录行名称1电视机2计算机3电扇线4电脑连线5电话线假定名称字段为字符型,宽度为8
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
下表是用list命令显示的“运动员”表的内容和结构,下面三个题使用该表。记录号运动员号投中2分球投中3分球罚球113
执行下列程序:AA=0FORI=2TO100STEP2AA=AA+IENDFOR?AARETURN该程序得到的结果为()。
在VisualFoxpro中,如果希望一个内存变量只限于在本过程中使用,说明这种内存变量的命令是()。
要设置日期时间型数据中的年份用4位数字显示,应使用下列哪条命令()。
下列关于变量的叙述中,正确的一项是()。
能够将表单的Visible属性设置为.T.,并使表单成为活动对象的方法是()。
在表单数据环境中,将环境中所包含的表字段拖到表单中,根据字段类型的不同将产生相应的表单控件,下列各项中,对应正确的一项是()。
有下列二叉树,对此二叉树巾序遍历的结果为()。
随机试题
患者,女,30岁。腹胀20天伴低热、乏力、夜间盗汗前来求诊。体检:腹部轻度膨隆,腹壁柔韧感,肝脾未触及,腹部移动性浊音(+)。最可能的诊断是
患者,女,36岁。缺失,唇面釉质发育不全,近中切1/3牙体缺损,已作根管治疗,无症状,缺牙间隙和咬合关系正常,作固定义齿修复时,固位体的设计最好选择
外生殖器不包括
男性,60岁,头痛伴喷射性呕吐1小时,曾有高血压史多年。体检:BP180/120nnnHg,两侧瞳孔等大等圆,颈软,左上下肢肌力1级,布氏征、克氏征均(-)。最可能的诊断是
城市总体规划阶段的绿地系统规划必须确定绿地的位置、范围、性质和主要功能,其中一般不包括()。
下列该公司题中发生业务应纳消费税的有( )。第(1)笔业务应纳消费税( )元。
在企业组织结构中,直线制是一种比较简单的企业组织形式,其具有的优点有()。
航班的经济舱舱位代码为()。
(-1,-6)
[A]change[B]consciously[C]consuming[D]crucial[E]desires[F]disposable[G]dreams[H]launched[I]
最新回复
(
0
)