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

admin2013-04-26 51

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

西藏自治区的设立时间是()。
1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。
编写判定给定的二叉树是否是二叉排序树的函数。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

随机试题

泥质岩结构质地()。
设inta=100，*p1=＆a，**p2=＆p1；，则表达式**p2的值是______。
疯牛病的潜伏期一般为
土地增值额是()。
目前，国际金融市场的核心是()。
教师编写课时计划(教案)的一般步骤是什么?
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
设x=021，y=012，则z=x｜y的值是()。
汉字国标码(GB2312—80)把汉字分成____________。
Marykeptweighingherselftoseehowmuch______shewasgetting.

最新回复(0)

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

计算机408

学硕统考专业

西藏自治区的设立时间是()。

1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。

编写判定给定的二叉树是否是二叉排序树的函数。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

泥质岩结构质地()。

设inta=100，*p1=＆a，**p2=＆p1；，则表达式**p2的值是______。

疯牛病的潜伏期一般为

土地增值额是()。

目前，国际金融市场的核心是()。

教师编写课时计划(教案)的一般步骤是什么?

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

设x=021，y=012，则z=x｜y的值是()。

汉字国标码(GB2312—80)把汉字分成____________。

Marykeptweighingherselftoseehowmuch______shewasgetting.

设inta=100，*p1=＆a，p2=＆p1；，则表达式p2的值是______。