下列排序方法中，比较次数与待排序记录的初始状态无关的是( )。

admin2020-01-17 88

问题下列排序方法中，比较次数与待排序记录的初始状态无关的是( )。

选项 A、选择排序和归并排序
B、插入排序和归并排序
C、插入排序和快速排序
D、归并排序和快速排序

答案A

解析选择排序在最好、最坏、平均情况下的时间复杂度均为O(n²)，归并排序在最好、最坏、平均情况下的时间复杂度均为O(logn)。

转载请注明原文地址:https://kaotiyun.com/show/yMev777K

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

一位老师能够做到热爱祖国和人民，拥护中国共产党领导，并能够自觉遵守教育法律法规，依法履行教师职责权利。这位老师的做法符合()的要求。
以下不属于受教育者义务的是()。
下列不属于教师个性品质健康性的提法的是()。
燃烧是一个由外因引发的复杂化学过程，以下助燃能力最强的气体是()。
国家新闻出版总署等八大部委联合宣布，“网络游戏防沉迷系统”及配套的《网络游戏防沉迷系统实名认证方案》将于2007年正式实施，未成年人玩网络游戏超过5小时，经验值和收益将计为0。这一方案的实施，将有效地防止未成年人沉迷于网络游戏。以下哪项说法如果正确，能够
张三：只有正式党员才可以举手表决。李四：不对吧！孙凤也是正式党员但他并未举手表决。李四的回答是把张三的话错误地理解为（）。
中国近代人物都比较复杂，它的意识形态方面的代表更是如此。社会解体的迅速，政治斗争的剧烈，新旧观念的交错，使人们思想经常处在动荡、变化和不平衡的状态中。先进者已接受或迈向社会主义思想，落后者仍抱住“子曰诗云”、“正心诚意”不放。同一人物、思想或行为的这一部分
能直接证明门捷列夫元素周期表理论正确的是()。
中国海洋从北到南排列正确的顺序是()。
滤波器属无源器件，故从严格意义上讲，可调谐滤波器属于无源器件。()

随机试题

　　Myearsarerecentlyfullofjoyousremarksfrommyfriendssuchas,"oh,Beckhamissohandsome,socool,thatIcan’thelp
对于化工生产过程中混合气体的压缩输送过程，若其压缩比大于4～6时，则必须采用多级压缩。()
【B1】【B9】
治疗肌肤麻木不仁，脉微涩而紧者的最佳选方是
踝关节的组成，正确的是
下列哪项是牙周炎的"进展前沿"，毒力强，与牙槽骨的快速破坏有关
下列关于项目建设条件的说法，正确的是()。
“胡服骑射”
在学理上，以设立依据为标准，法人可以分为()。
AnAwfulAfternoonSometimesIfeelthatbeingthemotherofthreesmallchildrenislikerunningalargecircus(马戏团).Oneaf

最新回复(0)

下列排序方法中，比较次数与待排序记录的初始状态无关的是( )。

专业知识

国家电网招聘

一位老师能够做到热爱祖国和人民，拥护中国共产党领导，并能够自觉遵守教育法律法规，依法履行教师职责权利。这位老师的做法符合()的要求。

以下不属于受教育者义务的是()。

下列不属于教师个性品质健康性的提法的是()。

燃烧是一个由外因引发的复杂化学过程，以下助燃能力最强的气体是()。

张三：只有正式党员才可以举手表决。李四：不对吧！孙凤也是正式党员但他并未举手表决。李四的回答是把张三的话错误地理解为（）。

能直接证明门捷列夫元素周期表理论正确的是()。

中国海洋从北到南排列正确的顺序是()。

滤波器属无源器件，故从严格意义上讲，可调谐滤波器属于无源器件。()

Myearsarerecentlyfullofjoyousremarksfrommyfriendssuchas,"oh,Beckhamissohandsome,socool,thatIcan’thelp

对于化工生产过程中混合气体的压缩输送过程，若其压缩比大于4～6时，则必须采用多级压缩。()

【B1】【B9】

治疗肌肤麻木不仁，脉微涩而紧者的最佳选方是

踝关节的组成，正确的是

下列哪项是牙周炎的"进展前沿"，毒力强，与牙槽骨的快速破坏有关

下列关于项目建设条件的说法，正确的是()。

“胡服骑射”

在学理上，以设立依据为标准，法人可以分为()。

AnAwfulAfternoonSometimesIfeelthatbeingthemotherofthreesmallchildrenislikerunningalargecircus(马戏团).Oneaf

　　Myearsarerecentlyfullofjoyousremarksfrommyfriendssuchas,"oh,Beckhamissohandsome,socool,thatIcan’thelp