首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2012-03-21
61
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序在最坏的情况下的比较次数都是n(n-1)/2,堆排序在最坏的情况下比较次数最少,是nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/gI2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
软文的诗词风将原有文章根据标点符号重新切分为短语并居中排版,对小屏幕阅读十分有利。使用程序将普通文章变成软文的诗词风十分有趣。原始诗词风格:人生得意须尽欢,莫使金樽空对月。天生我材必有用,千金散尽还复来。软文风如下:人生得
二维列表ls=[[1,2,3],[4,5,6],[7,8,9]],以下选项中能获取其中一个维度的数据是
以下选项中,对CSV格式的描述正确的是
以下选项中,不是Python对文件的读操作方法的是
关于break语句与continue语句的说法中,以下选项中不正确的是
下面代码的输出结果是forsin’’HelloWorld’’:if8==’’W’’:continueprint(s.end=’’’’)
WordCloud类的to_file方法的功能是
字典d中存储了我国42所双一流高校及所在省份的对应关系,请以这个字典为数据变量,完善Python代码,统计各省份学校的数量。d={’’北京大学’’:’’北京’’,’’中国人民大学’’:’’北京’’,’’清华大学’’:’’北京’’,\’’北京航空航天大学
使用open()打开一个Windows操作系统D盘下的文件,以下选项中对路径的表示错误的是
下面关于Python标准库和第三方库的说法正确的是()。
随机试题
以下符合急性血管内溶血的是
A.国家食品药品监督管理局B.省级药品监督管理部门C.地方各级卫生主管部门D.国家药品不良反应监测机构E.省级药品不良反应监测机构负责本行政区域内药品不良反应监测管理工作的是()
代理经营进口药品的单位或办事处,对所代理经营的进口药品制剂的不良反应,要
开展计量校准的技术依据是__________。
要提高建筑钢材的强度并消除脆性,改善其性能,一般应适量加入哪种化学元素成分?[1995年第050题]
城市市区公共汽车与电车主要线路的长度以()为宜;快速轨道交通的线路长度不宜大于()的行程。
可撤销的合同,当事人必须从知道或者应当知道撤销事由之日起()内行使撤销权。
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
求幂级数(x+1)n的和函数.
Youmaysaythatthebusinessofmarkingbooksisgoingtoslowdownyourreading.【C1】______probablywill.That’soneofthe【C2】
最新回复
(
0
)