首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2016-08-26
27
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n一1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://jikaoti.com/ti/fsX0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
以下关于视图的描述正确的是( )。
在VisualFoxPro中以下叙述正确的是( )。
在VisualFoxPro中,下列关于SQL表定义语句(CREATETABLE)的说法中错误的是( )。
假设查询文件(myquery.qpr)已经创建,要显示查询结果,可使用命令:
假设成绩字段的默认值是空值,检索还未确定成绩的学生选课信息,正确的SQL命令是( )。
在VisualFoxPro中,关系数据库管理系统所管理的关系是( )。
以下关于空值(NULL值)叙述正确的是( )。
设有关系评分(歌手号,分数,评委号),如果每个歌手的"最后得分"的计算方法是:去掉一个最高分和一个最低分,取剩下分数的平均分。根据关系"评分"求每个歌手的"最后得分"并存储于表TEMP中,表TEMP中有两个字段:"歌手号"和"最后得分",并且按最后得分降序
释放和关闭表单的方法是( )。
数据库管理系统是( )。
随机试题
20世纪90年代以来,随着冷战的结束,世贸组织的建立,信息技术的发展,加快了经济全球化发展的趋势。推动经济全球化发展的根本动力是()
下列哪一项不能参加助理医师资格考试的
桑菊饮的功用是()
刘大炮开一家火锅店,生意火爆。但有人向T商局举报刘大炮在火锅中加入了罂粟果,T商局决定对此进行调查,刘大炮得知后,气得大病一场,住了10天医院,花了l万元医疗费,病愈后刘大炮打算起诉工商局。下列说法中正确的有()。
不同行业的竞争关键因素()。
资产管理业务的主要类型有()。I.为单一客户办理定向资产管理业务Ⅱ.为多个客户办理定向资产管理业务Ⅲ.为多个客户办理集合资产管理业务Ⅳ.为客户办理特定目的专项资产管理业务
下列关于个人财产转让所得的个人所得税的说法中,正确的是()。
建设现代化经济体系是跨越关口的迫切要求和我国发展的战略目标,必须坚持质量第一、效益优先,以()为主线。
设随机变量X服从正态分布N(μ1,σ12),随机变量y服从正态分布N(μ2,σ22),且P{|X-μ1|<1}>P{|Y-μ2|<1},则必有().
WheredoesJanework?
最新回复
(
0
)