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

admin2010-05-13 54

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

MP3播放器属于嵌入式系统的应用之一，下面有关叙述中错误的是()。
基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。
仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】、仿真软件或者【70】。
如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】_______；组成部分B是【42】_______。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为__________【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。
一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。
有一个虚拟存储系统，配合某个进程3页内存(假设开始时内存为空)，页面访问序列是：3，2，1，0，3，2，1，3，2，1，0，4。若采用最佳页面淘汰算法，缺页次数为______。

随机试题

菲利普斯曲线
争名利，何年是彻。彻：
A．浸渍法B．渗漉法C．煎煮法D．回流法E．沙氏或索氏提取法
研究城市土地利用空间分布结构时，将城镇分为()。
计算机的数据输出设备主要有()、打印机、绘图仪等。
甲上市公司拟非公开发行股票，其发行方案的下列内容中，符合证券法律制度规定的是()。(2011年)
突发事件，是指突然发生，造成或者可能造成严重社会危害，需要采取应急处置措施予以应对的自然灾害、事故灾难、公共卫生事件和社会安全事件。为妥善处理突发事件，国家建立统一领导、综合协调、分类管理、分级负责、()管理为主的应急管理体制。
(2017·福建)“小明既聪明又勤奋”，该评价涉及的心理现象是()
《根特协定》
Notes:parade游行TheVillageofPouceCoupeofficewillreopenon________.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

MP3播放器属于嵌入式系统的应用之一，下面有关叙述中错误的是()。

基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。

仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】、仿真软件或者【70】。

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】_______；组成部分B是【42】_______。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

有一个虚拟存储系统，配合某个进程3页内存(假设开始时内存为空)，页面访问序列是：3，2，1，0，3，2，1，3，2，1，0，4。若采用最佳页面淘汰算法，缺页次数为______。

菲利普斯曲线

争名利，何年是彻。彻：

A．浸渍法B．渗漉法C．煎煮法D．回流法E．沙氏或索氏提取法

研究城市土地利用空间分布结构时，将城镇分为()。

计算机的数据输出设备主要有()、打印机、绘图仪等。

甲上市公司拟非公开发行股票，其发行方案的下列内容中，符合证券法律制度规定的是()。(2011年)

(2017·福建)“小明既聪明又勤奋”，该评价涉及的心理现象是()

《根特协定》

Notes:parade游行TheVillageofPouceCoupeofficewillreopenon________.

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】_；组成部分B是【42】_。