首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2017-09-23
107
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/lvBD777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
明朝对于民事主体开始享有完全民事行为能力的年龄规定是()。
使“条例”由太祖时“一时权宜”的法律,成为明朝中后期主要法律形式的事件是()。
甲运输公司在与客户乙公司签订运输合同时提供了一份格式合同,该格式合同载明:“运输方式为仓对仓运输。”双方按此格式合同订约后,在履行中发生争议。甲公司认为仓对仓是指乙公司的仓库到所要运达的仓库,乙公司则认为仓对仓是指货物所在的仓库到所要到达的仓库。根据我国《
(2010年真题)《中华人民共和国担保法》第6条规定:“本法所称保证,是指保证人和债权人约定,当债务人不履行债务时,保证人按照约定履行债务或者承担责任的行为。” 试分析保证的特征、设定条件和效力。
(2008年真题)下列对所有权关系的判断,错误的是
小球有三种颜色,其中5颗红色,4颗黄色,3颗白色。两次都取到同一种颜色的概率为p。则p=。(1)有放回地取小球:(2)不放回地取小球。
若(1+x)+(1+x)2+…+(1+x)2n=a0+a1x+…+a2nx2n,其中n为正整数,则a0+a2+…+a2n=()。
党的十八大报告提出要把生态文明建设放在突出地位,融入经济建设、政治建设、文化建设、社会建设各方面和全过程,努力建设美丽中国,实现中华民族永续发展。党的十八大强调大力推进生态文明建设,这是因为建设生态文明,是
设函数z=z(x,y)且有二阶连续偏导数,且满足方程=0。令x=eu+v,y=eu—v,将自变量换为u,v,试推导出z关于u,v应满足的方程。
下面是一个Applet程序,其功能是根据给出的小时,分钟和秒数计算相等的秒数,即将1分钟化为60秒,依此类推。要求建立一个时间类,时间参数均作为类的成员变量,并且给出换算时间的方法,也作为这个类的成员函数,可以供外部对象进行调用。同时还需要在输出窗口中显示
随机试题
男性,35岁,因刀伤伤及右胸壁,并造成4cm×5cm大小胸壁缺损,直接可见部分萎缩的肺组织。问:这种胸部损伤的病理生理改变是什么?
标准正态分布曲线的特征是
99m锝核素扫描对以下哪种肿瘤有特殊的诊断意义
纤维素性血栓主要发生在()
建设单位,也称为( ),是委托监理的一方。
访谈法分为()。
达.芬奇
若指令流水线把一条指令分为取指、分析和执行三部分,且三部分的时间分别是 t取指=2ns,t分析=2ns,t执行=1ns,则100条指令全部执行完毕需(2)ns。
Theremustbesomeoneelsewhokilledthefish.Lilyis______girltodosuchathing.
Britonsareincreasinglyentertainingguestsathomewithdinner,filmandkaraokenights,(1)______bytelevisionshowsoncookin
最新回复
(
0
)