超星 - 树的概念 - 查题吧

单选题

在非空的树中,根结点________

A. 不存在
B. 有且只有1个
C. 不少于1个
D. 不少于2个

单选题

在非空的树中,叶结点________

A. 不存在
B. 有且只有1个
C. 不少于1个
D. 不少于2个

单选题

A是非空的树中的一个结点,而且不是根结点,则A的双亲结点________

A. 不存在
B. 有且只有1个
C. 有不少于1个
D. 有不少于2个

单选题

n个结点的树中________

A. 至少有1对父子关系
B. 至少有n-1对父子关系
C. 一定有n-1对父子关系
D. 至少有n对父子关系
E. 一定有n对父子关系

单选题

A是n个结点的树中的一个非终端结点,则结点A的度________

A. 大于或等于0
B. 大于0
C. 等于1
D. 等于n

多选题

A和B是树中的两个结点,并且在同一层,则它们________

A. 可能是父子关系
B. 可能是兄弟关系
C. 可能是堂兄弟关系
D. 可能是祖孙关系

多选题

________都可以表示一棵树

A. 层次表示法
B. 工笔表示法
C. 集合表示法
D. 水墨表示法
E. 符号表示法

多选题

树的高度________

A. 也称为树的深度
B. 等于根结点的度
C. 等于结点所在层数的最大值
D. 等于从根到叶的最长序列中的结点数

2