首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-07-23
60
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n—1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/yGyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面属于黑盒测试方法的是
有如下说明:inta[10]={1,2,3,4,5,6,7,8,9,10},*p=a;则数值为9的表达式是()。
下列有关继承和派生的叙述中,正确的是()。
语句int*p=&k;定义了指针p,与这个语句等效的语句序列是()。
下列关于函数参数的叙述中,正确的是
下列关于C++函数的说明中,正确的是()。
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是( )。
在面向对象方法中,不属于"对象"基本特点的是( )。
T列符号中能够作为C++标识符的是()。
在学校中,“班级”与“学生”两个实体集之间的联系属于()关系。
随机试题
样品展览和示范表演包括哪两类?
试述一般进出口货物的报关程序。
A.5天拆线B.6天拆线C.10天拆线D.7天拆线E.提前拆线剖宫产术后腹部切口应
A.半夏配桑白皮B.半夏配藿香C.半夏配黄连D.半夏配猪苓E.半夏配干姜患者,男,37岁。目眩耳聋,胸满胁痛,口苦,呕吐苦水,易怒,烦躁不寐,惊悸不宁,苔黄腻,脉弦滑。宜选
关于施工总承包管理方责任的说法,正确的是()。
下列有关普通合伙企业合伙事务执行的表述中,符合《合伙企业法》规定的是()。
有关抽样方案类型的选取正确的是()。
科学家发现,生活在大的群体之中的鸟类,比生活在孤独之中的鸟类大脑中有着更多的新的神经元,也有着更强的记忆力。他们据此向人类发出忠告:如果你是一个孤独者,你最好结交一些朋友,否则就会丧失你宝贵的脑细胞,导致记忆力低下。下列哪项如果为真,最能反驳上述
A、Acab.B、AnAirportShuttleService.C、AGreyhoundbus.D、Asubway.C细节题。根据Ithinkforthatkindofdistanceacabwouldbewa
A、Sheisill.B、Sheistooold.C、Herhusbandwantsherto.D、Herhusbandisill.AWhywouldJoe’smothergiveupherjob?
最新回复
(
0
)