在树的概念中,下列选项中关于树的兄弟描述正确的是()

题目
单选题
在树的概念中,下列选项中关于树的兄弟描述正确的是()
A

双亲是同一个结点

B

双亲是不同的结点

C

在树中不同的层

D

都不对

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中,结点N的左子结点是N在原树里对应结点的(70),而N的右子女是原树里对应结点的(71)。在下列二叉树中,图1.4为(72)树,图1.5为(73)树,图1.6为(74)树。

A.最左边的子结点

B.最右边的子结

C.最邻近的右兄弟

D.最邻近的左兄弟


正确答案:A

第2题:

● 下面关于哈夫曼树的叙述中,正确的是 (58) 。

(58)

A. 哈夫曼树一定是完全二叉树

B. 哈夫曼树一定是平衡二叉树

C. 哈夫曼树中权值最小的两个结点互为兄弟结点

D. 哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点


正确答案:C

第3题:

下面关于哈夫曼树的叙述中,正确的是()

A.哈夫曼树一定是完全二叉树

B.哈夫曼树一定是平衡二叉树

C.哈夫曼树中权值最小的两个节点互为兄弟节点

D.哈夫曼树中左孩子节点小于父节点、右孩子节点大于父节点


正确答案:C

第4题:

数据结构里,关于树的兄弟与堂兄弟描述正确的是()。

  • A、互为兄弟的几点的双亲是一个结点
  • B、互为堂兄弟的结点双亲在同一层,但不是同一结点
  • C、堂兄弟和兄弟可能有相同的双亲
  • D、互为堂兄弟的结点一定在同一层

正确答案:A,B,D

第5题:

关于树的概念,叙述不正确的是()

  • A、树中的线数等于点数减1
  • B、树中再添一条连线后必定含圈
  • C、树中删去一条连线后不连通
  • D、树中两点之间的通路可能不唯一

正确答案:D

第6题:

在下列关于二叉树的叙述中,正确的一项是( )。

A)在二叉树中,任何一个结点的度都是2

B)二叉树的度为2

C)在二叉树中至少有一个结点的度为2

D)一棵二叉树的度可以小于2


正确答案:B
特别要注意“结点的度”和“树的度”是两个不同的概念。“结点的度”指的是此结点拥有的后件个数。“树的度”指的是所有结点中的最大的度。在二叉树中,结点中最大的度为2,所以二叉树的度为2。但并不是每一个结点的度都是2,可以为0或1,当二叉树为空时没有结点,所以也不会有度为2的结点,所以C)也是错误的。

第7题:

关于决策树的叙述中,错误的是()

  • A、决策树就是利用树型模型来描述决策分析问题,并直接在决策树图上进行决策分析的一种方法
  • B、在决策树中,节点包括决策节点、状态节点和结果节点
  • C、在决策树中,决策准则只能是益损期望值
  • D、需要经过多级决策才能完成的决策,可以用多级决策树来表示

正确答案:C

第8题:

关于树的概念,叙述正确的是()

A、树中的点数等于线数减1

B、连通无圈的图必定是树

C、含n个点的树是唯一的

D、含n个点的树是具有最大线数的图


参考答案:B

第9题:

在交换网络规划中,如果存在冗余链路则需要启用生成树协议,以保证网络的健壮性。下面关于生成树协议的作用描述不正确的是()

  • A、生成树协议能够将冗余链路阻断,并作为备份链路
  • B、生成树协议能够防止桥接环路的产生
  • C、生成树协议能够防止网络临时失去连通性
  • D、生成树协议能够使交换机工作在存在物理环路的网络环境中

正确答案:C

第10题:

下列关于生成树协议的描述()是正确的。

  • A、生成树协议工作在路由器上用来防止路由回路
  • B、生成树中的根节点设备拥有最高的优先级ID值
  • C、生成树协议的标准是802.1Q
  • D、生成树协议工作在交换机上用来防止交换回路

正确答案:D

更多相关问题