单项选择题

快速排序在已经有序的情况下效率最差，复杂度为()

A.O(nlogn)
B.O(n^2logn)
C.O(n^1.5)
D.O(n^2)

你可能感兴趣的试题

单项选择题

一个优化的程序可以生成n个元素集合的所有子集，那么该程序的时间复杂度是()

A.O(n!)
B.O(nlogn)
C.O(n^2)
D.O(2^n)

单项选择题

有3个节点的二叉树可能有()种。

A.12
B.13
C.5
D.15