【单选题】【消耗次数:1】
下列各种排序算法中平均时间复杂度为O(n2)是()。
快速排序
堆排序
归并排序
冒泡排序
参考答案:
复制
纠错
相关题目
【单选题】 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
①  A.堆排序 快速排序 归并排序
②  B.堆排序 归并排序 快速排序
③  C.堆排序 归并排序 快速排序
④  D.堆排序 快速排序 归并排序
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
【单选题】 二路归并排序的时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
【判断题】 快速排序是排序算法中平均性能最好的一种排序。()
①  正确
②  错误
【判断题】 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①  正确
②  错误
【单选题】 在对n个元素进行堆排序的过程中,时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
【单选题】 在对n个元素进行堆排序的过程中,空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
随机题目
【单选题】 14. I’m confident that you are _______a good job at your new position.
①  able of doing
②  capable of doing
③  capable to do
④  able at doing
【单选题】 8.______ your request for a make-up test, we have referred the matter to the school authority.
①  For the purpose of
②  With regard to
③  In view of
④  In accordance with
【单选题】 16. _____ money, they are rich.
①  In terms of
②  About
③  Because of
④  By way of
【单选题】 30. Mary is ______ hardworking than her sister, but she failed in the exam.
①  no less
②  no more
③  not less
④  not so
【单选题】 20._____your poor record at school, we think you should study more.
①  In view of
②  For view of
③  From view of
④  Within view of
【单选题】 25.If you explained the situation to your lawyer, he ______ able to advise you much better than I can.
①  will be
②  was
③  would be
④  were
【单选题】 5. The rescue team set out for the earth-stricken area _______ the constant aftershocks.
①  in spite
②  despite of
③  despite
④  but for
【单选题】 13. His evasive answer is ______to lying.
①  same
②  related
③  equivalent
④  different
【单选题】 12. If you _______materials from other books in your paper, you should mark them out.
①  cite
②  learn
③  borrow
④  assure
【单选题】 11.In general she is amiable, but ______she is not her own self.
①  in time
②  on time
③  at times
④  by time