首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2017-09-25
35
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与直接插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/YRBp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
连续执行以下命令，最后一条命令的输出结果是( )。SETEXACTOFFa＝"北京"b＝(a＝"北京交通")？B
使用索引的主要目的是( )。
下列程序段执行以后，内存变量y的值是( )。x＝34567y＝0DOWHILEx>0 y＝x%10＋y*10 x＝int(x/10)ENDDO
关闭表单的程序代码是ThisForm.Release，Release是( )。
VisualFoxPro中，下列程序段执行以后，内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWITH(X),Y
在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是( )。
设X＝"11"，Y＝"1122"，下列表达式结果为假的是( )。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
下面关于算法的叙述中，正确的是()。
算法的空间复杂度是指()。
随机试题
社会主义初级阶段基本路线最主要的内容是
以下与磺胺类药物有交叉过敏反应的非甾体抗炎药是
薤白的功效是()
现代医学模式为生物一心理一社会医学模式。()
招标师职业继续教育的主要作用是（）。
(2018年)乙公司为甲公司的全资子公司，且甲公司无其他子公司。乙公司2017年实现净利润500万元，提取盈余公积50万元。宣告分配现金股利150万元，2017年甲公司个别利润表中确认投资收益480万元。不考虑其他因素，2017年甲公司合并利润表中“投资收
论述人体在运动时，机体工作能力逐步提高的原因，并根据“极点”和“第二次呼吸”产生机制，谈谈你在运动实践中如何对待之。
社会主义初级阶段按生产要素分配有多种不同的分配形式，就其内容不同可以分为三种类型。下列不属于劳动以外的生产要素所有者参与分配的是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
[A]excessive[I]minimum[B]coexisted[J]plausibly[C]manipulation[K]subsidy[D]inaugurate[L]intervenes[E]emergenc
最新回复
(
0
)
