在深度为5的满二叉树中，结点的个数为______。

admin2010-02-13 35

问题在深度为5的满二叉树中，结点的个数为______。

选项 A、32
B、31
C、16
D、15

答案B

解析二叉树有如下性质：深度为m的二叉树最多有2的m次方再减1个结点，也就是2^m-1=2⁵-1=32-1=31。由此可知答案为B。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

某台24个端口的100BASE-Tx交换机，每个端口在半双工通信状态下的最大数据速率为(35)。
在多媒体计算机中，语音和音乐是最基本的功能之一。实现模拟音频数字化的主要过程是(12)、量化和编码。人们通常用8位声卡或16位声卡来区分不同的声卡质量。若量化位是8位，并规定输入信号幅度为0～3V，则每一量化单位约对应(13)mV。声卡需使用计算机的资源，
(50)标准是国际标准化组织中质量管理和质量保证技术委员会制定的所有标准。
在OSI参考模型中，处在顶层和最底层分别为(13)，中继器工作在OSI参考模型中的(14)。
虚拟存储管理系统的基础是程序的(15)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器的单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作集页面都在(16)内，则能够使该进
在寄存器间接寻址中，若指令指定的寄存器是BX，SI，或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV　BX，[SI]。假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000
假设某计算机有1MB的内存，并按字节编址，为了能存取其中的内容，其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应(10)。若存储周期为200ns，且每个周期访问4B，则该存储器的带宽为(
阅读下列函举说明和C代码，将应填入(n)处的字句写在对应栏内。【说明4.1】假设两个队列共享一个循环向量空间(如图1-2所示)，其类型Queue2定义如下：typedefstruct{
阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]链式存储的队列称为链队。根据队列的FIFO原则，为了操作上的方便，可以使用带头指针front和尾指针rear的单链表来实现链队。若链队元素的数据类型为datatype，则链队结
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]已知一棵二叉树用二叉链表存储，t指向根结点，p指向树中任一结点。下列算法为输出从t到P之间路径上的结点。[C程序]#defineMaxsiz

随机试题

在队列研究中，发病密度是指
小王是某法律服务所工作人员。小王的姑父老李对小王说：“如果你在2008年通过国家司法考试，我就送给你一台笔记本电脑。”假如小王通过了司法考试，那么下列表述错误的是()。
评标委员会经评审，认为所有投标都不符合招标文件要求的，可以()。
上海证券交易所和深圳证券交易所先后于()正式运营。
财政用于资本项目的建设性支出是()。
托盘运输是指货物按一定要求成组装在__________(按一定规格制成的单层或双层平板载货工具)上组合成为__________，使用铲车或托盘升降机进行装卸、搬运和堆放的一种运输方式。
十八大报告指出，把()作为教育的根本任务，培养德、智、体、美全面发展的社会主义接班人。
仅指中央政府系统中非选任和非委任的事务官员的国家是()。
Istheresomethingastruth?Foragoodmanycenturies"thesearchfortruth"hasbeen【31】thenoblestactivityofthehumanmind
A、Manyofthemfounditdifficulttoexerciseonaplane.B、Manyofthemwereconcernedwiththeirwell-being.C、Notmanyofthe

最新回复(0)

在深度为5的满二叉树中，结点的个数为______。

程序员上午基础知识考试

软考初级

某台24个端口的100BASE-Tx交换机，每个端口在半双工通信状态下的最大数据速率为(35)。

(50)标准是国际标准化组织中质量管理和质量保证技术委员会制定的所有标准。

在OSI参考模型中，处在顶层和最底层分别为(13)，中继器工作在OSI参考模型中的(14)。

在寄存器间接寻址中，若指令指定的寄存器是BX，SI，或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV BX，[SI]。假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000

阅读下列函举说明和C代码，将应填入(n)处的字句写在对应栏内。【说明4.1】假设两个队列共享一个循环向量空间(如图1-2所示)，其类型Queue2定义如下：typedefstruct{

阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]已知一棵二叉树用二叉链表存储，t指向根结点，p指向树中任一结点。下列算法为输出从t到P之间路径上的结点。[C程序]#defineMaxsiz

在队列研究中，发病密度是指

小王是某法律服务所工作人员。小王的姑父老李对小王说：“如果你在2008年通过国家司法考试，我就送给你一台笔记本电脑。”假如小王通过了司法考试，那么下列表述错误的是()。

评标委员会经评审，认为所有投标都不符合招标文件要求的，可以()。

上海证券交易所和深圳证券交易所先后于()正式运营。

财政用于资本项目的建设性支出是()。

托盘运输是指货物按一定要求成组装在__________(按一定规格制成的单层或双层平板载货工具)上组合成为__________，使用铲车或托盘升降机进行装卸、搬运和堆放的一种运输方式。

十八大报告指出，把()作为教育的根本任务，培养德、智、体、美全面发展的社会主义接班人。

仅指中央政府系统中非选任和非委任的事务官员的国家是()。

Istheresomethingastruth?Foragoodmanycenturies"thesearchfortruth"hasbeen【31】thenoblestactivityofthehumanmind

A、Manyofthemfounditdifficulttoexerciseonaplane.B、Manyofthemwereconcernedwiththeirwell-being.C、Notmanyofthe

在寄存器间接寻址中，若指令指定的寄存器是BX，SI，或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV　BX，[SI]。假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000

托盘运输是指货物按一定要求成组装在(按一定规格制成的单层或双层平板载货工具)上组合成为，使用铲车或托盘升降机进行装卸、搬运和堆放的一种运输方式。