首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2017-09-25
48
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与直接插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://www.kaotiyun.com/show/YRBp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：＝{^2001－9－10}－{^2001－8－20}。请问以上操作后，文本框Value属性值的数据类型为( )。
以下关于"查询"的描述正确的是( )。
表示2012年9月10日的日期常量是
下面程序的运行结果是：SETTALKOFFn=1proc1(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN
在查询设计器的工具栏中有，而在视图设计器中没有的工具按钮是：
在关系模型中，每个关系模式中的关键字( )。
在下面的VisualFoxPro表达式中，运算结果为逻辑真的是
ModifyCommand命令建立的文件的默认扩展名是( )。
下面属于白盒测试方法的是
随机试题
基本尺寸不同的孔、轴相互结合也构成配合。（）
在1151变送器的电流放大电路中，输出电流表并联在D14两端，则电流表()。
被誉为“七绝圣手”、“诗家夫子”的是
HIV与感染细胞膜上CD4分子结合的病毒刺突是
1岁患儿，呕吐、腹泻，稀水便5d，1d来尿量极少，精神委靡，前囟及眼窝极度凹陷，皮肤弹性差，四肢发凉，脉细弱，血清钠125mmol/l。根据患儿脱水程度和性质，应首先给下列哪种液体()。
律师建议刘某可向下列单位中的哪些单位索赔()。本案中销售方侵犯了刘某什么权利()。
在安全生产责任制中，关于施工员职责说法错误的是()。
现金流量表的补充资料包括()。
张老师班上的王明同学上课时常发出怪叫声，面对老师的批评和全班同学的哄堂大笑，王明反而非常得意，觉得自己引起了大家的注意。后来张老师转变策略，在王明发出怪叫声后置若罔闻，并且提前告诉其他同学忽视王明的调皮行为，王明觉得自己的“演出”没有得到反馈，渐渐失去了兴
Lookingoutofthewindow,theoldladysawTony(run)______towardsthepostman.
最新回复
(
0
)
