首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2017-06-21
23
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://jikaoti.com/ti/pj40FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某体检记录表中有日期/时间型数据“体检时间”，若规定在体检30天后复检，建立生成表查询，生成的“复检时间”预给出复检日期，正确的表达式是
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
下列程序段的功能是实现“学生”表中“年龄”字段值加1：DimStrAsStringStr="[]"Docmd．RunSQaLStr括号内应填入的程序代码是()。
软件设计中划分模块的一个准则是（）。
下列数据类型中，不属于VBA的是()。
设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
有下列程序段：Dims，I，jasintegerForI＝1to3Forj＝3To1Step－1s＝I*jNextjNextI执行完该程序段后，循环执行次数是(
InputBox函数的返回值类型是( )。
度为3的一棵树共有30个节点，其中度为3，1的节点个数分别为3，4。则该树中的叶子节点数为()。
计算机网络中传输介质传输速率的单位是bps，其含义是()。
随机试题
一组样本数据为：10．0，10．1，9．8，10．2，9．9，则该样本组平均值与极差分别为________。
视频信号的数字化过程中，亮度信号的取样频率可以比色度信号的取样频率低一些，以减少数字视频的数据量。()
叶酸类似物可以干扰
蛔虫产卵量大，粪检蛔虫卵最常用方法为
某技术方案的基准收益率为10％，内部收益率为15％，则该技术方案()。
作为一名警察。请你谈谈对于海珠大桥“跳桥秀事件”的看法。
传说老子遇到一位年逾百岁的老翁，老翁得意地说：“我从年少到现在，一直是游手好闲地轻松度日。我的同龄人辛苦一生却早已作古。现在我是否可以嘲笑他们忙碌一生，只是给自己换来一个早逝的结果呢?”老子拿了一块砖头和一块石头放在老翁面前说：“如果只能选择其一，您是要砖
设函数f连续，区域D={(x，y)｜t2≤x2+y2≤4t2，x≥0，y≥0}，F(t)=，则F’(t)=()．
某人向同一目标独立重复射击，每次射击命中目标的概率为p(0＜p＜1)，则此人第4次射击恰好第2次命中目标的概率为()
A、Awaitress.B、Acashier.C、Asecurity.D、Asecretary.A男士向女士要一份伏特加酒和橙汁，女士把东西给了他并收取费用。因此，女士应当是服务员，本题选A。
最新回复
(
0
)
