对n个记录的文件进行快速排序,所需要的辅助存储空间大致为()。
A: O(1)
B: O(n)
C: O(log<sub>2</sub>n)
D: O(n<sup>2</sup>)
A: O(1)
B: O(n)
C: O(log<sub>2</sub>n)
D: O(n<sup>2</sup>)
举一反三
- 设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()。 A: O(n) B: O(n<sup>2</sup>) C: O(nlog<sub>2</sub>n) D: O(log<sub>2</sub>n)
- 建立一个长度为n的有序单链表的时间复杂度为()。 A: O(n) B: O(1) C: O(n<sup>2</sup>) D: O(log<sub>2</sub>n)
- 在二叉排序树中插入一个结点最坏情况下的时间复杂度为()。 A: O(1) B: O(n) C: O(log<sub>2</sub>n) D: O(n<sup>2</sup>)
- 下面能正确显示水分子表达式的选项为（ ）。 A: H<sub>2</sub>O B: H<small>2</small>O C: H<small><sup>2</sup></small>O D: H<small><sub>2</sub></small>O
- 对n个记录文件进行快速排序，平均比较次数为______。 A: O(nlog<sub>2</sub>n) B: O(n<sup>2</sup>) C: O(log<sub>2</sub>n) D: O(n)