首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2014-04-21
65
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/brBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在SQL的ALTERTABLE语句中,为了增加一个新的字段应该使用短语( )。
在表单设计器环境中,为表单添加一选项按钮组:⊙男○女。默认情况下,第一个选项按钮"男"为选中状态,此时该选项按钮组的Value属性值为( )。
下列链表中,其逻辑结构属于非线性结构的是
下列叙述中正确的是
下列叙述中正确的是
软件生命周期中的活动不包括( )。
在VisualFoxPro中,程序中不需要用PUBLIC等命令明确声明和建立,可直接使用的内存变量是( )。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
在软件开发中,需求分析阶段可以使用的工具是( )。
下面不属于软件测试实施步骤的是
随机试题
对防腐层外观应每10根目视检查1次。
下面关于计算机中图像表示方法的叙述中,错误的是____________。
抢救溺水、麻醉意外引起的心脏停搏,最好选用
月经来潮前24小时取内膜,病检示"分泌不良"系基础体温单相型系
依照我国《仲裁法》规定,当事人签订有书面仲裁协议,但甲方当事人对仲裁协议的效力有异议的,甲方请求仲裁委员会作出裁定,乙方请求人民法院作出裁定的,该纠纷应由( )。
内部信用增级包括但不限于备用信用证、担保和保险等方式。()
商业票据贴现市场上的各种贴现形式,表面上是票据的转让与再转让,实际上是资金的融通。()
【2012年浙江.单选】根据皮亚杰的认知发展阶段理论,儿童具备守恒一般是在()。
下面属于整数类I实例的是
AppleExpandsItsTouchy-feely(使人动心的)VisionThisweekend’slaunchofApple’siPadintheUS—withaninternationaldebutex
最新回复
(
0
)