题目内容

使用双亲表示法存储树，给定结点找孩子的时间复杂度是

A. O(1)
B. O(n)
C. O(n2)
D. O(logn)

查看答案

搜索结果不匹配？点我反馈

更多问题

使用双亲表示法存储树，给定结点找双亲的时间复杂度是

A. O(1)
B. O(n)
C. O(n2)
D. O(logn)

树A先根序遍历的结果是

ABCDE
B. ABECD
C. ADCBE
D. EBACD

下面那种情况的树适合采用顺序存储

A. 二叉树
B. 完全二叉树
C. 稀疏二叉树
D. 多叉树

下面那种情况适合使用孩子表示法存储树

A. 经常给定结点找孩子
B. 经常给定结点找双亲
C. 给定结点经常要同时访问孩子和双亲
D. 以上都不是