设根结点的层次为0，则高度为K的二叉树的最大结点数为______

admin2013-02-02 18

问题设根结点的层次为0，则高度为K的二叉树的最大结点数为______

选项 A、2^K-1
B、2^K
C、2^K+1-1
D、2^K+1

答案C

解析根据二叉树性质可得答案为C。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

ATM在计算机网络中为异步传输模式，它使用的复用技术是(57)。
32位的IP地址可以划分为{网络号，主机号}两部分。以下地址标记中用0表示所有比特为0，用-1表示所有比特为1。其中(41)不能作为目标地址；(42)不能作为源地址；(43)不能出现在主机之外；(44)不能出现在本地网之外；(45)在Ipv4中不用，保留供
帧中继网CHINAFRN的虚电路建立在(24)，用户平面采用的协议是(25)。这种网络没有流量控制功能，但是增加了拥塞控制功能，如果沿着帧传送方向出现了拥塞，则把帧地址字段中的(26)位置1。这样接收方就可以通过(27)要求发送方降低数据传输速率。以下选项
虚拟存储器的作用是允许(4)，它通常使用(5)作为主要组成部分。虚拟存储器的调度方法与(6)基本类似，即把经常要访问数据驻留在高速存储器中。因为使用了虚拟存储器，指令执行时(7)。在虚拟存储系统中常使用相联存储器进行管理，它是(8)寻址的。
假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(11)，平均运算速度约为(12)MIPS。
某计算机字长16位的机器码1111　1111　00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。
规定数据与控制信息的结构或格式是属于网络协议中的(29)要素。
在Token　Bus与Token　Ring的讨论中，以下(21)是环维护工作需要完成的任务。　　　　Ⅰ．环初始化　　　　Ⅱ．用户使用权限　　　　Ⅲ．新结点加入与撒出环　　　　Ⅳ．优先级　　　　V．操作系统版本更新
下列协议中，不属于E-mail相关协议的是(38)。
Multimediaisthecombinationofcomputerand(72)technology.

随机试题

最新回复(0)

设根结点的层次为0，则高度为K的二叉树的最大结点数为______

程序员上午基础知识考试

软考初级

ATM在计算机网络中为异步传输模式，它使用的复用技术是(57)。

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(11)，平均运算速度约为(12)MIPS。

某计算机字长16位的机器码1111　1111　00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

规定数据与控制信息的结构或格式是属于网络协议中的(29)要素。

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

下列协议中，不属于E-mail相关协议的是(38)。

Multimediaisthecombinationofcomputerand(72)technology.

衡量是否是正常色谱峰可用属于不正常色谱峰者是

决策的类型有：

该病证候为代表方剂是

A.阵发性绞痛 B.持续性疼痛 C.持续性疼痛阵发性加剧 D.持续闷胀痛 E.“钻顶样”绞痛胆道蛔虫症的疼痛是

边长改化步骤是()。①倾斜改正;②归算改正;③气象改正;④投影改正;⑤测距仪加常数和乘常数改正

常用于装运港船上交货的贸易术语有()

下列说法正确的是()

为了解决档案不断损坏和人们要求长远利用档案之间的矛盾，便形成了()。

一个数据库名为student，要想打开该数据库，应使用命令______。

【B1】【B18】

设根结点的层次为0，则高度为K的二叉树的最大结点数为______

程序员上午基础知识考试

软考初级

ATM在计算机网络中为异步传输模式，它使用的复用技术是(57)。

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(11)，平均运算速度约为(12)MIPS。

某计算机字长16位的机器码1111 1111 00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

规定数据与控制信息的结构或格式是属于网络协议中的(29)要素。

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

下列协议中，不属于E-mail相关协议的是(38)。

Multimediaisthecombinationofcomputerand(72)technology.

衡量是否是正常色谱峰可用属于不正常色谱峰者是

决策的类型有：

该病证候为代表方剂是

A.阵发性绞痛 B.持续性疼痛 C.持续性疼痛阵发性加剧 D.持续闷胀痛 E.“钻顶样”绞痛胆道蛔虫症的疼痛是

边长改化步骤是()。①倾斜改正;②归算改正;③气象改正;④投影改正;⑤测距仪加常数和乘常数改正

常用于装运港船上交货的贸易术语有()

下列说法正确的是()

为了解决档案不断损坏和人们要求长远利用档案之间的矛盾，便形成了()。

一个数据库名为student，要想打开该数据库，应使用命令______。

【B1】【B18】

某计算机字长16位的机器码1111　1111　00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

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