单选题 软件设计师 题号 #584682 快速排序最坏情况下的时间复杂度为( )。 收起答案及解析 进入在线模考 参考答案 D 答案解析 对n个元素进行快速排序时,最坏情况下的时间复杂度为O(n2)。 你可能感兴趣的试题 1 任何一个基于“比较”的内部排序的算法,若对5个元素进行排序,则在最坏情况下所需的比较次数至少为( )。 查看解析 → 2 元素的存储地址与其关键字之间存在某种映射关系的存储结构是( )。 查看解析 → 3 若循环队列存储在数组Q[0,m-1]中,变量r表示循环队列中队尾元素的实际位置,其移动按r=(r+1)mod m进行,变量l表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是( )。 查看解析 →