首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2022-05-04
36
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与商接插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/3aap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在Word文档编辑过程中,如需将特定的计算机应用程序窗口画面作为文档的插图,最优的操作方法是:
能保存网页地址的文件夹是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
带链的栈与顺序存储的栈相比,其优点是
下列选项中不属于结构化程序设计原则的是
计算机网络的拓扑结构主要取决于它的()。
下列各类计算机程序语言中,不属于高级程序设计语言的是()。
按电子计算机传统的分代方法,第一代至第四代计算机依次是()。
带链的栈与顺序存储的栈相比,其优点是
在计算机网络中,英文缩写LAN的中文名是
随机试题
朱熹的《泛舟》(“昨夜江边春水生,艨艟巨舰一毛轻。向来枉费推移力,此日中流自在行”),集中体现了文学象征意象的【】
甲、乙、丙、丁共有一辆汽车,在营运过程中造成戊的损害。丙对戊的损害进行了全部赔偿。丙赔偿以后,对甲、乙、丁的求偿权,下列表述正确的是:()
下列选项中,属于我国“十一五”时期经济社会发展约束性指标的是()。
某中型防洪工程由政府投资兴建。项目法人委托某招标代理公司代理施工招标。招标代理公司依据有关规定确定该项目采用公开招标方式招标,招标公告在当地政府规定的招标信息网上发布。招标文件中规定:投标担保可采用投标保证金或投标保函方式担保。评标方法采用经评审的最低投标
在悬索桥锚碇混凝土施工中,主要检测项目有()。
我国现行政府预算体系由()级预算组成。
患者,男性,49岁,因车祸外伤至截瘫,卧床3个月。患者一般状况差,骶尾部可见一面积为2cm×4cm、较深的创面,有脓液流出,创面周围可见少量黑色坏死组织。以下护理措施最适当的是()。
A、 B、 C、 D、 B考查元素轮换,每一行元素相同。故B项正确。
Wheredoesthewomanmostlikelywork?
Englishlanguagebelongsto______.
最新回复
(
0
)