首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2013-11-20
67
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/Hrrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列属于操作查询的是 ①删除查询 ②更新查询 ③交叉表查询 ④追加查询 ⑤生成表查询
通过“系别”这一相同字段,如图所示的表一和表二构成的关系为
软件工程的理论和技术性研究的内容主要包括软件开发技术和
以下关于报表的叙述正确的是______。
Access的窗体或报表事件可以有两种方法来响应:宏对象和【】。
在面向对象方法中,信息隐蔽是通过对象的【】性来实现的。
Access提供的筛选记录的常用方法有三种,以下______不是常用的。
数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程,包括确定数据库在物理设备上的存储结构和存取方法。
以下关于报表的叙述正确的是______。
随机试题
出血量较大的手术,收缩压可降至80mmHg,但持续时间不宜过长,主要防止损害的脏器是
有关慢性肾盂肾炎的论述正确的有
下列符合雷诺现象的是
患者女性,15岁。注射青霉素后出现四肢冰凉、发绀、面目苍白、表情淡漠、脉搏细速、尿量减少、血压下降,可用于解救的药物是
A.阿米替林B.吗氯贝胺C.氟西汀D.文拉法辛E.米氮平易引起体重增加,偶见直立性低血压的是()。
某企业有玻璃器皿生产车间,该企业的玻璃器皿制造分为烧制玻璃熔液、吹制成型和退火处理三道主要工序,烧制玻璃溶液的主要装置是玻璃熔化池炉。烧制时,从炉顶部侧面人工加入石英砂(二氧化硅)、纯碱(氢氧化钠)、三氧化二砷等原料,用重油和煤气作燃料烧至1300~170
下列生产安全事故中,可判定为重大事故等级的是()。
Thebeautifulmountainvillage______wespentourholidaylastyearislocatedin______isnowpartofGuangxi.
我国《合同法》规定:当事人依法可以委托代理人订立合同。结合法律规则的结构,该规则没有省略的是()
描述数据库中全体数据的全局逻辑结构和特征的是()
最新回复
(
0
)