首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2015-08-25
92
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://www.kaotiyun.com/show/Zkbp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，空值用【】表示。
栈结构不适用于下列哪一种应用?
在VisualFoxPro中，可以对字段设置默认值的表是
对于图书管理数据库,求人民邮电出版社出版图书的最高单价、最低单价和平均单价。下面SQL语句横线部分,命令正确的是SELECTFROM图书;WHERE出版单位="人民邮电出版社"设有图书管理
一条没有指明去向的SQLSELECT语句执行之后，会把查询结果显示在屏幕上，要退出这个查询窗口，应该按的键是______。
在VisualFoxPro中，调用表设计器建立数据库表STUDENT.DBF的命令是______。
网状模型的数据结构以______为基础。
在VisualFoxPro中，以下有关SQL的SELECT语句的叙述中，错误的是
下列有关二叉树的说法，正确的是______。
数据库系统的构成为：数据库集合、计算机硬件系统、数据库管理员和用户与______。
随机试题
风湿病的基本病变不包括
下列全部属于一级护理的患者是()。
【背景资料】A市政公司中标了地铁车站和区间隧道工程标段，将双线盾构施工分包给了具有专业资质的B公司，以满足建设方的工期要求。分包合同约定：工作井土建施工由A公司项目部负责，盾构吊运、安装均由B公司负责，A公司项目部配合。在吊装盾构机主体时，出现地面沉陷致
企业在计算下列固定资产投资决策分析指标时，需要直接利用资金成本信息的有()。
房屋租赁是指房屋所有权人将一定期限的房屋使用权让渡给()，并由使用人定期向房屋所有权人交付房屋租金的行为。
下列选项中，属于社区社会组织个性特性的是()。
法律的发展与社会的变迁紧密相关，这其中也包含着另外一重意思，即法律的生命在于影响政治、改造社会。法律与政治两者之间具有先天的联系。经典的法学家其实都是政治哲学家。他们从来都没有孤零零地谈论法律。他们关于法与法律的见解往往是在对非法律问题的探究中引申出来的。
欧里庇底斯
TextNowadaysalmosteverycityhasanairport,【C1】______two,intheeaseofsomebigcities.Likearailwaystation,anairp
FLUORIDATIONOFPUBLICWATERSUPPLIESWaterfluoridationistheprocessofreleasingsmallamountsoffluorideintothepubl
最新回复
(
0
)
