首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2013-09-17
29
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/72Qp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个单选按钮和一个复选框,其名称分别为Option1和Check1,然后编写如下事件过程:PrivateSubOption1_Click()Check1.Value=Option1.ValueEndSub
数据库设计分为以下6个设计阶段:需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
把框架的【】属性设为False,则框架中的所有控件将不再响应用户的操作。
对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下的平均查找长度为______除以8的值。
假设有如下事件过程:PrivateSubCommand1_Click()msg1$="AreYouContinueto?"msg2$="OpenTheBooks"r=MsgBox(msg1$,34,msg2$)EndSub运行该
请定义一个用户自定义类型,类型名为Teacher,有三个成员:教师名(No,长整型)、姓名(name,8个字符组成的字符串)、年龄(age,整型)。类型定义形式为【】。
在数据结构的图形结构中,每个结点的前驱结点数和后续结点数可以有【】个。
在深度为5的满二叉树中,叶子节点的个数为______。
投影操作是在关系中选择某些【】的运算。
以下叙述中错误的是______。
随机试题
议会制国家的内阁首相是()
已知三阶矩阵A和B满足A+B=AB,且,求A.
A.Ithinkyoungpeopleshouldhavethefreedomandthespacetomaketheirowndecisions.B.Theyseemedtohavereachedanagr
A.变质性炎B.浆液性或纤维索性炎C.肉芽肿性炎D.化脓性炎E.纤维素性炎流行性脑脊髓膜炎
安全生产方针是()。
证券公司短期融资券是指证券公司以短期融资为目的,在()发行的、约定在一定期限内还本付息的金融债券。
壳牌石油公司连续两年在全球500家最大公司净利润总额排名中位列第一,其主要原因是该公司比其他公司有更多的国际业务。下列哪项如果为真,最能支持上述说法?
Scientistswhobelievecellphonesaredangeroushavebeenthrowingouthypothesestoexplainawaythenegativeresults.Maybes
A、Sleepingfrom8:00p.m.untilsunrise.B、Sleepingfrom8:00p.m.to2:00am..C、Sleepingtwicewithmeditationattheend.D、S
A、Colleagues.B、Bossandsecretary.C、Teacherandstudent.D、Shopassistantandcustomer.A职业身份题。女士想帮男士打印,并说自己现在不忙;男士说女士帮了他大忙,并问
最新回复
(
0
)