首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2018-10-18
49
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/yxFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有名称为Command1的命令按钮和名称为Text1的文本框PrivateSubCommand1_Click()Text1.Text="程序设计"Text1.SetFocusEndSubPrivateSubText1_GotF
以下关系表达式中,其值为True的是( )。
设窗体上有一个列表框控件List1,含有若干列表项。以下能表示当前被选中的列表项内容的是( )。
窗体上有一个名称为Command1的命令按钮,并有如下程序代码:OptionBase1PrivateSubCommand1_Click()Dima(4,4)AsIntegerDimb
下列关于栈的叙述中,正确的是
以下能够设置控件焦点的方法是( )。
以下关于文件的叙述中,错误的是( )。
能正确表述"x为大于等于5并且小于20的数"的VisualBasic表达式是
以下能对正实数d的第3位小数四舍五入的表达式是
随机试题
PassageThreeInwhichaspectdoesHisforHawkdifferfromotherSamuelJohnsonPrizewinningworks?
试结合所给的图,介绍一下现代企业与行政管理在开放条件下的内部结构系统。
体温的昼夜间波动不超过【】
A.尿N-乙酰-β-葡萄糖酶(NAG)B.尿溶菌酶(LYS)C.尿γ-谷氨酰转肽酶D.尿乳酸脱氢酶E.尿碱性磷酸酶有助于尿路恶性肿瘤诊断的是
左右侧肾脏大小差别不应超过
某铁路涵洞基础位于深厚淤泥质黏土地基上,基础埋置深度1.0m,地基土不排水抗剪强度cu为35kPa,地基土天然重度18kN/m3,按照《铁路桥涵地基基础设计规范》,安全系数m’取2.5,涵洞基础地基容许承载力[σ]的最小值接近于下列哪个选项?()[
关于高强度螺栓连接施工的说法,错误的有()。
根据企业破产法律制度的规定,下列关于重整期间的表述中,正确的是()。
下列各项中,不属于中学英语学习评价内容的是()。
ProfessorJohnMcMorran’sretirement______fromnextsemester.
最新回复
(
0
)