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

admin2010-02-13 17

问题在深度为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

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

程序员上午基础知识考试

软考初级

相关试题推荐

Windows　2003操作系统的活动目录可提供许多优越的管理，它的实现仅需一个存储在中央目录服务器的(57)。
某演示文稿在演示时，需要从第3张幻灯片直接跳转到第6张幻灯片，那么，应在第3张幻灯片上添加(19)，并对其进行相关设置。
UDP中用户数据报首部字段有(43)字节，TCP中的数据报首部字段有(44)字节。
Windows2000是一种(56)，为了支持网络通信的功能，在它的网络体系中包含了网络API、传输的驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时，NDIS库也为(58)的使用提供了函数接口。
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
在Word中，若要使两个已输入的汉字重叠，可以利用“格式”菜单的“(14)”命令进行设置。
在关系模型中，关系的“元数”(arity)是指(22)。有关系R和S，R∩S的运算等价于(23)。设关系R和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。
在Token　Bus与Token　Ring的讨论中，以下(21)是环维护工作需要完成的任务。Ⅰ．环初始化　　　　Ⅱ．用户使用权限Ⅲ．新结点加入与撤出环　　　　Ⅳ．优先级Ⅴ．操作系统版本更新　
在破坏条件满足时，病毒的______把病毒以特定的方式表现出来。
己知某带权图G的邻接表如下所示，其中表结点的结构为：则图G是______。

随机试题

在古代的十天干中，“庚”的前面是()。
在现代国家普遍实行信用货币制度的条件下，支付工具的价值来源于()
患者，女性，42岁。半年前因突发呕新鲜血1800ml，住院治疗。并确诊为门脉高压症，保守治疗好转后出院。本次因大量呕血再次住院，经三腔两囊管压迫止血等综合治疗6天。出血停止24小时后，拔除三腔两囊管，又发大出血。此病人首先易并发
关于CSF，哪项说法不正确
清热剂的分类中不包括
某工程项目，建设单位通过招标选择了一具有相应资质的监理单位承担施工招标代理和施工阶段造价控制工作，并在中标通知书发出后第45天，与该监理单位签订了委托合同。之后双方又另行签订了一份酬金比中标价降低10%的协议。在施工公开招标中，有A、B、C、D、E
某文化馆为砖混结构，建筑面积为3500m2，设有前厅、观众厅、南北过厅和舞台。该文化馆共有8个对外安全出口，西侧正门有3个出口，安装有铝合金卷帘门，南北两侧过厅的出口全部加装了防盗栅栏门并上锁，观众厅通往过厅(过厅内堆放了一些杂物)的6个过渡门也有2个被锁
下列有关表述中正确的是()。
谢某在某县城临街拥有一套一楼住宅，现打算将其改造后出租做食堂，住在二楼的马某不同意。谢某继续改造，双方引起纠纷，马某打电话报警到城关派出所。民警老叶带领一名民警处警，马某认为谢某这样做影响其正常生活，坚决不同意，老叶了解情况后对谢某讲解法律，劝其放弃改造。
O’Neillwasoneofthemostfamousadvocatesofawayofwritingcalled"naturalism."Thisinvolvedbothatechniqueandaway

最新回复(0)

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

程序员上午基础知识考试

软考初级

Windows 2003操作系统的活动目录可提供许多优越的管理，它的实现仅需一个存储在中央目录服务器的(57)。

某演示文稿在演示时，需要从第3张幻灯片直接跳转到第6张幻灯片，那么，应在第3张幻灯片上添加(19)，并对其进行相关设置。

UDP中用户数据报首部字段有(43)字节，TCP中的数据报首部字段有(44)字节。

Windows2000是一种(56)，为了支持网络通信的功能，在它的网络体系中包含了网络API、传输的驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时，NDIS库也为(58)的使用提供了函数接口。

软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。

在Word中，若要使两个已输入的汉字重叠，可以利用“格式”菜单的“(14)”命令进行设置。

在关系模型中，关系的“元数”(arity)是指(22)。有关系R和S，R∩S的运算等价于(23)。设关系R和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

在Token Bus与Token Ring的讨论中，以下(21)是环维护工作需要完成的任务。Ⅰ．环初始化 Ⅱ．用户使用权限Ⅲ．新结点加入与撤出环 Ⅳ．优先级Ⅴ．操作系统版本更新

在破坏条件满足时，病毒的______把病毒以特定的方式表现出来。

己知某带权图G的邻接表如下所示，其中表结点的结构为：则图G是______。

在古代的十天干中，“庚”的前面是()。

在现代国家普遍实行信用货币制度的条件下，支付工具的价值来源于()

关于CSF，哪项说法不正确

清热剂的分类中不包括

下列有关表述中正确的是()。

O’Neillwasoneofthemostfamousadvocatesofawayofwritingcalled"naturalism."Thisinvolvedbothatechniqueandaway

Windows　2003操作系统的活动目录可提供许多优越的管理，它的实现仅需一个存储在中央目录服务器的(57)。

在Token　Bus与Token　Ring的讨论中，以下(21)是环维护工作需要完成的任务。Ⅰ．环初始化　　　　Ⅱ．用户使用权限Ⅲ．新结点加入与撤出环　　　　Ⅳ．优先级Ⅴ．操作系统版本更新　