首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2016-06-28
49
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与直接插入排序与简单选择排序法在最坏情况下均需要比较凡(n一1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/nIIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下面属于白盒测试方法的是
下列属于黑盒测试方法的是
如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是
在考生文件夹下，打开资源数据库FRDB，完成如下简单应用：(1)使用表单向导选择资源表FR_T生成一个名为FR_EDIT的表单。要求选择FR_T表中所有字段，样式为阴影式；按钮类型为图片按钮；排序字段选择户主编号(升序)；表单标题为"资源数据输入维护"。
(1)编写SQL语句，从customers(客户)表中统计各年份出生的客户人数。统计结果依次包含"年份"和"人数"两个字段，各记录按年份升序排序，统计结果存放在tableone表中。最后执行该SQL语句，并将该语句存放在命令文件pone.prg中。(2)
在考生文件夹下，打开学生数据库SDB，完成如下简单应用：(1)使用查询设计器设计一个名称为TWO的查询，查询每个同学的学号(来自STUDENT表)、姓名、课程名和成绩。查询结果先按课程名升序、再按成绩降序排序，查询去向是表，表名是TWO。设计完成后，运行
在考生文件夹下完成下列操作：(1)建立一个文件名和表单名均为two的表单，然后为表单two建立一个名为quit的新方法(单击选择表单后，从"表单"菜单中选择"新建方法程序"命令)，并在该方法中写一条语句Thisform.release；最后向表单中添加一
随机试题
PowerPoint2010中，在设置幻灯片的背景时，如果单击“设置背景格式”对话框中的“全应用”，结果是________。
下列各项中，会导致企业采取高股利政策的是（）。
在处方书写中，“皮下注射”可用英文缩写为
HLA-I类分子存在于
在必需消耗的时间中，有一类时间与工作量大小无关，而往往和工作内容相关，这一时间应是()。
某高速公路跨江特大桥项目，中标价2．49亿元，主桥为(105+180+105)m预应力混凝土连续箱梁刚构桥，两岸引桥均为40m预制T梁，南岸16孔，北岸20孔，均为4孔一联先简支后连续结构。设计通航水位+12．30m，该标高对应的河面宽460m，主墩处
高中生处于记忆发展的“黄金”时代。()
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
从1927年到1930年上半年，中国共产党领导的农村革命根据地和红军得到了迅速发展，根本原因是()
下面关于数组的初始化正确的是()。
最新回复
(
0
)
