首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2015-08-25
59
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://www.kaotiyun.com/show/cvEp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块，其中____________的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。
下列对于SQL的嵌套查询排序的描述中，说法正确的是()。
使用如下数据。部门(部门号C(2)、部门名称C(10))职工(部门号C(2)、职工号C(4)、姓名C(8)、基本工资N(7，2))为“部门”表增加一个“人数”字段，类型为整型，正确的语句是()。
在VisualFoxPro中,对字段设置默认值，下列描述中正确的是()。
在VisualFoxPro中，用来确定复选框是否被选中的属性是__________。
假定所创建表单对象的Click事件也可以修改该表单对象的Caption属性。为了在程序运行巾修改由语句Myform=creatcObjecl("form")所创建对象的Caption属性，下面语句中不可以使用的是()。
有两个关系R和S如下：则由关系R得到关系S的操作是()。
VisualFoxPro有多种工作方式，下列各项中，不属于VisualFoxPro工作方式的是
下列不属于软件工程3个要素的是（）。
打开表单formtest，完成下面操作。(1)表单标题设置为“考试系统”。(2)在表单上添加一个标签控件，显示“欢迎使用考试系统”，字体的颜色为红色。(3)向表单内添加一个计时器控件，名为Timerfor。(4)将计时器控件
随机试题
装配式钢结构建筑的组成体系包括()。
A．温补益火B．清热利湿C．甘寒凉润D．补气培元体质偏阳者治宜
有关肺顺应性的叙述，正确的是
患者，女，27岁，已婚。G3P0，自然流产2次，停经45天，阴道流血5天，量少，腰腹坠痛，头晕耳鸣，尿频，舌淡，苔白，脉沉滑尺弱。尿妊娠试验(+)。治疗首选
下列选项中，属于护士义务的是
在WISC-CR中，积木分测验并不能测量人的（）。
关于文学活动的意识形态属性，下列说法错误的是()。
依法被剥夺政治权利的居民能够享有的权利是()。
国有资产管理的基本目标是()。
《大戴礼记.本命》：“妇有七去：不顺父母去，无子去，淫去，妒去，有恶疾去，多言去，窃盗去。不顺父母去，为其逆德也；无子，为其绝世也；淫，为其乱族也；妒，为其乱家也；有恶疾，为其不可与共粢盛也；口多言，为其离亲也；窃盗，为其反义也。”“妇有三不去：有所取无所
最新回复
(
0
)
