首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2016-12-07
83
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n—1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/mMIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisoalFoxPro表中,为了放置照片信息合理使用的字段类型是()。
在“项目管理器”窗口中,每个选项卡组织一定类型的文件。查询文件所在的选项卡是()。
下列叙述中正确的是()。
在VisualFoxPro中,假设表单上有一选项组:○男⊙女,初始时该选项组的Value属性值为1。若选项按钮“女”被选中,该选项组的Value属性值是()。
在下面的VisualFoxPro表达式中,运算结果不为逻辑真的是()。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为()。
在VisualFoxPro中,若要文本框控件内显示用户输入时全部以“*”号代替,需要设置属性()。
下列链表中,其逻辑结构属于非线性结构的是()。
在VisualFoxPro中,对于字段值为空值(NULL)叙述正确的是()。
在VisualFoxPro中以下叙述正确的是()。
随机试题
关系数据库中,二维表中水平方向的行称为________,有时也叫做一条记录。
所有齿轮的轴线相对机架都是固定的轮系称为定轴轮系。()
流体在储油、气层内部运移时,起主要作用的是()。
Hehaswona______ofthreehundreddollarstoOxford.
建筑材料是一切建筑工程的物质基础,是建造建筑物所使用的各种材料的总称。()
内摩擦角的变异系数,与( )值接近。黏聚力的变异系数与( )值接近。
作为水泥混凝土路面接缝材料应具有的良好性能是()。
投保人资金紧张时,选择投保险种时应该( )。
panel和Applet的默认的布局管理器是()
A.heightB.compensateC.whereasD.imbibeE.reflectF.degreeG.strategyH.replenish
最新回复
(
0
)