首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2020-02-27
92
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/3CTp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
执行下列语句：strInput=InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击“确定”按钮，则变量strInput的内容是()。
以下叙述中错误的是()。
为了使通用对话框弹出的窗口标题显示为“文件操作”，应对通用对话框控件设置的属性是()。
下列方法中，能够使对象获得焦点的是()。
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。
现有语句：y=IIf(x＞0，xMod3，0)设x=10，则y的值是()。
学生和课程的关系模式定义为：S(S#，Sn，Sd，Dc，sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程号和成绩)。关系中包含
某系统结构图如下图所示该系统结构图的深度是()。
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
将E-R图转换到关系模式时，实体与联系都可以表示成()。
随机试题
A．脾B．心C．肾D．肝面赤、口苦、脉数，病多在
在计算框架梁截面惯性矩时应考虑楼板的影响。对现浇楼盖的梁，中框架取＿＿，边框架取＿＿，其仁Io为框架梁矩形截面的惯性矩。
此种情况下，谁可以提出执行商场的到期债务?商场在履行通知指定的期间内提出异议的，法院应当如何处理?
关于缺陷责任与保修责任的说法．正确的足()，
境外上市外资股中的H股是指()。
曲艺是中华传统文化的重要组成部分。近年来，在各级政府的重视下，经过全国曲艺工作者和学术界的共同努力，曲艺艺术在传承中得到发展，一系列源于传统的曲艺精品不断涌现，一大批宝贵的曲艺遗产得到了有效的抢救与保护。但是，随着经济全球化和生活方式的转变、城市化步伐的加
一般说，直观教学手段主要有三种：实物直观、模像直观、______。
被代理人死亡后，以下代理行为仍然有效的是()
YoungerworkersshouldhavetheopportunitytobuildanesteggbysavingpartoftheirSocialSecuritytaxesinapersonalreti
HowtoDuckCabinFeversandOtherAchesonaPlane?[A]Onthefirstlegofthisseason’sholidaytraveltour,Ihadthedelight
最新回复
(
0
)
