更多"具有n（n>0）个结点的完全二叉树的深度为（）。"的相关试题:
[单项选择]对一个满二叉树，m个树叶，n个结点，深度为h，则（）
A. n=h+m
B. h+m=2n
C. m=h-1
D. n=2h-1
[填空题]广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。
[单项选择]已知某个含10个结点的树图，其中9个结点的次为1，1，3，1，1，1，3，1，3，则另一个结点的次为（）
A. 3
B. 2
C. 1
D. 以上三种情况均有可能
[单项选择]计算机网络是由多个互连的结点组成的，结点之间要做到有条不紊地交换数据，每个结点都必须遵守一些事先约定好的规则。这些规则、约定与标准被称为网络协议（Protoc01）。网络协议主要由以下三个要素组成（）。
A. 语义、语法与体系结构；
B. 硬件、软件与数据；
C. 语义、语法与时序；
D. 体系结构、层次与语法。
[单项选择]在网状通信网中，具有N个节点的完全互联网需要（）条传输链路。
A. N
B. N（N-1）/2
C. N（N+1）/2
D. N2
[判断题]如果局域网交换机的一个端口只能连接一个结点，并且该结点可以占用该端口的全部带宽，那么通常将这个端口称为专用端口。（）
[单项选择]（）拓扑结构的网络采用集中控制方式，每个结点都有一条惟一的链路和中心结点相连接，结点之间的通信都要经过中心结点并由其进行控制。
A. 总线型
B. 星型
C. 环型
D. 树型
[单项选择]APG40包含几个结点？（）
A. 1
B. 2
C. 3
D. 4
[单项选择]以一台设备为中央结点，各工作站的连续在这个结点上这种结构称为（）
A. 星型结构
B. 环型结构
C. 网状结构
D. 总线结构
[判断题]电路中任意两个结点之间连接的电路统称为支路。
[单项选择]把一棵树转换为二叉树后，这棵二叉树的形态是（）。
A. 唯一的
B. 有多种
C. 有多种，但根结点都没有左孩子
D. 有多种，但根结点都没有右孩子
[单项选择]二叉树指（）。
A. 是四叉树的一种特例
B. 其表达中的结点分两类
C. 每个结点对应具有相同特性的像素组成的长方阵
D. 其表达图像所需的结点数总比四叉树所需的结点数少
[单项选择]某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是（）
A. 空或只有一个结点
B. 完全二叉树
C. 二叉排序树
D. 高度等于其结点数
[单项选择]设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）
A. 2h
B. 2h-1
C. 2h+1
D. h+1
[单项选择]在采用双绞线作为传输介质的以太网中，两个结点之间的距离如果超过300米，那么最简单的方法是选用（）来扩大局域网覆盖的范围。
A. 中继器
B. 网关
C. 路由器
D. 网桥
[多项选择]二叉树是有（）基本单元构成。
A. 根节点
B. 叶节点
C. 左子树
D. 右子树
