单选题
10.
假设某树有n个结点,则其中连接结点的分支数目为(10)________________。
A、
n-1
B、
n
C、
n+1
D、
n/2
【正确答案】
A
【答案解析】
本题考查计算机科学基础部分的数据结构知识。树由若干结点组成,其中有且仅有一个结点称为根结点,除了根结点之外,其余的结点都有唯一的父亲结点,每个结点与都与其父亲结点之间通过一条分支连接。根结点没有父亲,因此,n个结点中的n—1个结点有分支。
提交答案
关闭