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

admin2009-02-15 39

问题若一个满二叉树有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

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

程序员上午基础知识考试

软考初级

相关试题推荐

WindowsServer2003新增的功能有：(1)。(1)A．MSNMessagerB．流媒体服务(WMS，WindowsMediaServices)C．活动目录(ActiveDirectory)D．Interne
从备选设备中为图4-1中(1)～(3)处选择合适的设备名称。备选设备：汇聚交换机、核心交换机、路由器图4-2是PC1在Windows操作系统cmd窗口下运行ipconfig/all得到的配置信息。PC1以太网卡的MAC地址为(5)；此时
InternetExplorer是现在使用率最高的浏览器软件，它的属性设置功能可以对浏览器的很多功能进行设置，请回答问题1～4。
该校园网的部分区域部署了无线网络(WLAN)，采用符合IEEE802.11g标准的无线网络设备，该校园网无线网络部分的最大数据传输速率为(1)。A．11Mb/sB．54Mb/sC．100Mb/sD．108Mb/s
实现保密通信的SSL协议工作在(1)层和(2)层之间。SSL加密通道的建立过程如下：①首先客户端与服务器建立连接，服务器把它的(3)发送给客户端；②客户端随机生成(4)，并用从服务器得到的公钥对它进行加密，通过网络传送给服务器：
填充如图2-1所示的网站选项卡。网站“IP地址”文本框应填入(1)，“TCP端口”文本框应填入(2)。为保障网站的安全性，需要单击图2-4中“IP地址和域名限制”栏内的“编辑”按钮，屏蔽某些恶意IP地址。如果要屏蔽192．168．1．116，在图2-
A(71)isadatatypewhosemajorattributesaredeterminedbytherulesgoverningtheinsertionanddeletionofitselements.Th
IEEE　802.11定义了无线局域网的两种工作模式，其中的(44)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接通信。IEEE　802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)和
阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】函数sort(NODE*head)的功能是；用冒泡排序法对单链表中的元素进行非递减排序。对于两个相邻结点中的元素，若较小的元素在前面，则交换这两个结点中的元素值。其中，he
SupposewehavetherelationschemaR(A,B,C,D)withfunctionaldependencies;F{A→B,B→C,C→D,D→A},thenR(A,B,C,D)atleastisin

随机试题

关于地裂缝的勘察方法与要求，下列说法正确的是()。
经过多年探索，我国的股权投资基金行业获得了长足的发展，主要体现为()。I．科技迅速发展Ⅱ．市场规模增长迅速Ⅲ．市场主体丰富Ⅳ．有力地促进了创新创业和经济结构转型升级
根据《票据法》的规定，汇票背书中未记载背书日期的，确定票据的背书日期为()。
甲公司是一个汽车挡风玻璃批发商，为5家汽车制造商提供挡风玻璃。该公司总经理为了降低与存货有关的总成本，请你帮助他确定最佳的采购批量。有关资料如下：(1)挡风玻璃的单位进货成本为1300元。(2)全年需求预计为9900块。(3)
甲、乙、丙三个工厂承接A和B两批完全相同的加工订单，如果甲厂和乙厂负责A订单而丙厂负责B订单，则丙厂要比甲厂和乙厂晚15天完成；如在上述条件下甲厂分配的生产资源或者乙厂分配的生产资源用于B订单生产，则A、B两个订单同时完成。问如果合并三个工厂的生产能力，第
2014年全年国内生产总值636463亿元，比上年增长7．4％。其中，第一产业增加值58332亿元，增长4．1％；第二产业增加值271392亿元，增长7．3％；第三产业增加值306739亿元，增长8．1％。2013年第一产业增加值占全年国内生产总值的比
某市电费标准是，若月用电量不超过100千瓦时，则每千瓦时电费0．5元，若月用电量超过100千瓦时，则超过部分每千瓦时0．85元。今年9月，小玲家比小桃家多交电费6．3元，那么小桃家这个月用电量是()千瓦时。
先提出一个小要求，对方接受后不久，再提出一个大要求，此时要求被满足的可能性会增加。这种策略是()。(2017年)
下列加下划线字的注音全都正确的一组是：
Thesearenoteasytimesforbooksellers,borders,abigAmericanone.ditcheditsbossinJanuaryandhasclosedstores,butis

最新回复(0)

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

程序员上午基础知识考试

软考初级

WindowsServer2003新增的功能有：(1)。(1)A．MSNMessagerB．流媒体服务(WMS，WindowsMediaServices)C．活动目录(ActiveDirectory)D．Interne

从备选设备中为图4-1中(1)～(3)处选择合适的设备名称。备选设备：汇聚交换机、核心交换机、路由器图4-2是PC1在Windows操作系统cmd窗口下运行ipconfig/all得到的配置信息。PC1以太网卡的MAC地址为(5)；此时

InternetExplorer是现在使用率最高的浏览器软件，它的属性设置功能可以对浏览器的很多功能进行设置，请回答问题1～4。

该校园网的部分区域部署了无线网络(WLAN)，采用符合IEEE802.11g标准的无线网络设备，该校园网无线网络部分的最大数据传输速率为(1)。A．11Mb/sB．54Mb/sC．100Mb/sD．108Mb/s

A(71)isadatatypewhosemajorattributesaredeterminedbytherulesgoverningtheinsertionanddeletionofitselements.Th

SupposewehavetherelationschemaR(A,B,C,D)withfunctionaldependencies;F{A→B,B→C,C→D,D→A},thenR(A,B,C,D)atleastisin

关于地裂缝的勘察方法与要求，下列说法正确的是()。

经过多年探索，我国的股权投资基金行业获得了长足的发展，主要体现为()。I．科技迅速发展Ⅱ．市场规模增长迅速Ⅲ．市场主体丰富Ⅳ．有力地促进了创新创业和经济结构转型升级

根据《票据法》的规定，汇票背书中未记载背书日期的，确定票据的背书日期为()。

某市电费标准是，若月用电量不超过100千瓦时，则每千瓦时电费0．5元，若月用电量超过100千瓦时，则超过部分每千瓦时0．85元。今年9月，小玲家比小桃家多交电费6．3元，那么小桃家这个月用电量是()千瓦时。

先提出一个小要求，对方接受后不久，再提出一个大要求，此时要求被满足的可能性会增加。这种策略是()。(2017年)

下列加下划线字的注音全都正确的一组是：

Thesearenoteasytimesforbooksellers,borders,abigAmericanone.ditcheditsbossinJanuaryandhasclosedstores,butis