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

admin2015-06-03 22

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant　Bit　Rate)模

在OSI七层协议模型中，TCP是(183)的协议。使用(184)次握手协议建立连接，当主动方发出SYN连接请求后，等待对方回答(185)。这种建立连接的方法可以防止(186)。TCP使用(187)进行流量控制。

如图2.1所示，有四台Linux主机进行互联，则实现PC1与PC4之间互访的步骤应该是：1．首先运行(29)命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)后重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激

如图2.1所示，有四台Linux主机进行互联，则实现PC1与PC4之间互访的步骤应该是：1．首先运行(29)命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)后重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激

分组交换可以采用虚电路方式或(26)方式实现。虚电路方式在通信前需建立一条虚电路，其路径由(27)决定。每条虚电路都有虚电路号码，该号码(28)。虚电路建立后，各数据分组(29)到达目的地，然后(30)。

ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：

网络安全体系设计可从物理线路安全、网络安全、系统安全、应用安全等方面来进行，其中数据库容灾属于__________。(2009年下半年试题)

简述“家天下”的政权模式。

5岁患儿，高热，面色苍白，四肢厥冷，有脓血便，诊断为中毒性菌痢，该患儿应隔离至

显像剂被脏器或组织摄取的机制与显像方法的关系A．合成代谢B．循环通道C．细胞吞噬D．选择性浓聚E．选择性排泄131I甲状腺显像

下列是静脉肾盂造影检查禁忌证的是

患者，女性，21岁。月经先后无定期，质稀、量少、色淡暗，伴有腰骶酸痛，头晕耳鸣，舌淡少苔，脉沉细弱。该患者宜选的中成药为

波兰著名音乐家_创作的音乐作品具有浓厚的民族风格，他的音乐被比作“藏在花丛中的一尊大炮”，同时享有_的荚誉。

下列选项对话中，体现出乙没有自觉履行法定义务的有()。

根据下列材料回答问题。2010年，广东粮食产量占全国粮食产量的比重约为()。

关于SMTP的描述中，错误的是()。

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

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

软考中级

ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant Bit Rate)模

在OSI七层协议模型中，TCP是(183)的协议。使用(184)次握手协议建立连接，当主动方发出SYN连接请求后，等待对方回答(185)。这种建立连接的方法可以防止(186)。TCP使用(187)进行流量控制。

如图2.1所示，有四台Linux主机进行互联，则实现PC1与PC4之间互访的步骤应该是：1．首先运行(29)命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)后重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激

如图2.1所示，有四台Linux主机进行互联，则实现PC1与PC4之间互访的步骤应该是：1．首先运行(29)命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)后重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激

分组交换可以采用虚电路方式或(26)方式实现。虚电路方式在通信前需建立一条虚电路，其路径由(27)决定。每条虚电路都有虚电路号码，该号码(28)。虚电路建立后，各数据分组(29)到达目的地，然后(30)。

ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：

网络安全体系设计可从物理线路安全、网络安全、系统安全、应用安全等方面来进行，其中数据库容灾属于__________。(2009年下半年试题)

简述“家天下”的政权模式。

5岁患儿，高热，面色苍白，四肢厥冷，有脓血便，诊断为中毒性菌痢，该患儿应隔离至

显像剂被脏器或组织摄取的机制与显像方法的关系A．合成代谢B．循环通道C．细胞吞噬D．选择性浓聚E．选择性排泄131I甲状腺显像

下列是静脉肾盂造影检查禁忌证的是

患者，女性，21岁。月经先后无定期，质稀、量少、色淡暗，伴有腰骶酸痛，头晕耳鸣，舌淡少苔，脉沉细弱。该患者宜选的中成药为

波兰著名音乐家_________创作的音乐作品具有浓厚的民族风格，他的音乐被比作“藏在花丛中的一尊大炮”，同时享有_________的荚誉。

下列选项对话中，体现出乙没有自觉履行法定义务的有()。

根据下列材料回答问题。2010年，广东粮食产量占全国粮食产量的比重约为()。

关于SMTP的描述中，错误的是()。

ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant　Bit　Rate)模

波兰著名音乐家_创作的音乐作品具有浓厚的民族风格，他的音乐被比作“藏在花丛中的一尊大炮”，同时享有_的荚誉。