用父节点+孩子节点的方法存储n个节点的树,需要的空间是:
A: O(1)
B: O(n)
C: O(nlgn)
D: O(n^2)
A: O(1)
B: O(n)
C: O(nlgn)
D: O(n^2)
举一反三
- 二叉搜索树的高度h和节点个数n满足关系 A: h=O(1) B: h=O(lgn) C: h=O(n) D: h=O(nlgn)
- 对于顺序存储的线性表,访问节点和增加、删除节点的时间复杂度为: A: O(n)和O(n) B: O(n)和O(1) C: O(1)和O(n) D: O(1)和O(1)
- 对于顺序表,增加、删除节点的时间复杂度是()。 A: O(1) B: O(n) C: O(n/2) D: O(n*n)
- 设二叉树有n个节点,高度为h.在其中插入一个新的节点,高度发生改变的节点个数为: A: $O(1)$ B: $O(n)$ C: $O(h)$ D: $O(hlog_2(n))$
- 在一个具有n个节点的有序单链表中插入一个新节点并仍然保持有序的时间复杂度是 A: O(1) B: O(n) C: O(n^2) D: O(nlog2n)