首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2015-06-30
24
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/2uQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
VisualBasic中的控件分为3类,它们是标准控件、【】和可插入对象。
在窗体上画一个命令按钮,然后编写如下事件过程:PrevateSubCommand1_Click()x=0DoUntilx=-1a=InputBox(“请输入A的值”)a=Val(A)b=I
线性表最常用的操作是存取第i个元素及其前趋的值,则采用______存储方式节省时间。
假定在图片框Picture1中装入了一个图形,为了在程序运行时清除该图形,则应使用下列哪种方法()。
数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段,其中数据独立性最高的阶段是______。
设在窗体上有一个名称为Command1的命令按钮,并有以下事件过程:PrivateSubCommandlClick()StatiCbAsVariantb=Array(1,3,5,7,9)...
设在菜单编辑器中定义了一个菜单项,名为menul为了在运行时隐藏该菜单项,应使用的语句是
有下列二叉树,对此二叉树前序遍历的结果为()。
完全不考虑程序的内部结构和内部特征,而只是根据程序功能导出测试用例的测试方法是
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体“项目主管”与实体“项目”的联系属于【】的联系。
随机试题
静脉推注少量高浓度葡萄糖时出现尿量增多的原因是
我国制定颁布基本法律的立法机关是
【背景资料】某工业设备安装有限公司承包了一工业锅炉房机电设备安装工程,锅炉为散装。由于设备到货拖延,施工工期非常紧张。项目部总工程师编制的试运转方案中,对于锅炉的水处理系统没有提出具体明确的要求;并且要求为了缩短试运转周期,附属设备和锅炉主体一起进行试
《房屋市政工程生产安全重大隐患排查治理挂牌督办暂行办法》规定,房屋市政工程生产安全重大隐患排查治理的责任主体是()。
《四月提纲》的内容和意义是什么?
电视广告:这酒嘛,年头要长一点,工艺要精一点。好酒,可以喝一点。(广告者打量手中的板城烧锅酒)嗯,板城烧锅酒,可以喝一点。为了使题干中最后一句话成为前面几句话的逻辑推论,须要补充下面哪一个前提?()
Ifyouwanttosucceed,youhavetobepassionate【C1】______yourwork.Ithastobetrue.【C2】______speakersaroundtheglobe
Readthearticlebelowaboutemployeeperformanceappraisalmethods.Choosethebestsentencefromtheoppositepagetofill
Ofallthegoalsoftheeducationreformmovement,noneismoredifficultthandevelopinganobjectivemethodtoassessteachers
Forthispart,youareallowed30minutestowriteashortessayentitledFalseAdvertisements.Youshouldwriteatleast150wo
最新回复
(
0
)