首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2017-11-18
65
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n—1)/2,而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/8FMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access数据库系统中,不能建立索引的数据类型是______。
以下不属于操作查询的是______。
ADO对象模型中可以打开RecordSet对象的是()。
表示报表集合中的第一个报表对象的是()。
在结构化方法中,用数据流程图(DFD)
检查软件产品是否符合需求定义的过程称为()。
在模块中执行宏的命令是使用DoCmd对象的【】方法。
在宏的操作中,不能设置成表达式的操作是()。
下列哪一个不是设置表间“关系”时的选项______。
下列实体的联系中,属于多对多联系的是()。
随机试题
企业进行基本建设时,在技术文件中所写明的生产能力是()。
下列不属于固定义齿特点的是
气滞作痛多见阳气不足致痛常见
在风险评估时,商业银行通常使用标准化的损失数据收集模板收集数据,并遵循统一的损失数据收集流程与规范。损失数据收集的内容包括()。
1-3+6-10+15-21+28-……-105+120=()。
下面是某求助者的SCL-90的测验结果:总分:225阴性项目25该求助者的测验结果显示()。
Inasweepingoverallinspectionofits$21billionMedicaidprogram,theFloridaLegislatureapprovedabilltoshiftnearlyth
程序调试的任务是
A.Yes.isn’tit.B.Itishotinsummerandcoldanddryinwinter.C.Goodidea.D.It’sbetween23℃and26℃.E.Theradiosay
Itisimperativethatthegovernment______moreinvestmentintotheshipbuildingindustry.
最新回复
(
0
)