首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2016-11-15
83
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/wWqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
在设计视图中,若没有设置条件,但对某一字段的"总计"行选择了"计数"选项,则含义是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
在书写查询准则时,日期型数据应该使用适当的分隔符括起来,正确的分隔符是
要求在页面页脚中显示“第X页,共Y页”,则页脚中的页码“控件来源”应设置为()。
软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
对数据库数据的存储方式和物理结构的逻辑进行描述的是()。
假设"公司"表中有编号、名称、法人等字段,查找公司名称中有"网络"二字的公司信息,正确的命令是( )。
设二叉树如下:则后序序列为
随机试题
经性菌毛相互沟通,将遗传物质从供菌转移给受菌的过程称为
患者男性,51岁,有结核病接触史,吸烟30余年,无自觉症状。体检时胸片发现左上肺于第2前肋问近外侧胸壁处有直径约3cm的肿块阴影,边缘较模糊,痰液检查未发现癌细胞,亦未找到抗酸杆菌,支纤镜检阴性。为明确诊断,做下列检查把握性最大的是
与原发型肝癌应鉴别的疾病主要是
关于音叉试验描述不正确的是
常用葛根而不用升麻治疗的病证是
下列选项中,在城市黄线范围内禁止进行的活动包括()。
当影子定价与摊余成本法确定的基金资产净值偏离度的绝对值达到或者超过()时,基金管理人应当就此事项进行临时报告。
1.甲股份有限公司(以下简称“甲公司”),属于增值税一般纳税人。甲公司2×15年至2×17年与固定资产有关的业务资料如下:(1)2×15年12月1日,甲公司购入一条需要安装的生产线,取得的增值税专用发票上注明的生产线价款为1000万元,增值税税额为170
Idon’tknowyouwanttokeeptheletter.I’ve______itup.
Inbringingupchildren,everyparentwatcheseagerlythechild’sacquisition(学会)ofeachnewskill—thefirstspokenwords,the
最新回复
(
0
)