首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2015-09-15
84
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/wqBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面命令的输出结果是:DIMENSIONa(10)?a(1)
在VisualFoxPro中,属于表单方法的是
Employee的表结构为:职工号、单位号、工资,查询单位号为"002"的所有记录存储于临时表文件info中,正确的SQL命令是
在VisualFoxPro中,下面描述正确的是
数据字典(DD)所定义的对象都包含于
下面不属于软件测试实施步骤的是
数据字典(DD)所定义的对象都包含于
设有关系歌手(歌手号,姓名),根据"歌手"关系建立视图myview,视图中含有包括了"歌手号"左边第一位是"1"的所有记录,正确的SQL语句是( )。
下面不属于软件需求分析阶段主要工作的是
下面对对象概念描述正确的是
随机试题
Asageneralrule,AmericanmenearnmorethanAmericanwomen.Thisholdstrueacrossindustries,acrosseducationlevels,anda
对心血管中枢的论述,正确的是()
It’stimethatwe______measurestofightagainstcrimesintheeconomicfield.
心尖搏动位置向患侧移位见于心尖搏动位于右侧与正常心尖搏动相对应位置的是
组织或细胞坏死时的主要形态学标志是
招标采购项目控制目标分为质量控制目标、进度控制目标和费用控制目标。下列控制目标中,属于招标采购项目质量控制目标的是()。
下面有关压杆的四种计算长度(a、b、c、d)的说法中正确的是()。a.当柱的一端固定一端自由b.两端固定c.一端固定一端铰支d.两端铰支
按照《联合国国际货物销售合同公约》的解释,有效的接受必须()。
眼过千遍不如手过一遍,是贯彻()原则的体现。
在窗体中添加一个名称为Command1的命令按钮,然后编写如下事件代码:PrivateSubCommandl__Click()A=75IfA
最新回复
(
0
)