首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2018-10-18
30
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://jikaoti.com/ti/pP10FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
当文本框中的内容发生了改变时,触发的事件名称是【】。
关系数据库管理系统能实现的专门关系运算包括()。
下图所示的窗体上有一个命令按钮(名称为ciotamand1)和一个选项组(名称为Frame1),选项组上显示“Frame1”文本的标签控件名称为Label1,若将选项组上显示文本“Frame1”改为汉字“性别”,应使用的语句是()。
【】是窗体上用于显示数据、执行操作、装饰窗体的对象。
下述关于报表创建的说法中不正确的是()。
数据访问页工具箱中用来分析数据的控件不包括()。
程序流程图(PFD)中的箭头代表的是______。
二叉树是结点的有限集合,它的根结点()。
空字符串的长度为()。
在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数独立性最高的阶段是______。
随机试题
组成药物中含有黄连的方剂是
求由下列参数方程所确定的函数的二阶导数d2y/dx2:
犀黄丸具有的功用有
患者男性,55岁,咯血1天,量约600ml,色鲜红,体检:面色略苍白,心率100/min,血压13/10kPa(98/75mmHg),右肺闻及湿啰音,应首选的治疗是
传染病隐性感染是指
患者男性,25岁,系某大学的教师,平素不饮酒。在一次聚餐会时饮白酒三两后,瘫在地上,此症状最可能为
保障措施的实施期限一般不超过4年,可适当延长,但最长不超过8年(包括临时保障措施)。()
根据《票据法》的规定,汇票的()必须与付款人具有真实的委托付款关系,井且具有支付汇票余额的可靠资金来源。
根据个人所得税法律制度的规定,下列关于个人保险代理人和证券经纪人缴纳个人所得税的表述不正确的是()。
WhySustainableBuildingsNeedtoFocusonCommunityAndCollaboration?[A]Accordingtothegovernment,buildingsintheUKacco
最新回复
(
0
)