首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-06-30
75
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/6THp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个命令按钮和两个标签,其名称分别为Commandl、Labell和Labe12,然后编写如下事件过程:PrivateSubCommandl_Click()a=0Fori=1To10a=a+1:b=0Forj=1
在标准模块中,将a定义为全局整型变量的语句是
窗体上有一个名称为CD1的通用对话框,一个名称为Command1的命令按钮,相应的事件过程如下:PrivateSubCommand1_Click()CD1.Filter="AllFile|*.*|TextFilel|*.txt|PPT|*.pp
下面叙述中错误的是
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
结构化程序的三种基本控制结构是()。
检查软件产品是否符合需求定义的过程称为
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
随机试题
Thepurposeofanapplicationletteristohelpyouto"sell"yourself.Youshould【31】thejobyouwantclearly,andshouldtell
隐性脊柱裂常发生于
固结灌浆孔应按分序加密的原则进行,浆液浓度应()。
某城市桥梁工程的钻孑L灌注桩成孔方法采用正循环回转钻孔原理,在钻孔的过程中产生了钻孔偏斜,施工人员采取了补救措施后,才使得钻孔顺利进行。该施工单位档案管理人员对施工全过程中形成的施工技术文件进行了组卷,卷内的文件排列顺序依次是:封面、目录、文件材料
在已有建筑物附近进行基槽开挖时,应选择()。
关于铲运机工作特性的描述,正确的有()。
某公司2014年12月8日成立,从业人员28人,12月12日录用9人,12月28日解聘6人。根据上述资料请问题:该公司全年平均人数为()人。
个人劳动力供给曲线的形状是()。
为切实加强我国全面从严管党治警工作,我国公安机关要加快构建新时代公安特色大监督格局,进一步明确并压实各类监督责任,着力完善监督体系,切实形成监督合力。下列属于我国新时代公安特色大监督格局的是()。
下列有关程序设计语言的叙述中,不正确的是()。
最新回复
(
0
)