首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2013-09-17
77
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/72Qp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、______和自定义完整性。
如果以链表为栈的存储结构,则出栈操作是______。
以下四种排序方法中,需要附加的内存空间最大的是______。
将文本框的ScrollBars属性设置为非零值却没有效果,原因是______。
应用数据库的主要目的是解决______。
假设有如下事件过程:PrivateSubCommand1_Click()msg1$="AreYouContinueto?"msg2$="OpenTheBooks"r=MsgBox(msg1$,34,msg2$)EndSub运行该
数据结构分为逻辑结构与存储结构,线性链表属于______。
以下叙述中错误的是______。
已知在4行3列的全局数组score(4,3)中存放了4个学生3门课程的考试成绩(均为整数),现需要计算每个学生的总分,某人编写程序如下:OptionBase1PrivateSubCommand1_Click()Dim
如果一个工人可管理多个设备,而一个设备只被一个工人管理,则实体“工人”与实体“设备”之间存在______的联系。
随机试题
适用于光线不充足地区及夜间无法安装照明设备的地区的摄像机是_______。
_____是一个完全数据集或感兴趣的对象的集合()
假设某国家的总人口数为3000万人,就业者为1500人,失业者为500万人,则该国的失业率为
增加关节稳定性的本体感觉神经肌肉促进法(PNF)手法技术为
牙周炎与边缘性龈炎的区别点在于牙周炎表现为
如图3-281所示的梁的剪力图形式,哪个正确?[2001年第42题]
对于建筑边坡设计、施工方法的说法,正确的是()。
人力资源的动态性主要表现在()。
学校抗洪抢险献爱心捐助小组突然收到一大笔没有署名的捐款,经过多方查找,可以断定是赵、钱、孙、李中的一个人捐的。经询问,赵说:“不是我捐的”;钱说:“是李捐的”;孙说:“是钱捐的”;李说:“我肯定没有捐。”最后经过详细调查证实四个人中只有一个人说的是真话。
4~5岁幼儿应具有一定的适应能力,能在较热或较冷的户外环境中连续活动()左右。
最新回复
(
0
)