首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2013-11-20
47
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/Hrrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
对报表属性中的数据源设置,下列说法正确的是
控件的显示效果可以通过其“特殊效果”属性来设置,下列不属于“特殊效果”属性值的是______。
窗体由多个部分组成,每个部分称为一个【】。
关系模型的数据操纵即是建立在关系上的数据操纵,一般有【】、增加、删除和修改四种操作。
在面向对象方法中,信息隐蔽是通过对象的【】性来实现的。
如果要从列表中选择所需的值,而不想浏览数据表或窗体中的所有记录,或者要一次指定多个筛选条件,可使用______方法。
视图设计一般有3种设计次序,下列不属于视图设计的是______.
查询姓名为两个字的记录的准则是______。
采用有向图数据结构表达实体类型及实体间联系的数据模型是()。
随机试题
女性患者,18岁,高中生,甲状腺功能亢进服他巴唑半年,症状已消失,甲状腺轻度肿大,因学习紧张常遗漏服药,今后的治疗方案应是
妊娠期淋病的治疗方案叙述不正确的是
甲诉乙的合同纠纷案件,经一审、二审法院的审理,甲胜诉。乙申请再审,法院经审查决定再审。再审过程中,乙提出反诉。对此,法院应如何处理?()
采取低价策略,一般以()为主目标。
工程量清单()是用来表述分部分项清单项目的实质内容,用于区分计价规范中同一清单条目下各个具体的清单项目。
保障人员生命安全的最基本的建筑消防系统是()。
中小板市场的推出和企业资产证券化产品的出现,是中国在建设多层次资本市场体系方面迈出的重要一步。( )
withthatthoughA.atremendousimpressionhadbeenmadeuponmeas【T1】______IhadrunintoapersonB.mixing【T2】______the
Thefitnessmovementthatbeganinthelate1960sandearly1970scenteredaroundaerobicexercise(有氧操).Millionsofindividual
ItoftenseemsthateveryoneinBritainhasamobilephone.Weusethemasalarmclocks,calculators,tohelpwithexamrevision
最新回复
(
0
)