在一棵高为h的满二叉树中，结点总数为

admin2010-05-13 33

问题在一棵高为h的满二叉树中，结点总数为

选项 A、2h+1
B、2h+1
C、2h-1
D、2h-1

答案8

解析二叉树中有两个性质：在二叉树的第i层上至多有2i-1个结点。深度为k的二叉树至多有2k-1个结点。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

衡量实时操作系统性能的指标不包括下列哪一项?
ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2=0x60000000，以下说法正确的是()。
ARM处理器有7种异常：主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
计算机网络由计算机等智能电子设备(网络终端)、数据链路、【43】以及网络软件等组成。网络中的每个网络终端都配一个网卡，每个网卡都有全球唯一的【44】位二进制的MAC地址。
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=___________【53】、LDRHR2，[R1，#2]使R2
如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。
小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】
实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。
数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：【】、一致性、隔离性和持久性。
通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最+慢的是

随机试题

转口贸易
鼠疫的传播途径有
锁骨上神经阻滞是阻滞了臂丛神经的哪一部分()(2000年)
A、专性需氧菌B、需氧或兼性厌氧菌C、专性厌氧菌D、专性CO2菌E、微需氧菌肺炎克雷伯菌为
尿常规分析标本必须在多长时间内完成检验
某中型泵站工程基础施工期间采用深井降水，此深井降水用电负荷应为()类。[2009年真题]
医院的社会工作者到社区开展活动，或者到学校去开展教育性的活动，帮助学校和学生理解一些患病学生的情况，改善学校的管理，或者组织一些患病学生参加夏令营等活动，协助他们适应同辈关系。这种活动一般被称作(　　)。
简述小学课外活动的特点。
Ithink______westopworryingsomuch,becauseworrywillnotstriptomorrowofitsburdens.
Hehurriedtostationonly(find)______thatthetrainforTokyohadleft.

最新回复(0)

在一棵高为h的满二叉树中，结点总数为

三级数据库技术

NCRE全国计算机三级

衡量实时操作系统性能的指标不包括下列哪一项?

ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2=0x60000000，以下说法正确的是()。

ARM处理器有7种异常：主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

计算机网络由计算机等智能电子设备(网络终端)、数据链路、【43】以及网络软件等组成。网络中的每个网络终端都配一个网卡，每个网卡都有全球唯一的【44】位二进制的MAC地址。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=___________【53】、LDRHR2，[R1，#2]使R2

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：【】、一致性、隔离性和持久性。

通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最+慢的是

转口贸易

鼠疫的传播途径有

锁骨上神经阻滞是阻滞了臂丛神经的哪一部分()(2000年)

A、专性需氧菌B、需氧或兼性厌氧菌C、专性厌氧菌D、专性CO2菌E、微需氧菌肺炎克雷伯菌为

尿常规分析标本必须在多长时间内完成检验

某中型泵站工程基础施工期间采用深井降水，此深井降水用电负荷应为()类。[2009年真题]

医院的社会工作者到社区开展活动，或者到学校去开展教育性的活动，帮助学校和学生理解一些患病学生的情况，改善学校的管理，或者组织一些患病学生参加夏令营等活动，协助他们适应同辈关系。这种活动一般被称作( )。

简述小学课外活动的特点。

Ithink______westopworryingsomuch,becauseworrywillnotstriptomorrowofitsburdens.

Hehurriedtostationonly(find)______thatthetrainforTokyohadleft.

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】