首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2017-06-20
67
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/Sn6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
将表结构为(职工号,姓名,工资)的表Employee中工资最多的前3名记录存储到文本文件Em_text,正确的SQL命令是
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
设数据库表中有一个C型字段NAME,打开表文件后,要把内存变量CC的字符串内容输入到当前记录的NAME字段,应当使用命令:
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询所修课程成绩都大于等于85分的学生的学号和姓名,正确的命令是
假设表“学生.dbf”已在某个工作区打开,且取别名为student。选择“学生”表所在工作区为当前工作区的命令是
在VisualFoxPro中,要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令
假设“订单”表中有订单号、职员号、客户号和金额字段,正确的SQL语句只能是
假设变量a的内容是“计算机软件工程师”,变量b的内容是“数据库管理员”,表达式的结果为“数据库工程师”的是
算法的空间复杂度是指()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
随机试题
狄更斯的成名作是__________,近似自传体的小说是____________。
(2011年4月)简述出牛公证的办理条件。
A.戴N95口罩、穿专用防护服、戴双层手套B.戴医用口罩、穿隔离服、戴手套C.穿普通工作服、戴手套D.戴N95口罩、穿普通工作服、戴手套E.戴医用口罩、穿专用防护服、戴双层手套对灭活的流感样病例标本在进行抗原检测时,应采用的防护措施是
下列哪一项是慢性病的三级防治策略
骨折近折段外展,外旋屈曲移位下肢短缩,外展,极度外旋位
有权指定交割仓库的是()。
试述情绪的认知理论。
已知东方公司2007年年初所有者权益总额为1500万元,2007年的资本积累率为12%,年初、年末的权益乘数分别是2.5和2,负债的平均利率是10%,全年固定成本总额为900万元,本年利润总额900万元,优先股股利为60万元,普通股现金股利总额为200万
设向量组α1,α3,α3线性无关,问常数a,b,c满足什么条件时,aα1-α2,bα2-α3,cα3-α1线性相关?
Themunicipalplanningcommissionsaidthattheirfinancialoutlookforthenextyearwasoptimistic.Theyexpectincreasedtax_
最新回复
(
0
)