早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
对n个元素进行快速排序时,最坏情况下的时间复杂度为(65)。A.O(log2n)B.O(n)C.O(nlog2／t)D.O(n2)
题目
对n个元素进行快速排序时，最坏情况下的时间复杂度为(65)。
A．O(log2n)
B．O(n)
C．O(nlog2/t)
D．O(n2)
参考答案
正确答案：D
解析：比较常用的排序算法的平均时间复杂度，以及最坏情况下的时间复杂度，可以知道快速排序最坏情况下的时间复杂度为O(n2)。
解析：比较常用的排序算法的平均时间复杂度，以及最坏情况下的时间复杂度，可以知道快速排序最坏情况下的时间复杂度为O(n2)。
看了对n个元素进行快速排序时,最坏...的网友还看了以下：
谁看过《哪吒闹海》或《哪吒传奇》？能对《哪吒闹海》评论一下吗？对比着《哪吒传奇》也行O(∩∩)O谢 其他 2020-05-17 …
以《五月的槐花》为题写一篇诗歌可以是写景也可以是借景抒情.急!~~O(∩∩)O谢谢 语文 2020-05-22 …
试胆量的经历..作文尽量短点{尽量别超过400字}刚好400字也行O(∩∩)O~ 其他 2020-05-23 …
仿照《土地的誓言》中对家乡景色的描写,合理想象,对你记忆中或熟悉的地方进行一段景物描写.注意字数要 语文 2020-06-04 …
高三数学题,求数学达人~~~该题有点烦,要分极点在三角形内部和外部两种情况,O(∩∩)O谢谢~~已 数学 2020-06-10 …
《子夜》吴老太爷的心理用第一人称写吴老太爷进城时的心理.不用太多,100字左右就行~o(∩∩)o. 其他 2020-06-12 …
如果O+O=U+U+U,O+Z=U+U+U+U,那么Z+Z+U=()个O.如果设U=6,那么O=( 数学 2020-06-18 …
世界上大约有多少只苍蝇?给个数量级就行,o(∩∩)o... 其他 2020-07-06 …
搜狗文字表情,比如：打哈哈的表情有o(∩∩)o...哈哈o(∩∩)o...（呵呵）,还有哪些可以打出 其他 2020-11-29 …
读了人类的“老师”,你有什么感想不是写读后感写一段话就行O(∩∩)O谢谢 数学 2021-01-05 …