具有n个结点的完全二叉树的深度为（）
A: ┌log2n┐
B: [log2n]
C: ┌log22┐+1
D: [log22]+1
A: ┌log2n┐
B: [log2n]
C: ┌log22┐+1
D: [log22]+1
举一反三
- 一棵n个结点的完全二叉树，则二叉树的高度h为（）。 A: n/2 B: log2n C: （log2n）/2 D: [log2n]+1 E: 2n-1
- 快速排序的时间复杂度________ A: 为O(n log n) B: 为O(n^2) C: 介于O(n log n)与O(n^2)之间，偏向于O(n log n) D: 介于O(n log n)与O(n^2)之间，偏向于O(n^2)
- 下列哪些函数是O(nlogn)?(假设对数基为2) A: log nⁿ B: n²log n C: 2ⁿ D: n²
- 选择排序法的空间复杂度________ A: 为O(1) B: 为O(log n) C: 为O(n) D: 为O(n log n) E: 为O(n^2)
- 对n个元素进行堆排序时，其空间复杂度为（）。 A: O（log 2n） B: O（n log 2n） C: O（n） D: O（1）