首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2018-10-18
35
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/bCFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为Text1的文本框,一个名称为Combo1的组合框。将文本框中的内容添加到组合框中所使用的命令是
文本框Text1的KeyDown事件过程如下:PrivateSubText1_KeyDown(KeyCodeAsInteger,ShiftAsInteger) ...EndSub其中参数KeyCode的值表示的是发生此事件时(
下列叙述中正确的是( )。
以下能够设置控件焦点的方法是( )。
假定在窗体上添加了一个通用对话框控件,其名称为CD1,并有如下程序段:CD1.ShowOpenCD1.DefaultExt="doc"在打开文件的对话框中选择了"c:\file1.txt"文件,则FileTitle属性的值是
下面属于白盒测试方法的是
下列选项中属于面向对象设计方法主要特征的是( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
能正确表述"x为大于等于5并且小于20的数"的VisualBasic表达式是
随机试题
由于()误差,在车削端面时,影响工件的平面度和垂直度。
全面质量管理的基本特点是什么?
党的十八大提出建设中国特色社会主义的总依据是()
嗜铬细胞瘤患者的血压可表现为
某公司股票的β系数为2,无风险利率为6%,市场上所有股票的平均报酬率为10%,则该公司股票的必要报酬率为()。
个人荣誉称号的人民警察奖励共有几级?()
社会主义初级阶段的主要矛盾是人口、资源、环境和经济发展之间的矛盾。()
根据以下资料,回答问题。2006年全国共有生产力促进中心1331家,比上年增加61家。生产力促进中心在全国分布广泛,但地区分布不均,四川、山西、黑龙江、广西、福建等地较多,分别为136、99、96、94、83家,边远省份数量较少,如海南仅有1家,
(1999年试题,四)计算
A------SnowShowersEarlyJ------LighteningB------AMCloudsK------AirPressureC------HeavyRainL------RainfallD------Mostl
最新回复
(
0
)