首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-10-14
36
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/GZcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
若要求在文本框中输入文本时达到密码“水”号的显示效果,则应设置的属性是()。
若在查询条件中使用了通配符“!”,它的含义是()。
某二叉树共有l2个节点,其中叶子节点只有1个。则该二叉树的深度为(假设根节点在第1层)()。
关于通配符的使用,下面说法不正确的是()。
在考生文件夹下有一个数据库文件“samp1.accdb”,里边已经设计好了表对象“tDoctor”“tOffice”“tPatient”和“tSubscribe”。请按以下操作要求,完成各种操作。在考生文件夹下有一个数据库文件“samp1.acc
下列过程的功能是:通过对象变量返回当前窗体的Recordset属性记录集引用,消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me.Recordset
在设计条件宏时,对于连续重复的条件,要代替重复条件表达式可以使用符号()。
要查询1990年下半年出生的人员,在查询设计视图的“出生日期”列的条件单元格中,可输入的条件表达式是()。
使用语句Dimb1,b2AsBoolean显式声明变量,正确的含义是()。
下列四种形式的循环设计中,循环次数最少的是()。
随机试题
车床专用夹具有哪些特点?
案情:在一起放火案中,月亮服装厂的一仓库被他人放火焚烧,直接经济损失达60万元。事后经查明,放火者是另一服装厂的厂长。案件经公安机关侦查终结后,移送人民检察院审查起诉,月亮服装厂提出要委托诉讼代理人。人民检察院则说:公诉案件的被害人指的是自然人,不包括单位
一般地,行业的生命周期可分为()。
“苍蝇不叮没缝的蛋”,这一说法表达的哲学思想是()。
如图所示,梯形ABDC的两条对角线AD、BC相交于O,EF平行于两条边且过O点。现已知AB=6,ED=18,问EF的长度是多少?()
洋务运动失败的标志是
已知二维随机变量(X,Y)的概率密度为(I)求(U,V)的概率分布;(Ⅱ)求U和V的相关系数ρ.
有如下SQL语句:SELECT学院表.系号,SUM(工资);FROM学院表,教师表;WHERE学院表.系号;教师表.系号;GROUPBY学院表.系号查询结果是
下列Case语句中错误的是
A、Shewillbefrozenupbeforetheaudience.B、Shedoesn’tknowwheretoputherhands.C、Sheonlywritesan80-wordoutline.D、
最新回复
(
0
)