首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2017-06-19
44
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/D2Bp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
假设新建了一个程序文件myProc.prg(不存在同名的.exe、.app和.fxp文件),然后在命令窗口输入命令DOmyProc,执行该程序并获得正常的结果。现在用命令ERASEmyProc.prg删除该程序文件,然后再次执行命令DOmyProc,
下面属于黑盒测试方法的是
下列叙述中正确的是
下列关于数据库设计的叙述中,正确的是( )。
下列选项中,哪个不是一般算法应该有的特征( )。
下面设置系统菜单的命令中,错误的是:
假设temp.dbf数据表中有两个字段"歌手号"和"最后得分"。下面程序段的功能是:将temp.dbf中歌手的"最后得分"填入"歌手"表对应歌手的"最后得分"字段中。在下划线处应该填写的SQL语句是( )。USE歌手DOWHILE.NOT.E
在VisualFoxPro中,下列关于表的叙述正确的是
Employee的表结构为:职工号、单位号、工资,查询至少有5名职工的每个单位的人数和最高工资,结果按工资降序排序。正确的SQL命令是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
A.主要作用于α受体B.主要作用于β受体C.主要作用于β1受体D.对α和β受体作用都强E.对α和B受体作用都弱肾上腺素()。
4-甲基伞酮用360nm激发光照射,发出什么范围的荧光
儿童第二次生长突增的高峰是在
适宜用清热解毒,软坚散结法治疗的流行性腮腺炎的证候是
根据《建筑地基基础设计规范》(GB50007—2002),确定地基承载力特征值理论公式是()。
风险管理的过程主要包括()以及沟通和记录等。
下列项目中属于土地增值税的纳税人转让房地产取得应税收入的是()。
设A(x1,y1),t),B(x2,y2),C(x3,y3)为平面上不共线的三点,则三角形ABC的面积为()。
()的标志是守恒观念的形成。
下列不属于第一顺序法定继承人的是()。
最新回复
(
0
)