首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2021-06-03
74
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/Wsvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在建立查询时,若要筛选出图书编号是“T01”或“T02”的记录,可以在查询设计视图准则行中输入
要改变窗体上文本框控件的数据源,应设置的属性是
可以计算当前日期所处年份的表达式是()。
要想改变一个窗体的标题内容,则应该设鼍的属性是()。
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
下列逻辑表达式中,能正确表示条件“x和y都是奇数”的是
用树形结构表示实体之间联系的模型是
下列排序方法中,最坏情况下时间复杂度最小的是
下面不属于结构化程序设计原则的是()。
结构化程序所要求的基本结构不包括
随机试题
阅读下文,回答问题。温暖的村庄安庆村庄真是一个固执的地方
()对于《史记》相当于刻舟求剑对于()。
甲企业、乙企业和朱某作为发起人募集设立了丙股份有限公司,丙公司共有200万股股份,甲企业持有丙公司40万股股份.乙企业持有丙公司20万股股份,朱某持有丙公司10万股股份,其余股份以无记名股票的形式发放募集。丙公司章程中规定实行累积投票制。丙公司为奖励公司杰
一般识别声音所需要的最短持续时间为()ms。
平等的市场主体应该享有平等地接近和享用经济要素的权利,()是保证农民平等地享用经济资源,是统筹城乡经济社会发展的关键。
用不超过150字的篇幅,概括出上述资料的主要内容。用不超过350字的篇幅,针对资料所反映的问题,提出解决方案或应对措施,该方案或措施要有可行性。
设不定积分的结果中不含对数函数,求常数α,β,γ,δ应满足的充要条件,并计算此不定积分.
一台交换机具有48个10/100Mbit/s端口和2个1000Mbit/s端口,如果所有端口都工作在全双工状态,那么交换机总带宽应为()。
Marywasgoingtoaweddingsoshebrushed______well.
Humanbehaviorismostlyaproductoflearning,whereasthebehaviorofananimaldependsmainlyon________.
最新回复
(
0
)