对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)

参考答案

考题用快速排序的方法对包含n个关键字的序列进行排序，最坏情况下执行的时间为A．O(n)B．O(log2n)C．O(nlog2n)D．O(n2)

查看答案

考题对n个元素进行快速排序时，最坏情况下的时间复杂度为(55)。A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)

查看答案

考题从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为(51)。A．O(n)B．O(1)C．O(log2n)D．O(n2)

查看答案

考题若总是以待排序列的第一个元素作为基准元素进行快速排序，那么最好情况下的时间复杂度为(65)。A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)

查看答案

考题对n个元素进行堆排序时，最坏情况下的时间复杂度为(53)。A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)

查看答案

考题对n个元素进行快速排序时，最坏情况下的时间复杂度为______。A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)

查看答案

考题对n个元素进行直接插入排序时间复杂度为（）。 A. O（1) B. O（n) C. O（n2) D. O（log2n)

查看答案

考题【单选题】2. 对n个元素进行快速排序,如果初始数据已经有序,则时间复杂度为（)。A．O(1)B．O(n)C．O(n2)D．O(log2n)

查看答案

考题从具有 n 个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（)。A．O(n)B．O(1)C．O(log2n)D．O(n2)

查看答案

热门标签