超星 - 数据结构第4章作业 - 查题吧

单选题

【单选题】下面哪种情况适合使用孩子表示法存储树()。

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

单选题

【单选题】下面哪种情况适合使用双亲表示法存储树( )。

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

单选题

【单选题】下面哪种情况适合使用孩子双亲表示法存储树( )。

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

单选题

【单选题】使用双亲表示法存储树,给定结点找孩子的时间复杂度是()

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

单选题

【单选题】使用双亲表示法存储树,给定结点找双亲的时间复杂度是()

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

单选题

【单选题】已知一颗二叉树的前序遍历结果是ABCDEF,中序遍历结果是CBAEDF,则后序遍历结果是( )。

A. CBEFDA
B. FEDCBA
CBEDFA
D. 不定

单选题

【单选题】需要进行等价类划分可以使用的数据结构是()

A. 二叉树
B. 并查集
C. 哈夫曼树
D. 以上都不对

单选题

【单选题】一棵高度为5的完全二叉树中,最多包含有( )个结点。

A. 30
B. 31
C. 32
D. 63

单选题

【单选题】一棵深度为6的满二叉树有( )个分支节点和( )个叶子

A. 32,32
B. 31,32
C. 15,16
D. 31,64

单选题

【单选题】如果结点A有3兄弟,而且B是A的双亲,则B的度是()

A. 3
B. 4
C. 5
D. 6

1