首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2015-08-25
57
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/aMEp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在程序中不需要命令明确声明和建立：可以直接使用的内存变量是_______________。
VisualFoxPro中APPENDBLANK命令的作用是()。
查询设计器中包括的选项卡有()。
下面两个题使用如下三个表：部门．dbf：部门号C(8)，部门名C(12)，负责人C(6)职工．dbf：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D(8)工资．dbf：职工号C(10，基本工资N(8．
使数据库表变为自由表的命令是()。
当前目录下有“选课表”文件，要求查找既选修了“计算机”又选修了“日语”的学生号，则语句为：SELECTA．学号FROM选课表A，选课表BWHEREA．学号=B．学号ANDA．课程名称=“计算机”AND______。
当临时联系不再需要时可以取消，取消的命令是()。
在单链表中，增加头结点的目的是()。
使用SQL语句实现将一条新的记录插入“学生”表中：INSERT_________学生(学号，姓名)VALUES(“9801”，“李峰”)。
随机试题
夹层动脉瘤(dissectinganeurysm)
我国行政诉讼法所特有的基本原则包括()
依照《民法通则》的规定，除法律另有规定外，我国民法不适用于()。
崩漏的治疗原则是()。
胃液的组成主要有_______、_______、内因子和黏液。
房地产开发项目竣工后，按规定应移交给城市档案馆的竣工档案应包括()。
下列关于税收政策的说法，不正确的是()。
2009年12月31日，腾远公司将某大型机器设备按2100万元的价格销售给甲租赁公司。该设备2009年12月31日的账面价值为1800万元，已计提折旧100万元，资产减值准备150万元。同时，又签订一份租赁合同将该设备融资租回。在折旧期内按年限平均法计提折
Losingweightiseasierwhenthereismoneyontheline,U.S.researcherssaidonTuesday.Theysaidweight-lossprogramsthat
A、Thespeedlimitwasnotclearlymarked.B、Thelimitwasclearlymarkedas40M.P.H.C、Thespeedlimitis30M.P.It.D、Ten
最新回复
(
0
)
