首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2017-04-26
42
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/RE6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在项目管理器中,将一程序设置为主程序的方法是( )。
假设数据库已经打开,要打开其中的视图myview,可使用命令:
支持子程序调用的数据结构是( )。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
Employee的表结构为:职工号、单位号、工资,查询至少有5名职工的每个单位的人数和最高工资,结果按工资降序排序。正确的SQL命令是
在VisualFoxPro中,关系数据库管理系统所管理的关系是
数据库系统的核心是
设有学生表S(学号,姓名,性别,年龄),查询所有年龄小于等于18岁的女同学,并按年龄进行降序排序,生成新的表WS,正确的SQL语句是
在学生表中共有100条记录,执行如下命令,执行结果将是()INDEXON-总分TO.ZFSETINDEX.TOZFGOTOPDISPLAY
随机试题
合同的从给付义务产生的原因不包括()
患者,男,51岁。阵发性腹痛,腹胀2d,伴恶心呕吐,大便秘结,小便黄,舌红苔薄白,脉沉弦。查体:腹软,轻压痛,偶见肠型。诊断为肠梗阻,其证型是
在流行性乙型脑炎的病变中,下列哪项是错误的
中医诊断的基本原则是()
下列关于工程项目总控的表述中,正确的包括:()。
下列费用项目中,不在单位工程施工图预算编制范围之内的是()。
某工业区拟建大批厂房(耐火等级均为二级),并对厂房之间防火间距进行规划设计,根据现行国家标准《建筑设计防火规范》(GB50016),关于厂房之间防火间距的设计,说法不正确的有()。
用来分析资产净利率变化原因的指标有()。
“率直、耿直”反映的个性心理现象是()。
坚持四项基本原则是建设中国特色社会主义理论的首要问题。()
最新回复
(
0
)