首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2017-11-18
17
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n—1)/2,而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://jikaoti.com/ti/Am10FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列选项中叙述正确的是
如果报表中没有页眉,则Access将显示时间的文本框添加到________。
在一个数据库中已经设置了自动宏AutoExec,如果在打开数据库的时候不想执行这个自动宏,正确的操作是______。
要实现报表的分组统计,其操作区域是________。
说明变量最常用的方法,是使用()结构。
在数据库逻辑结构的设计中,将E-R模型转换为关系模型应遵循相关原则。对于3个不同实体集和它们之间的多对多联系m:n:p,最少可转换为【】个关系模式。
在面向对象方法,类之间共享属性和方法的机制称为_________。
下列实体的联系中,属于多对多联系的是()。
用二维表来表示实体及实体之间关系的数据模型是
随机试题
无论风多大、雨多急,警察一直坚守在岗位上。
驾驶机动车在冰雪路面怎样跟车行驶?
“民为贵,社稷次之,君为轻”体现了孟子的()
水利工程建设项目稽察工作的基本原则是()。
圣诞树用成套灯具
甲公司为居民企业,主要从事货物生产和销售,2017年有关收支情况如下:(1)取得销售货物收入4300万元、理财产品收益30万元、从其直接投资的未上市居民企业分回股息收益270万元、出售闲置厂房收入400万元。(2)提取折旧费用180万元
计算()时,通常对公司内部所有经营单位使用统一的资本成本。
下列解释事实的方程式不准确的是()。
下列各句中,没有语病的一句是()。
毛泽东在下列哪本著作中明确提出了“发展丁业必须与发展农业同时并举的工业化方针”;提出了从全体人民出发,“统筹兼顾,适当安排”的方针()
最新回复
(
0
)