首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2017-06-20
62
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/Sn6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
设有关系评分(歌手号,分数,评委号),如果每个歌手的"最后得分"的计算方法是:去掉一个最高分和一个最低分,取剩下分数的平均分。根据关系"评分"求每个歌手的"最后得分"并存储于表TEMP中,表TEMP中有两个字段:"歌手号"和"最后得分",并且按最后得分降序
在VisualFoxPro中以下叙述正确的是( )。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
表示2012年9月10日的日期常量是
在VisualFoxPro中,下面描述正确的是
在VisualFoxPro中,下列关于SQL表定义语句(CREATETABLE)的说法中错误的是
如果一个过程不包含RETURN语句,或者RETURN语句中没有指定表达式,那么该过程:
查询设计器中的“筛选”选项卡的作用是
软件调试的目的是()。
下列数据结构中,属于非线性结构的是()。
随机试题
“曾子以子游之言告於有子”中“於”的用法是
班主任工作的内容和方法主要有哪些?
口腔预防人员对一社区的居民进行口腔健康检查。若检查得到某人的CPI指数值为4,则表示()
下列说法正确的是()。
拱桥净跨径是每孔拱跨两个拱脚截面()。
要检查磁盘信息的正确性和完整性,并尝试修复磁盘的错误,应选用“附件”菜单下系统工具中的()。
下列关于个人抵押授信贷款期限的说法,错误的是()。
从四个图中选出唯一的一项,填入问号处,使其呈现一定的规律性。
左图是给定立体图形,将其从任一面剖开,问立体截面是?
ThenumbersofdeerhavefluctuatedmarkedlysincetheentryofEuropeansintoPugetSoundcountry.Theearlyexplorersandsett
最新回复
(
0
)