首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
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
)
