首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2020-07-25
70
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog2n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/ODcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列程序段的功能是实现“学生”表中“年龄”字段值加1DimStrAsStringStr=“_______”Docmd.RunSQLStr空白处应填入的程序代码是
假定有如下的Sub过程:Subsfun(xAsSingle,YAsSingle)t=x:x=t/yy=tModyEndSub在窗体上添加一个命令按钮(名为Commandl),然后编写如下事件
运行下列程序,在立即窗口显示的结果是PrivateSubCommand0_.Click()DimIAsInteger,JAsIntegerForI=2T010ForJ=2To1/2If
有二叉树如下图所示:则前序序列为
T列排序方法中,最坏情况下时间复杂度最小的是
若窗体Frml中有一个命令按钮Cmdl,则窗体和命令按钮的Click事件过程名分别为
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是
下列各排序法中,最坏情况下的时间复杂度最低的是
随机试题
二重感染
材料的软化系数=()。
招标投标的基本程序中,第4步骤的工作内容是()。
下列关于内部收益率的说法中,正确的有()。
企业取得的下列收入,不征收增值税的是()。(2017年)
某建设单位建设一热电厂。该单位委托甲工程监理公司对工程进行监理,委托乙施工单位作为项目的施工总承包单位,并决定向美国丙重型设备制造商订购发电设备。甲监理公司的总监理工程师在主持编制监理规划时,安排了一位专业监理工程师负责风险分析和相应监理规划内容
相对固定预算而言,弹性预算的优点有()。
请从所给的四个选项中选择最合适的一个填入问号处,使之呈现一定的规律:
北京演艺集团副总经理李龙吟认为,政府在鼓励文化消费观念方面应多做一些引导,市场的发展就交给市场去调节,随着社会的发展,市场就会越来越趋向合理。文化消费作为文化产业的终端环节.需要得到消费者的认可。文化产品的生产不能完全按照市场化的手段进行,但在满足消费者精
AlicebegantolearnEnglishsince5years______.
最新回复
(
0
)