2019-11-24 19:11:03 河南公务员考试网 //ha.huatu.com/gwy/ 文章来源:华图教育
【导读】华图河南人事考试网同步华图教育发布:在下列排序方法中,()方法的平均时间复杂度为O(n,详细信息请阅读下文!如有疑问请加【交流群汇总】 ,更多资讯请关注河南华图微信公众号(hnhuatu),微信号:(hnht678) 。
在下列排序方法中,( )方法的平均时间复杂度为O(nlogn),最坏情况下时间复杂度为O()。
A:冒泡排序
B:快速排序
C:堆排序
D:直接插入排序
答案
冒泡排序和直接插入排序平均时间复杂度是O(),最坏的情况时间复杂度是O(
),最好的情况是O(n);快速排序坏的情况下时间复杂度是O(
),好的情况下时间复杂度是O(nlog2n);堆排序时间复杂度是O(nlog2n)。故此题选B。
以上是在下列排序方法中,()方法的平均时间复杂度为O(n的全部内容,更多关于公务员考试题库,公务员考试试题快讯信息敬请关注河南人事考试网频道。
华图教育官方微信
华图总部:北京华图宏阳教育文化发展股份有限公司
联系电话:010-68296100
联系地址:北京市海淀区复兴路甲23号
华图分校:河南华图郑州黄河路交卫生路向北三叉口东50米路北华图教育培训基地
(红旗路交卫生路东50米路北)
客服热线:0371-87096515