首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2015-07-24
28
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与直接插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://jikaoti.com/ti/irv0FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于属性、方法和事件的叙述中，______是错误的。
有下列二叉树，对此二叉树中序遍历的结果为( )。
下列程序(请注意循环体内的LOOP和EXIT语句)的运行结果是( )。X=8DOWHILE.T.X=X+1IFX=INT(X/3)*3?XELSELOOPENDIFIFX＞10EXITENDIFENDDO
当前目录下有“工资表”文件，现要将“职称”为“工程师”奖金增加50元，则语句为：UPDATE工资表______WHERE职称=“工程师”
简单的交换排序方法是______。
单击表单中的命令按钮，要求弹出一个“您好!”的消息对话框，应该在命令按钮的Click事件中编写代码：______(“您好!”)
在VisualFoxPro中，有下列程序：*程序名：TEST.PRG*调用方法：DOTESTSETTALKOFFPRIVATEX，YX="VisualFoxPro"Y="二级"DOSUBWITHX?Y+XRETURN*子程序：SUBPROC
在关系运算中，查找满足一定条件的元组，相关的运算称为( )。
为了在报表中打印当前时间，应该在适当区域插入一个()。
数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及
随机试题
我国出口企业在办理货物装运出口和制单结汇后，要及时办理出口收汇核销，目前出口收汇核销实行()
在Word2003的编辑状态下，当前输入的文字显示在__________。()
志贺菌的志贺毒素具有以下哪些生物学毒性
关于卵巢浆液性囊腺癌的临床和声像图表现，下列哪一项是正确的
小部分患者服用苯巴比妥时可能引起兴奋、躁狂，这种现象属于
男性，32岁。颌面部跌伤4小时。口腔检查：下颌偏向左侧，不能向左侧做侧颌运动。前牙及左侧后牙开合，上下牙列未见明显骨折段移位。初步诊断为
A．蛋白质B．糖类C．两者均是D．两者均否产热营养素()
(2006)抗震设计时，框架扁梁截面尺寸的要求，下列中哪一项是不正确的?
如果二氧化碳气体超量产生，就会大气层中聚集，使全球气候出现令人讨厌的温室效应。在绿色植被覆盖的地方，特别是森林中，通过光合作用，绿色植物吸收空气中的二氧化碳，放出氧气。因此，从这个意义上，绿色植被特别是森林的破坏，就意味着在生产二氧化碳。工厂对植物生成的燃
Youwillheararadiointerviewbetweenajournalistandthechairwomanofashoemanufacturingcompany.Foreachquestion(2
最新回复
(
0
)
