首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
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
)
