下面二叉树中一定是完全二叉树的是( )。

admin2019-06-12 18

问题下面二叉树中一定是完全二叉树的是( )。

选项 A、平衡二叉树
B、满二叉树
C、单枝二叉树
D、二叉排序树

答案B

解析满二叉树除最后一层外，每一层上的所有结点都有两个子结点，满二叉树中每一层上的结点的数都达到最大，即在满二叉的第k层上有2^k-1个结点，否则就不是满二叉树。深度为m的满二叉树有2^m-1个结点。
完全二叉树除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。满二叉树也是完全二叉树，反之完全二叉树不一定是满二叉树。平衡二叉树，单支二叉树和二叉排序树既不一定是满二叉树，也不一定是完全二叉树。

转载请注明原文地址:https://kaotiyun.com/show/1sCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

下面二叉树中一定是完全二叉树的是( )。

软件设计师上午基础知识考试

软考中级

RIP是一种基于(1)算法的路由协议，一个通路上最大跳数是(2)，更新路由表的原则是到各个目标网络的(3)。(1)

可以用数字信号对模拟载波的不同参量进行调制，图1-3所示的调制方式称为______。

以太网的最大帧长为1518字节，每个数据帧前面有8个字节的前导字段，帧间隔为9.6μs，对于10BASE-5网络来说，发送这样的帧需要多少时间?(64)

TCP使用的流量控制协议是_________。

在进行进度安排时，PERT图不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、…、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(2013年上半年试题)(1)

在网络设计和实施过程中要采取多种安全措施，下面的选项中属于系统安全需求措施的是___________。

在进行进度安排时，PERT图不能清晰的描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、……、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(1)

下面是快速排序的伪代码，请填补其中的空缺；伪代码中的主要变量说明如下。A：待排序数组p，r:数组元素下标，从p到rq:划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴

女性，40岁，性交出血2个月就诊。宫颈细胞涂片巴氏Ⅳ级，宫颈呈菜花状，直径5cm，病理为鳞状上皮癌。妇科检查：子宫正常，两侧附件未及包块，穹窿完整，宫旁未触及浸润。临床分期应该为

苯妥英钠可以用来治疗

生活饮用水水质卫生标准中砷的最高容许浓度(mg／L)是()

崩解剂的加入方法不同片剂中药物溶出度

土地登记面积与出让合同上的面积不一致时，以()为主。

如果对建设工程的功能和重量要求较高，就需要投入较多的资金和需要较长的建设时间，这说明建设工程质量目标与投资和进度目标存在(　　)关系。

对应于常用工具栏里“剪切”按钮的快捷键是()。

假设某企业2005年12月31日的资产、负债和所有者权益的状况如下表所示(单位：元)：根据上表回答：(1)在下面填列表中相应位置应填的数据。A_______；B_；C

IEEE802．11标准的MAC层采用()的冲突避免方法。

下面二叉树中一定是完全二叉树的是( )。

软件设计师上午基础知识考试

软考中级

RIP是一种基于(1)算法的路由协议，一个通路上最大跳数是(2)，更新路由表的原则是到各个目标网络的(3)。(1)

可以用数字信号对模拟载波的不同参量进行调制，图1-3所示的调制方式称为______。

以太网的最大帧长为1518字节，每个数据帧前面有8个字节的前导字段，帧间隔为9.6μs，对于10BASE-5网络来说，发送这样的帧需要多少时间?(64)

TCP使用的流量控制协议是_________。

在进行进度安排时，PERT图不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、…、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(2013年上半年试题)(1)

在网络设计和实施过程中要采取多种安全措施，下面的选项中属于系统安全需求措施的是___________。

在进行进度安排时，PERT图不能清晰的描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、……、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(1)

下面是快速排序的伪代码，请填补其中的空缺；伪代码中的主要变量说明如下。A：待排序数组p，r:数组元素下标，从p到rq:划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴

女性，40岁，性交出血2个月就诊。宫颈细胞涂片巴氏Ⅳ级，宫颈呈菜花状，直径5cm，病理为鳞状上皮癌。妇科检查：子宫正常，两侧附件未及包块，穹窿完整，宫旁未触及浸润。临床分期应该为

苯妥英钠可以用来治疗

生活饮用水水质卫生标准中砷的最高容许浓度(mg／L)是()

崩解剂的加入方法不同片剂中药物溶出度

土地登记面积与出让合同上的面积不一致时，以()为主。

如果对建设工程的功能和重量要求较高，就需要投入较多的资金和需要较长的建设时间，这说明建设工程质量目标与投资和进度目标存在( )关系。

对应于常用工具栏里“剪切”按钮的快捷键是()。

假设某企业2005年12月31日的资产、负债和所有者权益的状况如下表所示(单位：元)：根据上表回答：(1)在下面填列表中相应位置应填的数据。A_________________；B_________________；C______

IEEE802．11标准的MAC层采用()的冲突避免方法。

如果对建设工程的功能和重量要求较高，就需要投入较多的资金和需要较长的建设时间，这说明建设工程质量目标与投资和进度目标存在(　　)关系。

假设某企业2005年12月31日的资产、负债和所有者权益的状况如下表所示(单位：元)：根据上表回答：(1)在下面填列表中相应位置应填的数据。A_______；B_；C