首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列排序方法中,比较次数与待排序记录的初始状态无关的是( )。
下列排序方法中,比较次数与待排序记录的初始状态无关的是( )。
admin
2020-01-17
88
问题
下列排序方法中,比较次数与待排序记录的初始状态无关的是( )。
选项
A、选择排序和归并排序
B、插入排序和归并排序
C、插入排序和快速排序
D、归并排序和快速排序
答案
A
解析
选择排序在最好、最坏、平均情况下的时间复杂度均为O(n
2
),归并排序在最好、最坏、平均情况下的时间复杂度均为O(log
n)。
转载请注明原文地址:https://kaotiyun.com/show/yMev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
一位老师能够做到热爱祖国和人民,拥护中国共产党领导,并能够自觉遵守教育法律法规,依法履行教师职责权利。这位老师的做法符合()的要求。
以下不属于受教育者义务的是()。
下列不属于教师个性品质健康性的提法的是()。
燃烧是一个由外因引发的复杂化学过程,以下助燃能力最强的气体是()。
国家新闻出版总署等八大部委联合宣布,“网络游戏防沉迷系统”及配套的《网络游戏防沉迷系统实名认证方案》将于2007年正式实施,未成年人玩网络游戏超过5小时,经验值和收益将计为0。这一方案的实施,将有效地防止未成年人沉迷于网络游戏。以下哪项说法如果正确,能够
张三:只有正式党员才可以举手表决。李四:不对吧!孙凤也是正式党员但他并未举手表决。李四的回答是把张三的话错误地理解为()。
中国近代人物都比较复杂,它的意识形态方面的代表更是如此。社会解体的迅速,政治斗争的剧烈,新旧观念的交错,使人们思想经常处在动荡、变化和不平衡的状态中。先进者已接受或迈向社会主义思想,落后者仍抱住“子曰诗云”、“正心诚意”不放。同一人物、思想或行为的这一部分
能直接证明门捷列夫元素周期表理论正确的是()。
中国海洋从北到南排列正确的顺序是()。
滤波器属无源器件,故从严格意义上讲,可调谐滤波器属于无源器件。()
随机试题
Myearsarerecentlyfullofjoyousremarksfrommyfriendssuchas,"oh,Beckhamissohandsome,socool,thatIcan’thelp
对于化工生产过程中混合气体的压缩输送过程,若其压缩比大于4~6时,则必须采用多级压缩。()
【B1】【B9】
治疗肌肤麻木不仁,脉微涩而紧者的最佳选方是
踝关节的组成,正确的是
下列哪项是牙周炎的"进展前沿",毒力强,与牙槽骨的快速破坏有关
下列关于项目建设条件的说法,正确的是()。
“胡服骑射”
在学理上,以设立依据为标准,法人可以分为()。
AnAwfulAfternoonSometimesIfeelthatbeingthemotherofthreesmallchildrenislikerunningalargecircus(马戏团).Oneaf
最新回复
(
0
)