首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2013-11-29
67
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n 。
转载请注明原文地址:https://kaotiyun.com/show/3PQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
有如下函数过程:Functionlj(xAsInteger)AsLongDimsAsLongDimiAsIntegers=0Fori=
单击命令按钮时,下列程序代码的执行结果为______。PrivateSubProe1(nAsInteger,ByVa1mAsInteger)n=nMod10m=m\10E
启动窗体在【】对话框中指定。
在窗体上画一个名称为Commandl的命令按钮,然后编写如下代码:OpdOnBase1PrivateSubCommandl_CUck()d=0c=10x=Array(10,12,21,3
执行语句Open"Tel.dat"ForRandomAs#1Len=50后,对文件Tel.dat中的数据能够执行的操作是______。
以下程序段的输出结果是【】。num=0DoWhilenum<=5num=num+1LoopPrintnum
在面向对象方法中,信息隐蔽是通过对象的【】性来实现的。
过程共有3种,它们分别是()。
线性表采用链式存储方式时,结点的存储地址______。
下列4项中说法不正确的是()
随机试题
下列古注属于义疏类注释类型的是()
患者男性,28岁,下颌第一恒磨牙咬合不适1周,感患牙伸长,初时紧咬牙可缓解不适,昨天开始不敢咬牙并出现自发痛,无放射痛,口腔检查下颌第一恒磨牙远中颌面深龋及髓,探(-),可疑叩痛,牙齿不松动,龈(-),根尖区压痛(+)根据上述材料,最可能的诊断为
集体合同或专项集体合同签订或变更后,应当自双方首席代表签字之日起()内,由用人单位一方将文本一式三份报送劳动保障行政部门审查。
经检验检疫机关( ),签发《植物检疫证书》及《入境货物通关》,准予入境。
“备案号”栏:()。“商品名称,规格型号”栏:()。
注明“现金”字样的银行本票不得背书转让。()
散客由于批量少、总人数多的特征,形成了()的特点。
从1978年到1992年,历经14年的探索和实践,中国特色社会主义道路有了明确方向。这里的“方向”指()。
在国家政权中,军队与警察是最主要的支柱。()
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。[说明]某市级政府部门拟采购便携式笔记本,采购预算30万元;专业定制的数据采集设备,预算90万元;软件应用系统,开发预算110万元。现就上述内容的招标方式向监理单位进行咨询。[事件1]监理
最新回复
(
0
)