首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2018-10-18
51
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/yxFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是( )。
结构化程序设计的基本原则不包括( )。
为了使一个复选框被禁用(灰色显示),应把它的Value属性设置为( )。
下列操作中不能向工程添加窗体的是( )。
将文本框的ScrollBar设置为2,文本框中却没有垂直滚动条,其原因可能是
对于能够获得焦点的控件,若要使其不能接收焦点,应该
以下关于VB的叙述中,错误的是
命令按钮、单选按钮、复选框都可以通过Picture属性在控件上显示图片,但需事先设置某一属性,该属性为
以下能对正实数d的第3位小数四舍五入的表达式是
随机试题
眼外肌中最长的肌肉是眼外肌中力量最强的肌肉是
国家广播电视总局于近日专门下发了通知,明确要求深刻认识追星炒星、泛娱乐化等问题的严重危害,坚决________以明星为卖点、靠明星博眼球的错误做法,这些举措的实施落实,有助于________更加风清气正的视听环境,让制片方和播出方对年轻受众群体的_____
消防安全处有无行政处罚的主体资格?为什么?张永平对消防安全处的处罚行为不服时应向谁申请复议?
(2010年)已知平面无旋流动的速度势为φ=2xy,则流函数为()。
企业在生产过程中,要最大限度减少生产物料装运的频率和缩短搬运的距离,这体现了企业生产物流管理的()目标。
从《礼记》中抽出的是()。
材料1 参观海军博物馆,前往国家海洋局海洋环境监测站了解大气监测和水文监测情况,学系帆船绳结、与大海亲密接触;跟随古脊椎动物专家的步伐,参观遗址博物馆,寻找恐龙和恐龙蛋化石,学习科学采集和修理化石;深入国外大学校园,感受中西教育异同……近几年来,自然观
作为意识的“本体”的人脑,必然是现实的人脑。现实的人脑总是长在现实的人身上的,而现在的人又总是处在一定的社会关系之中。所以( )
WithRobertLaurentandWilliamZorach,directcarvingentersintothestoryofmodemsculptureintheUnitedStates.Directcar
A、Alaboratoryandtestrangewasalreadysetupthere.B、Itsclimatewasidealforyear-roundrocketlaunching.C、Aweatherexp
最新回复
(
0
)