若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是

admin2013-04-26 56

问题若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是

选项 A、257
B、258
C、384
D、385

答案C

解析考查完全二叉树的性质。根据完全二叉树的性质，最后一个分支结点的序号为[768／2]=384，故叶子结点的个数为768—384=384。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

1966年至1976年间在我国发生的全局性、长时间的“左”倾严重错误是()。
到1869年为止，人类已发现了多少种化学元素()。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

随机试题

原始证据
计算机动画是采用计算机生成一系列可供实时演播的连续画面的一种技术。设电影每秒钟放映24帧画面，则现有2800帧图像，它们大约可在电影中播放＿＿＿＿＿＿分钟。
可用于肿瘤化疗的药物有：
女性，27岁，产后4周，右侧乳房胀痛，于外上象限触及胀痛性肿块，中间有波动感，表面皮肤红热，于右侧腋下触及一肿大、压痛的淋巴结。该患者最可能的诊断是
通过单一样本数据推断两种处理结果有无差别是推断两个样本各自代表的两总体率是否相等是
在Excel中，要计算工作表A1：A10区域数值的和应使用函数()。
以市场为基础的协商价格作为企业内部各组织单位之间相互提供产品的转移价格，需要具备的条件有()。
公安工作是我国人民民主专政政权工作的重要组成部分，是依据党和国家的政策、法律、法规保卫国家安全与社会治安秩序的专门工作。()
电信公司将n个人的电话资费单寄给n个人，但信封上各收信人的地址随机填写，用随机变量X表示收到自己电活资费单的人的个数，求E(X)及D(X).
Francemightbedescribedasan"all-round"country,onethathasachievedresultsofequalimportanceinmanydiversebrancheso

最新回复(0)

若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是

计算机408

学硕统考专业

1966年至1976年间在我国发生的全局性、长时间的“左”倾严重错误是()。

到1869年为止，人类已发现了多少种化学元素()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

原始证据

计算机动画是采用计算机生成一系列可供实时演播的连续画面的一种技术。设电影每秒钟放映24帧画面，则现有2800帧图像，它们大约可在电影中播放＿＿＿＿＿＿分钟。

可用于肿瘤化疗的药物有：

女性，27岁，产后4周，右侧乳房胀痛，于外上象限触及胀痛性肿块，中间有波动感，表面皮肤红热，于右侧腋下触及一肿大、压痛的淋巴结。该患者最可能的诊断是

通过单一样本数据推断两种处理结果有无差别是推断两个样本各自代表的两总体率是否相等是

在Excel中，要计算工作表A1：A10区域数值的和应使用函数()。

以市场为基础的协商价格作为企业内部各组织单位之间相互提供产品的转移价格，需要具备的条件有()。

公安工作是我国人民民主专政政权工作的重要组成部分，是依据党和国家的政策、法律、法规保卫国家安全与社会治安秩序的专门工作。()

电信公司将n个人的电话资费单寄给n个人，但信封上各收信人的地址随机填写，用随机变量X表示收到自己电活资费单的人的个数，求E(X)及D(X).

Francemightbedescribedasan"all-round"country,onethathasachievedresultsofequalimportanceinmanydiversebrancheso