在下列排序方法中,()方法的平均时间复杂度为O(n
- 发布时间:2019-12-11 15:43:24
- 河北公务员考试网
- https://he.huatu.com
- 文章来源:河北人事考试网
本文在下列排序方法中,()方法的平均时间复杂度为O(n由河北华图教育整理发布,关于公务员考试试题,公务员考试题,公务员考试题目相关信息欢迎关注河北公务员考试频道(https://he.huatu.com/zt/hbgwy/),河北公务员考试最新动态添加微信公众号(hebhuatu),河北公务员考试培训咨询:0311-85335555,本文链接:https://he.huatu.com/2019/1211/916956.html
河北公务员考试网历年考题:http://he.huatu.com/gwy/shiti/
在下列排序方法中,( )方法的平均时间复杂度为O(nlogn),最坏情况下时间复杂度为O()。
,A:冒泡排序
B:快速排序
C:堆排序
D:直接插入排序
答案
冒泡排序和直接插入排序平均时间复杂度是O(),最坏的情况时间复杂度是O(),最好的情况是O(n);快速排序坏的情况下时间复杂度是O(),好的情况下时间复杂度是O(nlog2n);堆排序时间复杂度是O(nlog2n)。故此题选B。
以上是在下列排序方法中,()方法的平均时间复杂度为O(n的全部内容,更多关于公务员考试试题,公务员考试题,公务员考试题目,河北公务员考试行测真题的信息敬请加入河北公务员考试群 ,及关注河北公务员考试网/河北人事考试网。
本文标签:公务员考试试题 公务员考试题 公务员考试题目(编辑:hemiaomiao)