首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2021-09-06
75
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog2n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/Ajvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在SQL语言的SELECT语句中,用于指明检索结果排序的子句是()。
成绩表中有“总评成绩”、“平时成绩”和“期末考试”。等字段,其中,总评成绩=平时成绩+0.6×期末考试。则进行表设计时,“总评成绩”的数据类型应该是
在代码中引用一个窗体控件时,应使用的控件属性是()。
下列关于对象“更新前”事件的叙述中,正确的是()。
Access窗体中的文本框控件分为
在“查找和替换”对话框的“查找内容”文本框中,设置“2#1”的含义是()。
软件设计中模块划分应遵循的准则是
要在报表的组页脚中给出计数统计信息,可以在文本框中使用的函数是
下面不属于黑盒测试方法的是
随机试题
学校健康教育的实施方式包括健康课程教学、健康活动与健康咨询。【】
肝脓肿严重时考虑行肝叶切除术,以下哪项是不正确的
在道路工程中,可用于高速公路及一级公路的基层是()。【2011年真题】
在下列水泥混凝土面层铺筑方法中,最先进的铺筑方法是()。
原始凭证记载的内容有错误的不得更正,只能由原始凭证开具单位重新开具。()
收盘价低于开盘价时,二者之间的长方柱用黑色或实心绘出,这时上影线的最高点为()。
依据关税的有关规定,以租金方式对外支付的进口租赁货物,在租赁期间作为完税价格的是()。
已知m、n为异面直线,m⊥平面α,n⊥平面β直线l满足l⊥m,l⊥n,,则().
下列属于无线接入技术的是()。
Weshouldbequick______hehasclimbedupthetopofthemountain.
最新回复
(
0
)