更多"[单选题]设树 T 的度为 4,其中度为 1,2,3,4 的结点个数分"的相关试题:
[单选题] 设树 工的度为4,其中度为 1,2,3,4 的结点个数分别为 4,2,1,1。则工中的叶子结点数为( )
A.8
B.7
C.6
D.5
[单选题]设某棵树的度为 3,其中度为 3,2,1 的结点个数分别为 3,0,4。则该树中的叶子结点数为( )
A.6
B.7
C.8
D.不可能有这样的树
[单选题]设二叉树共有 375 个结点,其中度为 2 的结点有 187 个。则度为 1 的结点个数是( )。
A.0
B.1
C.188
D.不可能有这样的二叉树
[单选题]288. 设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是()。
A.0
B.1
C.188
D.不可能有这样的二叉树
[单选题]设一棵树的度为 3,其中度为 3,2,1 的结点个数分别为 4,1,3。则该棵树中的叶子结点数为( )。
A.10
B.11
C.12
D.不可能有这样的树
[单选题]205. 设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为()。
A.10
B.11
C.12
D.不可能有这样的树
[单选题]在具有 2n 个结点的完全二叉树中,叶子结点个数为( )。
A.n
B.n+1
C.n-1
D.n/2
[单选题] 在深度为5的满二叉树中,叶子结点的个数为( )
A. 32
B. 31
C. 16
D. 15
[单选题]对于八个结点的单向链表(无表头结点),需要指针单元的个数至少为( )
A.n-1
B.n
C.n+1
D. 2n
[单选题]某二叉树共有 12 个结点,其中叶子结点只有 1 个。则该二叉树的深度为(根结点在第 1 层)( )
A.3
B.6
C.8
D.12
[单选题]计算机网络是由多个互连的结点组成的,结点之间要做到有条不紊地交换数据,每个结点都必须遵守一些事先约定好的原则。这些规则、约定与标准被称为网络协议(Protoc01)。网络协议主要由以下三个要素组成________。
A.语义、语法与体系结构
B.硬件、软件与数据
C.语义、语法与时序
D.体系结构、层次与语法
[单选题]各结点都与中心结点连接,呈辐射状排列在中心结点周围,这种结构是________。
A.环型拓扑结构
B.星型拓扑结构
C.总线拓扑结构
D.网状拓扑结构
[单选题]186. 某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()
A.3
B.6
C.8
D.12
[判断题] 层次模型是满足有且仅有一个根结点,非根结点有且仅有一个父结点的基本层次联系的集合。( )
A.正确
B.错误
[单选题] 树是结点的集合,它的根结点数目是( )
A. 有且只有1
B. 1或多于1
C.0或1
D.至少2
[单选题]结点通过点对点通信线路与中心结点连接的网络结构类型是( )。
A.总线型
B.环形
C.星型
D.树形
[单选题]某二叉树有 5 个度为 2 的结点,则该二叉树中的叶子结点数是( )。
A.10
B.8
C.6
D.4