首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2015-06-30
39
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/5cQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列各选项说法错误的一项是
在执行KeyPress事件过程时,KeyASCII是所按键的【】值。对于有上档字符和下档字符的键,当执行KeyDown事件过程时,KeyCode是【】字符的ASCII值。
执行下面的程序段,x的值为PrivateSubCommandl_Click()Fori=1To5a=a+iNextix=Val(i)MsgBoxxEndSub
要使一个标签透明且具有边框,则应
下列关于Do…Loop语句的叙述不正确的是()
需求分析阶段的任务是确定()
下列叙述中,不属于软件需求规格说明书的作用的是______。
某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树中共有【】个结点。
在窗体上绘制两个命令按钮,名称分别为Commandl和Command2,标题分别为“输人”和“调换”,两个标签,名称为Labell和Label2、Caption属性为“调换前:”和“调换后:”,两个名称分别为Text1和Text2的文本框控件。请编写适当
随机试题
协方差与相关系数是什么关系?相关系数有什么特点?
A.CHOPB.DAC.维A酸D.MOPP治疗急性非淋巴细胞白血病
A.乳头血性溢液B.乳头黄绿色或棕色溢液C.乳头脓性溢液D.乳头白色溢液E.乳头浆液性无色溢液乳房囊性增生病可有()
病变部位主要在肾脏,而临床表现却在膀胱的泌尿系疾病,见于
患者,女,26岁。因左下颌角区渐进性膨隆5个月余就诊。专科检查面部不对称,触诊有乒乓球样感觉。临床初步诊断为左下颌骨牙源性角化囊性瘤。X线片特征为
根据低值易耗品的价值和耐用期限计算每期的摊销额,分别计入有关成本账户的摊销方法是()。
根据以下资料。回答下列问题。第五次全国人口普查以2000年11月1日零时为标准时点,S省常住人口34714835人。根据《全国人口普查条例》和国务院的决定,我国在2010年又以11月1日零时为标准时点进行了第六次全国人口普查。下面是该省常住人口的
Ifyouhaveanyclothes______today,givethemtome.
算法的基本特征是可行性、确定性、【】和拥有足够的情报。
______I’mwillingtohelp,Idonothavetoomuchtimeavailable.
最新回复
(
0
)