具有n个结点的完全二叉树的深度为( )。

admin2010-05-13 25

问题具有n个结点的完全二叉树的深度为( )。

选项 A、{log₂n}+1
B、[1og₂n]+1
C、2i-1
D、n-1

答案1

解析若树的深度为k，根据完全二叉树性质和定义有2k-1-1＜n≤-1或2k-1≤n＜2K，于是 k-1≤log₂n＜k，因为k为整数，所以有k={10g2n}+10。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】。
μC／OS—Ⅱ系统内核提供的基本功能有：【69】、任务问通信与同步、任务调度、时间管理和【70】等。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。
嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】_______与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】_______接口来完成硬件环境测试及初始软件的调试和下载。
一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】；组成部分B是__________【42】。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=__________【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／__________【64】。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为__________【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像
用于视图的数据包含
通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最慢的是

随机试题

弹性驱动方式的驱油动力来源于钻开油层后造成压力()而引起地层和液体发生弹性膨胀。
我国《民事诉讼法》中“港口作业发生纠纷提起的诉讼，由港口所在地人民法院管辖”的规定属于()
A、眩晕B、听力减退C、两者均有D、两者均无耳硬化症的症状是()
对于月经周期中激素的变化，下列哪项不正确
喘证的特征是哮证的特征是
影响资本周转速度的因素有()。
设D={（x，y）|x2+y2≤，x≥0，y≥0}，[1+x2+y2]表示不超过1+x2+y2的最大整数。计算二重积分xy[1+x2+y2]dxdy。
设3阶矩阵A满足｜A—E｜=｜A+E｜=｜A+2E｜=0，试计算｜A*+3E｜．
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。
Shefelt______todeathbecauseshecouldmakenothingofthechairman’sspeech.

最新回复(0)

具有n个结点的完全二叉树的深度为( )。

三级数据库技术

NCRE全国计算机三级

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】。

μC／OS—Ⅱ系统内核提供的基本功能有：【69】、任务问通信与同步、任务调度、时间管理和【70】等。

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

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】_与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】_接口来完成硬件环境测试及初始软件的调试和下载。

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

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

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

用于视图的数据包含

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

弹性驱动方式的驱油动力来源于钻开油层后造成压力()而引起地层和液体发生弹性膨胀。

我国《民事诉讼法》中“港口作业发生纠纷提起的诉讼，由港口所在地人民法院管辖”的规定属于()

A、眩晕B、听力减退C、两者均有D、两者均无耳硬化症的症状是()

对于月经周期中激素的变化，下列哪项不正确

喘证的特征是哮证的特征是

影响资本周转速度的因素有()。

设D={（x，y）|x2+y2≤，x≥0，y≥0}，[1+x2+y2]表示不超过1+x2+y2的最大整数。计算二重积分xy[1+x2+y2]dxdy。

设3阶矩阵A满足｜A—E｜=｜A+E｜=｜A+2E｜=0，试计算｜A*+3E｜．

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

Shefelt______todeathbecauseshecouldmakenothingofthechairman’sspeech.

具有n个结点的完全二叉树的深度为( )。

三级数据库技术

NCRE全国计算机三级

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】。

μC／OS—Ⅱ系统内核提供的基本功能有：【69】、任务问通信与同步、任务调度、时间管理和【70】等。

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

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】_______与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】_______接口来完成硬件环境测试及初始软件的调试和下载。

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

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

用于视图的数据包含

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

弹性驱动方式的驱油动力来源于钻开油层后造成压力()而引起地层和液体发生弹性膨胀。

我国《民事诉讼法》中“港口作业发生纠纷提起的诉讼，由港口所在地人民法院管辖”的规定属于()

A、眩晕B、听力减退C、两者均有D、两者均无耳硬化症的症状是()

对于月经周期中激素的变化，下列哪项不正确

喘证的特征是哮证的特征是

影响资本周转速度的因素有()。

设D={（x，y）|x2+y2≤，x≥0，y≥0}，[1+x2+y2]表示不超过1+x2+y2的最大整数。计算二重积分xy[1+x2+y2]dxdy。

设3阶矩阵A满足｜A—E｜=｜A+E｜=｜A+2E｜=0，试计算｜A*+3E｜．

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

Shefelt______todeathbecauseshecouldmakenothingofthechairman’sspeech.

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】_与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】_接口来完成硬件环境测试及初始软件的调试和下载。

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