首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2016-08-26
28
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n一1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/RdBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中可以用DO命令执行的文件不包括( )。
在VisualFoxPro中,使用LOCATEFOR命令按条件查找记录,当查找到满足条件的第一条记录后,如果还需要查找下一条满足条件的记录,应该( )。
在VisualFoxPro中,下列关于表的叙述正确的是
VisualFoxPro是指一种关系型数据库管理系统,所谓关系是指
以下关于空值(NULL值)叙述正确的是( )。
软件详细设计生产的图如下:该图是( )
如下描述中正确的是:
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
随机试题
企业所得税法
Theyhavecooperatedsowellthattheydecideto______theiragreementforanotherfiveyears.
李某,男。腰间丘疱疹,皮损鲜红,泡壁紧张,灼热刺痛,口苦咽干,烦躁易怒,大便干,小便黄。查苔黄,脉弦滑数。其诊断是()。
证券公司、资产托管机构、推广机构及其高级管理人员、直接负责的主管人员和其他直接责任人员违反法律、法规规定的,按照()的有关规定,进行行政处罚。Ⅰ.《证券法》Ⅱ.《证券投资基金法》Ⅲ.《证券公司监督管理条例》Ⅳ.《刑
(2003年考试真题)中国某公司拟与外国某公司共同投资设立一中外合资经营企业,双方约定,企业总投资额为1200万美元,注册资本为520万美元。其中,中方出资360万美元。外方出资160万美元。各方出资自企业营业执照签发之日起6个月内一次缴清。中外双方这一约
根据公司法律制度的规定,甲有限责任公司章程中规定的下列事项中,符合法律规定的有()。
职业技能的构成要素包括()。
中科院做了一个有关中国社会信任度的调查,该调查显示中国社会的信任度不高。对此,你怎么看?
A、Yes,shecan.B、No,shecan’t.C、Yes,Ican.C
ReadingFasterTheonlywaytoreadfasteristoreadfaster,anditisaserioussuggestion.【T1】________onspeedreadi
最新回复
(
0
)