首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2020-02-26
42
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为: n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/FJYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作:根据“订单明细”工作表中的销售数据,统计《MS
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:利用素材前三行内容为文档制作一个封面页,令其独占一页(参考样例见文件“封面样例.png”)。
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:将纸张大小设为16开,上边距设为3.2cm、下边距设为3cm,左右页边距均设为2.5cm。
在考生文件夹下打开文档word.docx,按照要求完成下列操作并以该文件名保存文件。按照参考样式“word参考样式.gif”完成设置和制作。设置页边距为上下左右各2.7厘米,装订线在左侧;设置文字水印页面背景,文字为“中国互联网信息中心”,水
在Excel成绩单工作表中包含了20个同学成绩,C列为成绩值,第一行为标题行,在不改变行列顺序的情况下,在D列统计成绩排名,最优的操作方法是:
在PowerPoint中,幻灯片浏览视图主要用于
在Word文档中,学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”,纠正该错误的最优操作方法是
办公软件中的字体在操作系统中有对应的字体文件,字体文件中存放的汉字编码是
某系统总体结构如下图所示,该系统结构图的宽度是
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
随机试题
从产权的组织形式来看,企业的类型包括()。
已知随机变量X服从参数为λ的泊松分布,且P{X=1}=P{X=2},则λ=________
严重丝虫病导致下肢水肿的原因是
眼的折光系统中,折光能力最强的界面是
肌肉痉挛的益处是
在关于员工流动的理论模型中,称为“参与者决定”模型的是()。
下列各项中,应作为现金流量表中经营活动产生的现金流量的有()。
《物业管理条例》规定,物业服务企业将一个物业管理区域内的全部物业管理一并委托给他人的,由县级以上地方人民政府房地产行政主管部门责令限期改正,处委托合同价款30%以上()以下的罚款。
下列关于邓小平理论的说法,叙述正确的有()。
WhenIenteredtheroom,Ifoundmecup(break)______onthetable.
最新回复
(
0
)