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

admin2013-02-02 32

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在Word文字处理软件的界面上，单击工具栏上的“打印”按钮，其作用是(2)，使所有标点符号都占一个汉字宽度的排版方式称为(3)。
计算机系统中的信息资源只能被授予权限的用户修改，这是网络安全的(50)。
下列操作系统中，(47)没有网络功能。Windows　95/98下，下面选项中(48)不正确。对于Windows　NT而言，(49)。Windows　NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。
下列选项中速率最高的是(32)。为提高传统以太网的数据传输速率，又不改变它的体系结构，可采用(33)。快速以太网和传统以太网在(34)上的标准不同。快速以太网与传统以太网相比，(35)提高了10倍。
频分复用的特点是(42)，时分复用的特点是(43)，波分复用技术中使用的通信介质是(44)。
在计算机中广泛使用的ASCII码共可表示128种字符，若每个字符加——位奇偶校验位，则每个字符的代码占(8)位。
DOM　is　a　platform　and　language　-(66)API　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure
阅读下列说明和流程图，将应填入(n)的语句写在对应栏内。【流程图说明】下面的流程(如图1所示)用N-S盒图形式描述了在一棵二叉树排序中查找元素的过程，节点有3个成员：data,left和right。其查找的方法是：首先与树的根节点的元素值
图2-2是TServer“系统属性”的“权限”选项卡，默认情况下系统管理员组用户(Administrators)拥有用户访问、来宾访问和完全控制终端服务器的权限，远程桌面用户组(RemoteDesktopUsers)的成员拥有(3)和(4
UML叫做统一建模语言，它把Booch、Rumbaugh和Jacobson等各自独立的OOA和OOD方法中最优秀的特色组合成一个统一的方法。UML允许软件工程师使用由一组语法的语义的实用的规则支配的符号来表示分析模型。在UML中用5种不同的视图来表示一个系

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

在Word文字处理软件的界面上，单击工具栏上的“打印”按钮，其作用是(2)，使所有标点符号都占一个汉字宽度的排版方式称为(3)。

计算机系统中的信息资源只能被授予权限的用户修改，这是网络安全的(50)。

下列操作系统中，(47)没有网络功能。Windows　95/98下，下面选项中(48)不正确。对于Windows　NT而言，(49)。Windows　NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。

下列选项中速率最高的是(32)。为提高传统以太网的数据传输速率，又不改变它的体系结构，可采用(33)。快速以太网和传统以太网在(34)上的标准不同。快速以太网与传统以太网相比，(35)提高了10倍。

频分复用的特点是(42)，时分复用的特点是(43)，波分复用技术中使用的通信介质是(44)。

在计算机中广泛使用的ASCII码共可表示128种字符，若每个字符加——位奇偶校验位，则每个字符的代码占(8)位。

DOM　is　a　platform　and　language　-(66)API　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure

图2-2是TServer“系统属性”的“权限”选项卡，默认情况下系统管理员组用户(Administrators)拥有用户访问、来宾访问和完全控制终端服务器的权限，远程桌面用户组(RemoteDesktopUsers)的成员拥有(3)和(4

患者因舌外伤致较严重出血，急诊止血的方法是

A、柏子仁B、石膏C、淡附片D、芒硝E、月季花易潮解的是（）

单代号网络计划的关键工作是(　　)。

某科研所准备存入银行一笔基金，预计以后无限期地于每年年末取出10000元，用以支付年度科研奖金。若存款利率为8％，则该科研所需要存入的资金为()元。

双轨制主要存在于19世纪的亚洲国家。()

长江水系中流域面积最大的支流是()。

世界上首座高速铁路悬索桥是()。

下列描述中正确的是

He’sperfectly(content)(living)inahutand(paint)pictures(allday).

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

程序员上午基础知识考试

软考初级

在Word文字处理软件的界面上，单击工具栏上的“打印”按钮，其作用是(2)，使所有标点符号都占一个汉字宽度的排版方式称为(3)。

计算机系统中的信息资源只能被授予权限的用户修改，这是网络安全的(50)。

下列操作系统中，(47)没有网络功能。Windows 95/98下，下面选项中(48)不正确。对于Windows NT而言，(49)。Windows NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。

下列选项中速率最高的是(32)。为提高传统以太网的数据传输速率，又不改变它的体系结构，可采用(33)。快速以太网和传统以太网在(34)上的标准不同。快速以太网与传统以太网相比，(35)提高了10倍。

频分复用的特点是(42)，时分复用的特点是(43)，波分复用技术中使用的通信介质是(44)。

在计算机中广泛使用的ASCII码共可表示128种字符，若每个字符加——位奇偶校验位，则每个字符的代码占(8)位。

DOM is a platform and language -(66)API that allows programs and scripts to dynamically access and update the content, structure

图2-2是TServer“系统属性”的“权限”选项卡，默认情况下系统管理员组用户(Administrators)拥有用户访问、来宾访问和完全控制终端服务器的权限，远程桌面用户组(RemoteDesktopUsers)的成员拥有(3)和(4

患者因舌外伤致较严重出血，急诊止血的方法是

A、柏子仁B、石膏C、淡附片D、芒硝E、月季花易潮解的是（）

单代号网络计划的关键工作是( )。

某科研所准备存入银行一笔基金，预计以后无限期地于每年年末取出10000元，用以支付年度科研奖金。若存款利率为8％，则该科研所需要存入的资金为()元。

双轨制主要存在于19世纪的亚洲国家。()

长江水系中流域面积最大的支流是()。

世界上首座高速铁路悬索桥是()。

下列描述中正确的是

He’sperfectly(content)(living)inahutand(paint)pictures(allday).

下列操作系统中，(47)没有网络功能。Windows　95/98下，下面选项中(48)不正确。对于Windows　NT而言，(49)。Windows　NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。

DOM　is　a　platform　and　language　-(66)API　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure

单代号网络计划的关键工作是(　　)。