若一个满二叉树有m个树叶、n个结点，且其深度为h，则(40)。

admin2009-02-15 27

问题若一个满二叉树有m个树叶、n个结点，且其深度为h，则(40)。

选项 A、n=h+m
B、h+m=2n
C、m=h-1
D、n=2^h-1

答案D

解析根据二叉树的性质，深度为k(k＞=1)的二叉树至多有2^k-1个结点。满二叉树即是深度为k而且有2^k-1个结点的二叉树。所以选择D。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

对于传统的木马程序，侵入被攻击主机的入侵程序属于(1)。攻击者一旦获取入侵程序的(2)，便与它连接起来。(1)A．客户程序B．服务程序C．代理程序D．系统程序(2)A．用户名和口令B．密钥C．访问权限D．
为了保证其他主机能接入Internet，在如图1-4所示的host1eth1网卡“Internet连接共享”应如何选择?若host2的IP地址设为192.168.0.188，其发送到Internet上的IP数据包的源IP地址为(9)。
Internet的服务有哪几种?Internet电子邮件的标准是什么?
阅读以下关于Linux操作系统Samba服务器配置的技术说明，根据要求回答问题1～问题6。【说明】某软件开发公司架构了一台基于Linux操作系统的Samba服务器。公司员工需要一个共享的800MB硬盘空间以便能随时交换文件，且为每位员工在服务器上
实现保密通信的SSL协议工作在(1)层和(2)层之间。SSL加密通道的建立过程如下：①首先客户端与服务器建立连接，服务器把它的(3)发送给客户端；②客户端随机生成(4)，并用从服务器得到的公钥对它进行加密，通过网络传送给服务器：
何谓VLAN?VLAN的标准有哪些?
若信息为32位的二进制编码，至少需要加(3)位的校验位才能构成海明码。
多路复用(Multiplexing，也称多路复接)是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：(17)：光缆就是采用这种方式；(18)：GSM通信中采用此方式；(19)：用此方式60路话音可复用一个超群(Supergroup
A(72)isadatacommunicationsystemthatallowsanumberofindependentdevicestocommunicationsdirectlywitheachotherina
树最适合用来表示(39)。

随机试题

男性，55岁。有慢性乙肝史10年，近4个月来右上腹隐痛、乏力、食欲减退、体重下降就诊。体检：皮肤无黄染，右上腹肝区有轻度叩痛，肝脾不大，B超显示肝右叶有一2cm×3cm×4cm圆形低密度病灶。下列哪项检查最有助于诊断
患者，男性，30岁，剧烈运动后突然倒地，意识丧失，脉搏触不到。胸外按压和人工呼吸的比率是
开放性气胸的病理生理改变，下列哪项是错误的
(2008年)当社会通货膨胀率趋于上升，其他因素没有变化时，基准折现率应()。
会计核算软件是()。
李某因其原任职的国有企业依法破产而成为一名自由职业者。2009年8月份，该个人取得以下所得：(1)依照国家有关法律规定取得一次性安置费收入80000元，当地上年的企业职工年平均工资为10000元；取得失业保险金500元。(2)转让所持有
由于具有较高的概括水平的上位经验与具有较低概括水平的下位经验之间的相互影响而发生的迁移为()
实体是信息世界中广泛使用的一个术语，它用于表示
【B1】【B2】
A、providingfirstaidB、providingbloodC、caringforthosewhoareinneedD、demonstratingwatersafetyA

最新回复(0)

若一个满二叉树有m个树叶、n个结点，且其深度为h，则(40)。

程序员上午基础知识考试

软考初级

对于传统的木马程序，侵入被攻击主机的入侵程序属于(1)。攻击者一旦获取入侵程序的(2)，便与它连接起来。(1)A．客户程序B．服务程序C．代理程序D．系统程序(2)A．用户名和口令B．密钥C．访问权限D．

为了保证其他主机能接入Internet，在如图1-4所示的host1eth1网卡“Internet连接共享”应如何选择?若host2的IP地址设为192.168.0.188，其发送到Internet上的IP数据包的源IP地址为(9)。

Internet的服务有哪几种?Internet电子邮件的标准是什么?

何谓VLAN?VLAN的标准有哪些?

若信息为32位的二进制编码，至少需要加(3)位的校验位才能构成海明码。

多路复用(Multiplexing，也称多路复接)是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：(17)：光缆就是采用这种方式；(18)：GSM通信中采用此方式；(19)：用此方式60路话音可复用一个超群(Supergroup

A(72)isadatacommunicationsystemthatallowsanumberofindependentdevicestocommunicationsdirectlywitheachotherina

树最适合用来表示(39)。

男性，55岁。有慢性乙肝史10年，近4个月来右上腹隐痛、乏力、食欲减退、体重下降就诊。体检：皮肤无黄染，右上腹肝区有轻度叩痛，肝脾不大，B超显示肝右叶有一2cm×3cm×4cm圆形低密度病灶。下列哪项检查最有助于诊断

患者，男性，30岁，剧烈运动后突然倒地，意识丧失，脉搏触不到。胸外按压和人工呼吸的比率是

开放性气胸的病理生理改变，下列哪项是错误的

(2008年)当社会通货膨胀率趋于上升，其他因素没有变化时，基准折现率应()。

会计核算软件是()。

由于具有较高的概括水平的上位经验与具有较低概括水平的下位经验之间的相互影响而发生的迁移为()

实体是信息世界中广泛使用的一个术语，它用于表示

【B1】【B2】

A、providingfirstaidB、providingbloodC、caringforthosewhoareinneedD、demonstratingwatersafetyA