一棵k层的完全二叉树，其结点总数至少有( )。

admin2010-05-13 68

问题一棵k层的完全二叉树，其结点总数至少有( )。

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

答案2

解析对一棵k层的完全二叉树，其上面k-1层为满二叉树，结点总数为2k-1-1个，在该满二叉树下加一层，并且只加一个结点使之成为k层的完全二叉树，结点数就为2k-1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。
在μC／OS－II操作系统中，内核对任务的管理通过名为【69】_______的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】_______中。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
下图可用于辅助说明I2C总线的仲裁机制，图中的SDA_A是主机A的数据线，SDA_B是主机B的数据线。由图可见：在仲裁过程中，A和B两个主机中的主机【63】仲裁丢失；I2C总线控制遵循“低电平优先”的原则，即I2C总线的SDA线上的信号遵循“线【64】”逻
局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色（或不同亮度）的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像素深度为【44】位。
下面的选项中与实时系统无必然联系的属性是()。
试题基于以下描述：有一个初始为空的栈和下面的输入序列A、B、C、D、E、F、G；现经过如下操作：push，push，pop，push，push，top，push，pop，pop。

随机试题

人力资源管理的目标有哪些？
A．纯化因子Ⅷ制品B．单采血小板制品C．白细胞制品D．白蛋白制品E．血浆输注后最容易产生免疫反应的是
排土场安全度一般分为()。
在寿命期相同的互斥方案比选时，按照净现值与内部收益率指标计算得出的结论产生矛盾时，应该采用()最大准则作为方案比选的决策依据。
提运单号栏应填：件数栏应填
()是指国家采取税费减免、贷款贴息、社会保险补贴、岗位补贴等办法，通过公益性岗位安置等途径，对就业困难人员实行优先扶持和重点帮助。
将所有解决问题的可能方案全部列举出来，逐一尝试，虽可保证解决问题，但效率不高的解决问题方式是()。
我省作为国家重要的商品粮基地，在保障国家粮食安全方面责任重大。当前，最迫切的是()。
科田法
【S1】【S9】

最新回复(0)

一棵k层的完全二叉树，其结点总数至少有( )。

三级数据库技术

NCRE全国计算机三级

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。

在μC／OS－II操作系统中，内核对任务的管理通过名为【69】_______的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】_______中。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。

下面的选项中与实时系统无必然联系的属性是()。

试题基于以下描述：有一个初始为空的栈和下面的输入序列A、B、C、D、E、F、G；现经过如下操作：push，push，pop，push，push，top，push，pop，pop。

人力资源管理的目标有哪些？

A．纯化因子Ⅷ制品B．单采血小板制品C．白细胞制品D．白蛋白制品E．血浆输注后最容易产生免疫反应的是

排土场安全度一般分为()。

在寿命期相同的互斥方案比选时，按照净现值与内部收益率指标计算得出的结论产生矛盾时，应该采用()最大准则作为方案比选的决策依据。

提运单号栏应填：件数栏应填

()是指国家采取税费减免、贷款贴息、社会保险补贴、岗位补贴等办法，通过公益性岗位安置等途径，对就业困难人员实行优先扶持和重点帮助。

将所有解决问题的可能方案全部列举出来，逐一尝试，虽可保证解决问题，但效率不高的解决问题方式是()。

我省作为国家重要的商品粮基地，在保障国家粮食安全方面责任重大。当前，最迫切的是()。

科田法

【S1】【S9】

在μC／OS－II操作系统中，内核对任务的管理通过名为【69】_的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】_中。