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

admin2013-04-26 29

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/KPajFFFM

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

计算机408

学硕统考专业

相关试题推荐

下列对凡尔赛和约中有关德国疆界问题的表述，正确是()。
抗战以来文艺战线上思想斗争中最重要的问题是()。
巴黎和会讨论的中心问题是()。
阅读下列材料，回答问题：材料一：我们与希特勒或他们的匪帮永不会谈，永不斡旋，我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民，我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

随机试题

编写fun，其功能是：实现两个字符串的连接(不要使用库函数strcat)。例如，分别输入下面两个字符串：welcometobeijing程序运行后的输出结果是：welcometobeijing注意：部分源程序文件PROG1．C中。请勿改动
a____________adj.有权威的，可信的
文件传输协议的英文缩写是()
数据库管理技术大致经历了________这几个阶段。
医德修养的实质在于
安装低压管件，如三通、四通、异径管的工程量计算应(　　)计算。
计算机网络的功能有()。
农村资金互助社的资金不得用于()。
教育心理学必须从哪些方面学习心理内容?
设Ω是空间区域{(χ，y，z)｜χ2＋y2＋z2≤1}，则＝_______。

最新回复(0)

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

计算机408

学硕统考专业

下列对凡尔赛和约中有关德国疆界问题的表述，正确是()。

抗战以来文艺战线上思想斗争中最重要的问题是()。

巴黎和会讨论的中心问题是()。

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

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

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

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

编写fun，其功能是：实现两个字符串的连接(不要使用库函数strcat)。例如，分别输入下面两个字符串：welcometobeijing程序运行后的输出结果是：welcometobeijing注意：部分源程序文件PROG1．C中。请勿改动

a____________adj.有权威的，可信的

文件传输协议的英文缩写是()

数据库管理技术大致经历了________这几个阶段。

医德修养的实质在于

安装低压管件，如三通、四通、异径管的工程量计算应( )计算。

计算机网络的功能有()。

农村资金互助社的资金不得用于()。

教育心理学必须从哪些方面学习心理内容?

设Ω是空间区域{(χ，y，z)｜χ2＋y2＋z2≤1}，则＝_______。

安装低压管件，如三通、四通、异径管的工程量计算应(　　)计算。