首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2015-10-23
49
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/3XLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在下列关于菜单的说法中,错误的是
执行下列程序段后,输出的结果是Fork1=0To4y=20Fork2=0To3y=10Fork3=0To2y=y+10Nextk3,k2,k1PrintyA)90
一个关系中属性个数为1时,称此关系为
在窗体(Name属性为Forml)上画两个文本框(其Name属性分别为Text1和Text2)和一个命令按钮(Name属性为Commandl),然后编写如下两个事件过程:PrivateSubCommandl_Click()a=Text1
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
有如下函数过程:Functiongys(ByValxAsInteger,ByValyAsInteger)AsIntegerDoWhiley0preminder=x/yx=Yy=preminderLoo
下列语句都是在Form中定义的,其中错误的是
下列叙述正确的是
软件复杂性度量的参数包括______。
随机试题
在X6132型铣床上用盘形铣刀加工蜗杆。已知蜗杆轴向压力角αx1=20°,轴向模数mx1=4mm,头数z1=2,求交换齿轮速比i。
简述影响网络安全的因素。
放射治疗计划主要的执行者为
患者女性,24岁。孕37周,在家排便时。突然全身抽搐,持续约1分钟,家人即将其送往医院检查:血压170/108mmHg,下肢水肿(++),胎头先露,胎心率150次/分,有不规律宫缩。针对该孕妇以下护理措施中不正确的是
博物馆采光设计不宜采取下列哪种措施?(2008,25)
在小学综合实践活动开展过程中,不允许()。
下列诗句未涉及秋天的是()。
Manypeoplethinkofinternalcontrolasameansofsafeguardingcashandpreventingfraud.Althoughinternalcontrolisanimpor
YouaretheadministratorofSQLServer2000computernamedFABSQL2K01.YoucreateaDataTransformationServicespackagethatc
TheAmendmenttotheConstitutionwhichbannedslaveryis______.
最新回复
(
0
)