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

admin2009-02-15 45

问题若一个满二叉树有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．
ASP是(1)网页制作技术。A．动态B．静态网页中使用的数据库连接引擎是什么?连接的后台数据库文件名是什么?
以下(1)属于ASP.NET创建的网页程序文件。(1)A．index.aspB．index.htmC．index.aspxHTML文档中的＜title＞标签用于定义(2)。(2)A．修改标记B．显示标题
客户小郭要求将其计算机通过宽带同轴电缆接入Internet，则小郭的计算机通常需要添加哪些外部网络设备?该公司分部向电信部门申请到的IP地址是223.168.9.56/30，而其内部局域网中PC1～PC18计算机均要求能够访问Internet网。使用地
阅读下列说明和HTML文本，分析其中嵌入的JavaScrlpt脚本，[说明]本题实现用鼠标拖拽图片在Web页内移动的功能。将鼠标放在图片上，按下左键，移动鼠标便可带动图片一起移动。[HTML文本]＜html＞
阅读以下关于交换机VTP协议配置的技术说明，根据要求回答问题1～问题4。【说明】利用VLAN技术可以把物理上连接的网络从逻辑上划分为多个不同的虚拟子网，可以对各个子网实施不同的管理策略。利用showvtpstatus命令在某台交换机的特权模式
某公司办公楼共有四层，该公司网络采用了三层交换技术，三层交换机设置于2楼，其他各层设置一台支持VLAN的二层交换机，同时分别与三层交换机相连，该公司通过DDN专线连接Internet。现有13个工作站构成4个局域网，其中第一个局域网位于1楼，由A1、A2、
串是一种特殊的线性表，其特殊性体现在(36)。
数据结构中的树最适合用来表示(40)的情况。
SupposewehavetherelationschemaR(A,B,C,D)withfunctionaldependencies;F{A→B,B→C,C→D,D→A},thenR(A,B,C,D)atleastisin

随机试题

测量渗碳层深度最常用的方法是将淬火态的钢材用锤击法一次打断，并将断口磨平，在()中腐蚀30s左右，测定其被腐蚀的黑色层深度即渗碳层深度。
女，69岁。呼吸困难伴左胸痛2天。活动后呼吸困难加重，胸痛于吸气时加重，无咳嗽、咳痰、咯血和发热。结肠癌术后化疗中。查体：BP110／75mmHg，口唇发绀，左下肺可闻及少许细湿啰音，心率96次／分，律齐，P2＞A2，胸骨左缘第5肋间可闻及2／6级收缩期杂
由于二氧化碳灭火剂具有灭火不留痕迹，并有一定的电绝缘性能等特点，因此更适宜于扑救()V以下的带电电器、贵重设备、图书资料、仪器仪表等场所的初起火灾，以及一般可燃液体的火灾，即其适用范围是A、B类火灾和低压带电火灾。
清孔是指（）。
在我国境内进行()工程建设项目必须进行招标。
市场环境分析的SWOT方法中，O代表()。
国际资本流动的根本动力是()。
旅游投诉人，是指与旅游投诉事项有直接利害关系，以自己名义请求旅游行政管理部门维护自身旅游合法权益的旅游者，包括()。
某单位餐厅购买了重量相等的大米和面条，该餐厅消耗大米的速度是消耗面条速度的3倍，一段时间后，大米剩余6斤，面条剩余12斤，则该餐厅当初购买了大米和面条共（）斤。
阅读以下程序：#includevoidmain(){staticinta[][2]={5，3，1，2}：inti，j，s1=0；for(i=0；i＜2；i++)for(j

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

ASP是(1)网页制作技术。A．动态B．静态网页中使用的数据库连接引擎是什么?连接的后台数据库文件名是什么?

以下(1)属于ASP.NET创建的网页程序文件。(1)A．index.aspB．index.htmC．index.aspxHTML文档中的＜title＞标签用于定义(2)。(2)A．修改标记B．显示标题

客户小郭要求将其计算机通过宽带同轴电缆接入Internet，则小郭的计算机通常需要添加哪些外部网络设备?该公司分部向电信部门申请到的IP地址是223.168.9.56/30，而其内部局域网中PC1～PC18计算机均要求能够访问Internet网。使用地

阅读下列说明和HTML文本，分析其中嵌入的JavaScrlpt脚本，[说明]本题实现用鼠标拖拽图片在Web页内移动的功能。将鼠标放在图片上，按下左键，移动鼠标便可带动图片一起移动。[HTML文本]＜html＞

串是一种特殊的线性表，其特殊性体现在(36)。

数据结构中的树最适合用来表示(40)的情况。

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

测量渗碳层深度最常用的方法是将淬火态的钢材用锤击法一次打断，并将断口磨平，在()中腐蚀30s左右，测定其被腐蚀的黑色层深度即渗碳层深度。

清孔是指（）。

在我国境内进行()工程建设项目必须进行招标。

市场环境分析的SWOT方法中，O代表()。

国际资本流动的根本动力是()。

旅游投诉人，是指与旅游投诉事项有直接利害关系，以自己名义请求旅游行政管理部门维护自身旅游合法权益的旅游者，包括()。

某单位餐厅购买了重量相等的大米和面条，该餐厅消耗大米的速度是消耗面条速度的3倍，一段时间后，大米剩余6斤，面条剩余12斤，则该餐厅当初购买了大米和面条共（）斤。

阅读以下程序：#includevoidmain(){staticinta[][2]={5，3，1，2}：inti，j，s1=0；for(i=0；i＜2；i++)for(j