首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2019-06-28
38
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-l)/2。而堆排序法在最坏的情况下需要比较的次数为0(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/oj0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在创建交叉表查询时,用户需要指定()种字段。
下列子过程实现对"教师表"中的基本工资涨10%的操作。SubGongZi()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.RecordsetDimfdAsA
下列叙述中正确的是( )。
Access数据库中,SQL查询中的GroupBy子句的作用是
能够实现从指定记录集里检索特定字段值的函数是
一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈,然后依次退栈三次,并将退栈的三个元素依次入队(原队列为空),最后将队列中的元素全部退出。则元素退队的顺序为
执行下列程序段后,变量intsum的值是DimintsumAsIntegerDimIAsIntegerintsum=0ForI=0To50Step10intsum=intsu
VBA中求字符串长度的函数是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
VBA中一般采用Hungarian符号法命名变量,代表子窗体的字首码是
随机试题
链传动的润滑方式有_______、_______、_______和_______等4种。
高层管理者包括()
在HTML的字体标记<font>中,包括下列哪些属性()
患者,男,50岁。高血压10年。血压最高180/80mmHg,服用福辛普利血压控制在(150~160)/(60~70)mmHg。为了有效控制其血压,最佳的联合用药方案是
账务处理程序是指()。
期货交易所章程应当载明的事项不包括()。
Atpresent,agreatdealofstudentstrytostudyfromearlymorningtill【M1】______lateafternoon,evenaftertheten-minut
这位老教授治学______,而且著述颇丰填入划横线部分最恰当的一项是()。
不可克服的困难
Spurredbyawarmingclimate,daily【C1】______hightemperaturesoccurredtwiceasoftenasrecordlowsoverthelastdecadeacros
最新回复
(
0
)