首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面排序算法中,平均排序速度最快的是( )。
下面排序算法中,平均排序速度最快的是( )。
admin
2010-12-17
96
问题
下面排序算法中,平均排序速度最快的是( )。
选项
A、冒泡排序法
B、选择排序法
C、交换排序法
D、堆排序法
答案
D
解析
在各种排序方法中,快速排序法和堆排序法的平均速度是最快的,因为它们的时间复杂度都是O(nlog
2
n)其他的排序算法的时间复杂度大都是O(n2)。
转载请注明原文地址:https://kaotiyun.com/show/zv9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列对队列的描述中正确的是
栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,再依次出栈,则元素出栈的顺序是
数据的存储结构是指
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
下列选项中,不属于结构化程序设计原则的是()。
下面属于整数类I实例的是
给出如下代码:s=list(’’巴老爷有八十八棵芭蕉树,来了八十八个把式要在巴老爷八十八棵芭蕉树下\住。老爷拔了八十八棵芭蕉树,不让八十八个把式在八十八棵芭蕉树下住。八十八\个把式烧了八十八棵芭蕉树,巴老爷在八十八棵树边哭。’’)以下选项中能输出字符“
给出如下代码:TempStr=’’HelloWorld’’以下选项中可以输出“World”子串的是
以下选项中,Python网络爬虫方向的第三方库是
Runnable接口中定义的方法是______。
随机试题
白居易的《长恨歌》和《琵琶行》属于【】
中国古代社会一些启蒙作品多涉及到当世的法律观念和司法制度,这在下列的哪些表述中有所体现?(2011年试卷一第56题)
系统或产品在规定条件和规定时间内完成规定功能的概率是()。
小王、小李、小张、小苏四人的笔试成绩有“缺考、不及格、优秀、满分”四种情况。存问到他们各自的成绩时,小王说:“小李没有参加考试。”小李说:“小张是满分。”小张说:“小苏不是优秀。”小苏说:“除我之外的三人中,有一人是满分且只有他说的是实话。”如果
写意山水画技法的一般步骤是()。
①很多人怀念50年代的社会风气,认为现在风气变差,并以此为依据,认为现在的年轻人不如老一辈②但实际上,每件事情的影响都有滞后性③换言之,人们所怀念的50年代的社会主体其实是1900一1920年出生、经历过民国教育的那代人④有人
简述朱元璋的治国方略。
下列变量中,影响内隐记忆但不影响外显记忆的是
为了保障数据的存储和传输安全,需要对一些重要数据进行加密。由于对称密码算法(15),因此特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(16)位。
SurvivalSkillsforaJobYouDetestA)Weallhaveheard—oratleastseeninthemovies—greatstoriesaboutpeoplewhoareworki
最新回复
(
0
)