首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2015-08-28
33
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/qzLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列特征中不是面向对象方法的主要特征的是()。
在窗体上画一个命令按钮Command1,然后编写如下程序:PrivateSubCommand1_Click()Dimarr()AsIntegerReDimarr(3)Fori=0To3arr(i)=iNextix=Input
为了选择多个控件,可以按住【】键,然后单击每个控件。
使用PublicConst语句声明一个全局的符号常量时,该语句应放在______。
下列程序段的执行结果为______。N=0ForI=1To3ForJ=5To1Step-1N=N+1NextJNextIPrintN;J;I
树中度为零的结点称为______。
以下叙述中错误的是______。
下列事件过程的功能是:建立一个名为Data1的随机文件,存放角度值及这些角度的正弦函数值和余弦函数值,角度为1,2,3,…,90。请在空白处填上合适的代码,将程序补充完整。PrivateTypeAngKAsIntegerSinxAsSin
在E盘当前目录文件夹下建立一个名为“Student.txt”的随机文件,要求用InputBox函数输入5个学生的姓名(StuName)、年级(StuGrade)和年龄(StuAge)。在程序中有以下记录类型和窗体的事件过程,请选择正确的语句完成程序(
在深度为5的满二叉树中,叶子结点的个数为______。
随机试题
下列不属于不正当有奖销售行为的是()
曲面体层常用于
关于法院依职权调查事项的范围,下列哪些选项是正确的?(2012/3/83)
发包人供应的材料设备使用前,由()负责检验或试验。
()心理学派反对把意识分解为元素,而强调心理作为一个整体、一种组织的意义。
毛毛骑在牛背上过河,他共有甲、乙、丙、丁4头牛,甲过河要20分钟,乙过河要30分钟,丙过河要40分钟,丁过河要50分钟。毛毛每次只能赶2头牛过河,要把4头牛都赶到对岸去,最少要多少分钟?
经典条件反射是指原来不能引起某一反应的刺激,通过一个学习过程,使他们彼此建立起联系,从而在条件刺激和无条件反应之间建立起的联系。操作性条件反射是指如果一个反应发生以后继之给予奖励,这一反应就会得到加强;反之,这个反应的强度就会减少,直至消失。根据上述定义,
以下大案不属于明太祖时期的是()。
简述当代中国法的正式渊源。
在一台主机上用浏览器无法访问到域名为www.online.tj.cn的网站,并且在这台主机上执行tracert命令时有如下信息:分析以上信息,会造成这种现象的原因是()。
最新回复
(
0
)