深度为I(I≥1)的二叉树结点个数为( )。

admin2010-05-13 42

问题深度为I(I≥1)的二叉树结点个数为( )。

选项 A、2i-1个
B、多余2i-1个
C、最多2i-1个
D、不能确定

答案4

解析对于深度为I(I≥1)的二叉树，其结点个数最多的是满二叉树，相应结点个数为2i-1个。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在实时系统中，在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是【68】。
μC／OS—Ⅱ系统内核提供的基本功能有：【69】、任务问通信与同步、任务调度、时间管理和【70】等。
为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为__________【57】，即先进的微控制器__________【58】体系结构。
关于ARM处理器的工作模式，以下说法错误的是()。
ARM处理器采用指令流水线技术，并采用加载／存储指令访问内存，此外，ARM处理器还具有的特点是()。①功能强②功耗大③RISC架构④单周期操作⑤低功耗设计⑥指令长度固定⑦哈佛结构⑧成本高
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为__________【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像
微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为
多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是()。
数据库中的封锁机制上要用于事务的[]控制。

随机试题

运用言语符号形成的概念来进行判断、推理，以解决问题的思维过程属于
A．先煎B．后下C．包煎D．另煎E．烊化发散及气味芳香的药物入煎剂宜
全颌曲面断层片
山药加辅料炒的目的是
新生儿体内水溶性药物排出较慢，容易中毒，主要机制是患儿体液量占体重的()。
甲与乙(女)2012年开始同居，生有一子丙。甲、乙虽未办理结婚登记，但以夫妻名义自居，周围群众公认二人是夫妻。对甲的行为，下列哪些分析是正确的?()(2015／2／62)
已知某基础工程分为开挖、夯实、垫层和砌筑四个过程。每一过程各划分为四段施工，各过程流水节拍分别为12天、4天、10天和6天，按等步距异节奏组织流水施工的工期为()。
-1
在Access中，DAO的含义是()。
Theterm"folkcustom"isverybroad,butithasbeenusedbyfolkloriststorefertothosesharedpatternsofbehaviorsinapa

最新回复(0)

深度为I(I≥1)的二叉树结点个数为( )。

三级数据库技术

NCRE全国计算机三级

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

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为__________【57】，即先进的微控制器__________【58】体系结构。

关于ARM处理器的工作模式，以下说法错误的是()。

ARM处理器采用指令流水线技术，并采用加载／存储指令访问内存，此外，ARM处理器还具有的特点是()。①功能强②功耗大③RISC架构④单周期操作⑤低功耗设计⑥指令长度固定⑦哈佛结构⑧成本高

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是()。

数据库中的封锁机制上要用于事务的[]控制。

运用言语符号形成的概念来进行判断、推理，以解决问题的思维过程属于

A．先煎B．后下C．包煎D．另煎E．烊化发散及气味芳香的药物入煎剂宜

全颌曲面断层片

山药加辅料炒的目的是

新生儿体内水溶性药物排出较慢，容易中毒，主要机制是患儿体液量占体重的()。

甲与乙(女)2012年开始同居，生有一子丙。甲、乙虽未办理结婚登记，但以夫妻名义自居，周围群众公认二人是夫妻。对甲的行为，下列哪些分析是正确的?()(2015／2／62)

已知某基础工程分为开挖、夯实、垫层和砌筑四个过程。每一过程各划分为四段施工，各过程流水节拍分别为12天、4天、10天和6天，按等步距异节奏组织流水施工的工期为()。

-1

在Access中，DAO的含义是()。

Theterm"folkcustom"isverybroad,butithasbeenusedbyfolkloriststorefertothosesharedpatternsofbehaviorsinapa

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。