首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2017-04-26
29
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/ozBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
恢复系统默认菜单的命令是( )。
在VisualFoxPro中,下列关于表的叙述正确的是
与"SELECT*FROM歌手WHERENOT(最后得分>9.00OR最后得分
如果一个过程不包含RETURN语句,或者RETURN语句中没有指定表达式,那么该过程:
用DIMENSION命令定义数组后,数组各元素的值是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
下列选项中,哪个不是一般算法应该有的特征( )。
支持子程序调用的数据结构是( )。
软件测试的目的是( )。
随机试题
感染性细菌性B内膜炎的主要诊断依据是病毒性心肌炎的主要支持依据是
A.时间减影B.能量减影C.混合减影D.光学减影E.手动减影DSA减影方式中,采用不同曝光能量进行图像采集,并进行减影处理的是
A、桃仁、酸枣仁B、熟地黄、黄精C、冰片、马钱子D、朱砂、珍珠E、樟脑、薄荷脑()可采用“水飞法”粉碎。
由国家药品监督管理局签发的是由工商行政管理部门核发的是
期货交易的收费项目、收费标准和管理办法由()统一制定并公布。
如果流动负债小于流动资产,则期末以现金偿付一笔短期借款所导致的结果是()。
课程开发应该包括教育目标的确立、学习经验的选择、学习经验的组织、学习结果的评价等环节。该论述对应的课程编制模式是()
衡量社会进步根本的、最高标准是:
若f(x)在x0点可导,则|f(x)|在x0点()
______poorweatherconditionsresultingfromacominghurricane,allCailleachAirwayflightshavebeenpostponeduntilfurther
最新回复
(
0
)