首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2015-08-25
48
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/aMEp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如果在命令窗口执行命令：LIST名称，主窗口中显示：记录行名称1电视机2计算机3电扇线4电脑连线5电话线假定名称字段为字符型，宽度为8
下面两个题使用如下三个表：部门．dbf：部门号C(8)，部门名C(12)，负责人C(6)职工．dbf：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D(8)工资．dbf：职工号C(10，基本工资N(8．
在面向对象方法中，类的实例称为____________。
能够将表单的Visible属性设置为．T．，并使表单成为活动对象的方法是()。
顺序存储方法是把逻辑上相邻的结点存储在物理位置_________的存储单元中。
在VisualFoxPro中，下列叙述错误的是()。
下列关于视图操作的说法中，错误的是
对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为（）。
建立一个名为cdl的菜单，菜单中有两个菜单项“日期”和“关闭”。“日期”下还有一个子菜单，子菜单有“月份”和“年份”两个菜单项。单击“关闭”菜单返回到系统菜单。
学生表：S(学号，姓名，性别，出生日期，院系)课程表：C(课程号，课程名，学时)选课成绩表：SC(学号，课程号，成绩)在上述表中，出生日期数据类型为日期型，学时和成绩为数值型，其他均为字符型。用SQL语句检索选修课程在5门以上(含5f-j)的学生
随机试题
Derivationalaffixescanbefurtherdividedinto______andsuffixes.
A．EPOB．G-CSFC．TNFD．TPOE．IFN可以用于肾癌和恶性黑色素瘤治疗的细胞因子是
场外资金清算流程包括( )。
下列选项中，()属于个案辅导关系的充分必要条件。
甲向乙买了一幅名画，后来发现此画并非真迹，而是复制品。甲退回该画，并要求乙退还其支付的价款，乙拒绝，甲于是诉至法院。经查，乙在购买此画时也不知是复制品，故卖给甲时也以为是真迹，无隐瞒之情。问：此案应如何处理?
下列关于高等学历教育的说法错误的是()。
“庚款兴学”中设立的“游美学生监督处”设在()
已知B=，矩阵A相似于B,A*为A的伴随矩阵，则︱A*+3E︱=_________________________。
Tounderstandinterculturalcommunication,weseektounderstandtraditionandmodernization.
HostilitytoGypsieshasexistedalmostfromthetimetheyfirstappearedinEuropeinthe14thcentury.TheoriginsoftheGyps
最新回复
(
0
)
