首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2019-08-21
81
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://www.kaotiyun.com/show/TKUp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列关于利用通用对话框产生的文件对话框的相关属性的描述中，错误的是
为使程序运行时通用对话框CD1上显示的标题为“对话框窗口”，若通过程序设置该标题，则应使用的语句是
在窗体上有1个名为Cd1的通用对话框，为了在运行程序是时打开保存文件对话框，则在程序中应使用的语句是
窗体上有1个名称为CD1的通用对话框，1个名称为Commandl的命令按钮。命令按钮的单击事件过程如下：PrivateSubCommandl_C1ick()CD1．FileName=""CD1．Filter="AllFiles｜*．*｜(*
下列关于二叉树的叙述中，正确的是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
(1)考生文件夹下有一个工程文件sjt3．vbp，其窗体上有1个名称为Text1的控件数组；一个标题为”排序”的命令按钮。程序运行时，在文本框数组中输入8个整数，如图3—29(a)所示；然后单击“排序”按钮，则8个整数按降序排序，如图3—29(b)所示。
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。
下列数据结构中，属于非线性结构的是()。
随机试题
Thousandsofyearsago,tenofourverydistantancestorswerehungry.Theywentoutandpickedberriesorduguprootstoeat.
抑制糖异生作用促进骨盐溶解
消防车道一般按单行线考虑，为便于消防车顺利通过，消防车道的净宽度和净空高度均不应小于4m，消防车道的坡度不宜大于()％。
下列关于支票的表述中，不正确的是（）。
根据证券法律制度的规定，关于公司债券的非公开发行与交易中的信息披露，下列表述不正确的是()。
票据记载事项是指依法在票据上记载票据相关内容的行为，下列关于票据记载事项的表述中，正确的是()。
外国企业在中国境内设立的机构，场所,向其总机构支付的同本机构，场所生产，经营有关的合理的管理费,应当(),准予在税前列支。
隋代画家_______的传世作品《游春图》是我国现存最早的山水画卷。
1970年，U国汽车保险业的赔付总额中，只有10％用于赔付汽车事故造成的人身伤害。而2000年，这部分赔付金所占的比例上升到50％，尽管这30年来U国的汽车事故率呈逐年下降的趋势。以下哪项为真，最有助于解释上述看来矛盾的现象?
10件产品中4件为次品，6件为正品，现抽取2件产品．逐个抽取，求第二件为正品的概率．
最新回复
(
0
)
