在深度为7的满二叉树中，叶子结点的个数为______。

admin2013-02-02 29

问题在深度为7的满二叉树中，叶子结点的个数为______。

选项 A、32
B、31
C、64
D、63

答案C

解析在二叉树的第k层上，最多有2^k-1(k≥1)个结点。对于满二叉树来说，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2^k-1个结点。因此，在深度为7的满二叉树中，所有叶子结点在第7层上，即其结点数为2^k-1=2^7-1=64。因此，本题的正确答案为C。

转载请注明原文地址:https://jikaoti.com/ti/rbL7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

下列关于电子邮件的叙述中不正确的一项是(44)。
局域网的网络软件主要包括网络数据库管理系统、网络应用软件和(33)。
操作系统中的SPOOLing技术，实质上是将(18)转换为共享设备的技术。
计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(18)的说法是正确的；采用数据位为8位的异步起止方式传输数据时，其效率最高为(19)，高级数据链路控制规程(HDLC)是(20)提出的标准；HDLC帧同步标志是(21)；HDLC协议为保证帧同步
在关系模型中，关系的“元数”(arity)是指(22)。有关系R和S，R∩S的运算等价于(23)。设关系R和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。
Windows　NT的结构可分为保护子系统和NT执行体两部分，其中保护子系统的结构为(50)。它有(51)等两种类型。在Windows　NT中，网络功能(52)，它是一种(53)。
计算机硬件系统由(4)大部分组成，其中存储器是硬件系统中的记忆设备，(5)。
在Token　Bus与Token　Ring的讨论中，以下(21)是环维护工作需要完成的任务。Ⅰ．环初始化　　　　Ⅱ．用户使用权限Ⅲ．新结点加入与撤出环　　　　Ⅳ．优先级Ⅴ．操作系统版本更新　
只要每个属性值都是不可分的原子值，就满足(24)，如果在此条件基础上，每个非键属性完全函数依赖于候选键且非主属性都不传递依赖于候选键，则就满足了(25)。
走廊里有一盏灯F由开关A和开关B并联控制。若开关合上代表“1”，断开代表“0”，灯亮用1表示，灯灭用0表示。把F看成A和B的逻辑函数，则F的表达式为______。

随机试题

如果在C盘当前文件夹下已有顺序文件StuData．dat，执行语句：Open”C：StuData．dat”ForAppendAs#1后，完成的操作是()。
患者，男性，65岁，因“慢性咳嗽、咳痰15年，加重伴喘息3天”收住入院。3天前因受凉咳嗽加重，夜间尤甚，咳大量黄脓痰，伴气急。查体：T37．4℃，P96次／分，R22次／分，BP130／90mmHg，口唇发绀，桶状胸，两肺叩诊过清音，血气分析示：PaO25
某患者，腿部皮肤被叮咬，局部出现溃疡，伴高热，皮疹，淋巴结肿大，肝脾肿大。外斐反应：抗体效价1：320。根据以上描述，该患者可能感染的微生物或疾病是
土地用途管制制度是《土地管理法》确定的加强()的基本制度。
(2007)决定穿孔板吸声结构共振频率的主要参数是()。
咨询员在其表哥心理困扰严重的时候，自告奋勇、拔刀相助，并与其建立起咨询关系。咨询员与其表哥的咨询关系()。
2010年我国在线教育市场规模为491．1亿元，到2015年在线教育市场突破千亿元大关，达1171亿元。与热闹的市场相对的是，行业整体面临较大的盈利困难。截至2015年年底，我国约有9500家从事互联网教育的公司，经过对其中400家在线教育平台调查发现
A．前牙区出现间隙，前牙切缘和磨牙面磨耗明显B．前牙区出现间隙，前牙切缘和磨牙面无明显磨耗C．最后磨牙远中面平齐D．磨牙呈中性关系E．浅覆，深覆盖2．5～4岁儿童，的特征有()。
(2009年)设A，P均为3阶矩阵，PT为P的转置矩阵．且PTAP=若P=(α1，α2，α3)，Q=(α1+α2，α2，α3)，则QTAQ为
A、＄100.B、＄150900.C、＄185.D、＄200.C

最新回复(0)

在深度为7的满二叉树中，叶子结点的个数为______。

程序员上午基础知识考试

软考初级

下列关于电子邮件的叙述中不正确的一项是(44)。

局域网的网络软件主要包括网络数据库管理系统、网络应用软件和(33)。

操作系统中的SPOOLing技术，实质上是将(18)转换为共享设备的技术。

在关系模型中，关系的“元数”(arity)是指(22)。有关系R和S，R∩S的运算等价于(23)。设关系R和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

Windows NT的结构可分为保护子系统和NT执行体两部分，其中保护子系统的结构为(50)。它有(51)等两种类型。在Windows NT中，网络功能(52)，它是一种(53)。

计算机硬件系统由(4)大部分组成，其中存储器是硬件系统中的记忆设备，(5)。

在Token Bus与Token Ring的讨论中，以下(21)是环维护工作需要完成的任务。Ⅰ．环初始化 Ⅱ．用户使用权限Ⅲ．新结点加入与撤出环 Ⅳ．优先级Ⅴ．操作系统版本更新

只要每个属性值都是不可分的原子值，就满足(24)，如果在此条件基础上，每个非键属性完全函数依赖于候选键且非主属性都不传递依赖于候选键，则就满足了(25)。

走廊里有一盏灯F由开关A和开关B并联控制。若开关合上代表“1”，断开代表“0”，灯亮用1表示，灯灭用0表示。把F看成A和B的逻辑函数，则F的表达式为______。

如果在C盘当前文件夹下已有顺序文件StuData．dat，执行语句：Open”C：StuData．dat”ForAppendAs#1后，完成的操作是()。

某患者，腿部皮肤被叮咬，局部出现溃疡，伴高热，皮疹，淋巴结肿大，肝脾肿大。外斐反应：抗体效价1：320。根据以上描述，该患者可能感染的微生物或疾病是

土地用途管制制度是《土地管理法》确定的加强()的基本制度。

(2007)决定穿孔板吸声结构共振频率的主要参数是()。

咨询员在其表哥心理困扰严重的时候，自告奋勇、拔刀相助，并与其建立起咨询关系。咨询员与其表哥的咨询关系()。

A．前牙区出现间隙，前牙切缘和磨牙面磨耗明显B．前牙区出现间隙，前牙切缘和磨牙面无明显磨耗C．最后磨牙远中面平齐D．磨牙呈中性关系E．浅覆，深覆盖2．5～4岁儿童，的特征有()。

(2009年)设A，P均为3阶矩阵，PT为P的转置矩阵．且PTAP=若P=(α1，α2，α3)，Q=(α1+α2，α2，α3)，则QTAQ为

A、＄100.B、＄150900.C、＄185.D、＄200.C

Windows　NT的结构可分为保护子系统和NT执行体两部分，其中保护子系统的结构为(50)。它有(51)等两种类型。在Windows　NT中，网络功能(52)，它是一种(53)。

在Token　Bus与Token　Ring的讨论中，以下(21)是环维护工作需要完成的任务。Ⅰ．环初始化　　　　Ⅱ．用户使用权限Ⅲ．新结点加入与撤出环　　　　Ⅳ．优先级Ⅴ．操作系统版本更新　