首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2012-03-21
36
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序在最坏的情况下的比较次数都是n(n-1)/2,堆排序在最坏的情况下比较次数最少,是nlog2n。
转载请注明原文地址:https://jikaoti.com/ti/2k80FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,这种图的名称是
关于Python的无限循环,以下选项中描述错误的是
Is是一个列表,内容如下:Is=[123,’’456’’,789,’’123’’,456,’’789’’]请补充如下代码,将列表Is中第一次出现789位置的序号打印出来。注意,不要直接输出序号。采用列表操作方法。Is=[123,’’456’’,78
两次调用文件的write方法,以下选项中描述正确的是
以下用来处理Python字典的方法中,正确的是()。
下面不是“+”的用法的是()。
下列叙述中正确的是()。
以下程序中描述的是哪一种传入参数的方法()。deff(a,b):ifa>b:print(”1”)elifa==b:print(”2”)else:prin
移位运算符包括算术右移运算符______、算术左移运算符______和逻辑右移运算符______。
下面是一个Applet程序,其功能是绘制三维矩形以使该矩形面凹下,并将图像放入凹下的矩形面中。请改正程序中的错误(有下划线的语句),使程序能输出正确的结果。注意:不改动程序的结构,不得增行或删行。源程序文件代码清单如下:import
随机试题
吸收胆盐和维生素B12的部位是
治疗再生障碍性贫血的免疫抑制剂包括
肘管综合征
自身免疫性溶血性贫血为
28岁原发不孕妇女,发现盆腔包块及月经量逐渐减少4年。检查见:子宫边界不清,包块直径6cm×7cm×6cm,欠活动。可能为
衡量心肌自律性高低的主要指标是()。
以下关于储金球的说法中错误的是
“贮痰之器”指的是()。
背景:某市政桥梁工程,总包方A市政公司将钢梁安装工程分包给B安装公司。总包方A公司制定了钢梁吊装方案并得到监理工程师的批准。由于工期紧,人员紧缺,B公司将刚从市场招聘的李某与高某经简单内部培训组成吊装组。某日清晨,雾气很浓,能见度较低,吊装组就位,准
如果一个窗体中的内容较多而无法将数据在一页中显示出来时,要对内容进行分页,应使用的控件是()。
最新回复
(
0
)