若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有( )个叶子结点。

admin2021-08-17 4

问题若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有( )个叶子结点。

选项 A、17
B、18
C、19
D、20

答案A

解析考查完全二叉树性质。完全二叉树第5层共有24=16个结点。第6层最左边有3个叶子结点，对应第5层最左边2个结点，所以第5层右边有16—2=14个叶子结点，因此共有17个叶子结点。

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

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

计算机408

学硕统考专业

相关试题推荐

设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量流水线处理机。若连续执行12条指令，则共需时间是()。
一个32位的计算机系统中，虚拟存储系统采用了物理地址扩展的三级分页方式，第一级页表占用地址的最高2位，第二、三级页表依次占用9位地址，最低12位用于页内偏移量，如图2—3所示。一个进程的地址空间为4GB，每个页表项占用8个字节，请问：(1)一个
指令流水线将一条指令的执行过程分为四步，其中第1、2和4步的经过时间为△t，如下图5-1所示。若该流水线顺序执行，50条指令共用153At，并且不考虑相关问题，则该流水线的瓶颈第3步的时间是()。
主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。若题47一a表中的某个IP分组在S发出时
某文件系统空间的最大容量为4TB(1T=240)，以磁盘块为基本分配单位，磁盘块大小为lKB。文件控制块(FCB)包含一个512B的索引表区。请回答下列问题。假设索引表区仅采用直接索引结构，索引表区存放文件占用的磁盘块号。索引表项中块号最少占多少字节
在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是()。order(intj，intm){inti，temp；if(j＜m){for(i=j，i＜=n；i++)if
假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。用中断方式进行控制，每次传输的开销(包括中断处理)为100个时钟周期。求CPU为传输磁盘数据花费的时间比率。
在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：语句“movr2,4+(sp)”的功能是什么?
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下表6—3所列，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。　　(1)将下列逻辑地址转换为物理地址，并说明理

随机试题

驾驶机动车突然遇到这种情况怎样做？
简述动机的功能与影响因素。
简述遗嘱的概念与特征。
乳管内乳头状瘤应尽快手术是因为
女，50岁。以颊黏膜粗糙感、反复刺激性疼痛就诊。检查，双颊黏膜及下唇红有网状白纹，右颊及唇红损害区有少量充血区。该病例最可能的诊断为
设备基础测量工作一般包括的步骤有()。
某班级在学校举行的春季运动会中组织同学报名参加拔河和100米赛跑两项比赛。只有2人同时参加了这两项运动。已知该班级参加拔河比赛的运动员与该班级运动员总人数之比为7：10，且只参加拔河比赛的人数是只参加100米赛跑的人数的2倍。则只参加拔河比赛的运动员有(
简述马克思关于人的全面发展学说的基本观点。
“十二五”期间，电子政务促进行政体制改革和服务型政府建设的作用更加显著，其发展目标不包括_______。
TheRedistributionofHope"HOPE"isoneofthemostoverusedwordsinpubliclife,uptherewith"change".Yetitmatterse

最新回复(0)

若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有( )个叶子结点。

计算机408

学硕统考专业

设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量流水线处理机。若连续执行12条指令，则共需时间是()。

指令流水线将一条指令的执行过程分为四步，其中第1、2和4步的经过时间为△t，如下图5-1所示。若该流水线顺序执行，50条指令共用153At，并且不考虑相关问题，则该流水线的瓶颈第3步的时间是()。

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。若题47一a表中的某个IP分组在S发出时

在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是()。order(intj，intm){inti，temp；if(j＜m){for(i=j，i＜=n；i++)if

假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。用中断方式进行控制，每次传输的开销(包括中断处理)为100个时钟周期。求CPU为传输磁盘数据花费的时间比率。

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：语句“movr2,4+(sp)”的功能是什么?

驾驶机动车突然遇到这种情况怎样做？

简述动机的功能与影响因素。

简述遗嘱的概念与特征。

乳管内乳头状瘤应尽快手术是因为

女，50岁。以颊黏膜粗糙感、反复刺激性疼痛就诊。检查，双颊黏膜及下唇红有网状白纹，右颊及唇红损害区有少量充血区。该病例最可能的诊断为

设备基础测量工作一般包括的步骤有()。

简述马克思关于人的全面发展学说的基本观点。

“十二五”期间，电子政务促进行政体制改革和服务型政府建设的作用更加显著，其发展目标不包括_______。

TheRedistributionofHope"HOPE"isoneofthemostoverusedwordsinpubliclife,uptherewith"change".Yetitmatterse