首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2018-10-15
38
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n一1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://jikaoti.com/ti/ly50FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
如果内存变量和字段变量均有变量名“姓名”,那么引用内存变量的正确方法是
在项目管理器中,将一程序设置为主程序的方法是
设有学生表S(学号,姓名,性别,年龄),查询所有年龄小于等于18岁的女同学,并按年龄进行降序排序,生成新的表WS,正确的SQL语句是
在SQLSELECT查询中,为了使查询结果排序必须使用短语
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Commandl和Command3.两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值,正确的表达式是
如果内存变量和字段变量均有变量名“姓名”,那么引用内存变量的正确方法是
下列关于类、对象、属性和方法的描述中错误的是()。
随机试题
水曜日の________、応募者は八人だった。
电子支付的基本方式有()
麻疹早期特殊体征是
影响挖泥船时间利用率的因素有()。
用人单位安排女职工在怀孕期间从事国家规定的第三级体力劳动强度的劳动的,劳动保障行政部门应责令改正,并按照受侵害的劳动者每人()的标准计算,处以罚款。
在劳动者提供正常劳动的情况下,用人单位应支付劳动者的工资在剔除()后,不得低于当地最低工资标准。
甲公司为增值税一般纳税人,该企业购进固定资产相关的增值税额可以抵扣,适用的增值税税率为17%。甲公司20×0年至20×3年与固定资产有关的业务资料如下:(1)20×0年11月1日,甲公司以自营方式建造一条生产线。购入工程物资,取得的增值税专用发票上注明的
()是指引起或增加风险事故的机会或扩大损失幅度的条件。
MoveoverMethuselah.FuturegenerationscouldbelivingwellintotheirsecondcenturyandstilldoingSudoku,iflifeexpectan
Thenonprofiteconomicanalysisinstitution,settoconvenenextweekinDavos,Switzerland,foritsyearlymeeting,haslabeled
最新回复
(
0
)