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

admin2013-02-02 57

问题设根结点的层次为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

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

程序员上午基础知识考试

软考初级

相关试题推荐

某城域网拓扑结构如图4-4所示。如果该路由器R1接收到一个源IP地址为192.168.1.10、目的IP地址为192.168.3.20的IP数据报，那么它将把此IP数据报投递到IP地址为(34)的路由器端口上。
数据处理流水线如图4-1所示。若每隔△t流入一个数据，连续流入4个数据，则该流水线的实际吞吐率为(5)。
计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。
计算机病毒常隐藏在引导扇区、文件或(30)中。假如某张软盘上已感染了病毒，那么为了防止病毒感染计算机系统，应(31)。
Windows系列操作系统在配置网络时应该遵循的基本顺序为(65)。
数据流图是表示软件模型的一种图示方法，它描述数据在软件中流动和被处理变换的过程。数据流图中基本的图形元素包括变换/加工、数据源、数据存储及(9)。
设某流水线计算机主存的读/写时间为100ns，有一个指令和数据合一的Cache，已知该Cache的读/写时间为10ns，取指令的命中率为98%，取数的命中率为95%。在执行某类程序时，约有1/5指令需要存/取一个操作数。假设指令流水线在任何时候都不阻塞，则
下列操作系统中，(47)没有网络功能。Windows　95/98下，下面选项中(48)不正确。对于Windows　NT而言，(49)。Windows　NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。
用十六位机器码1110001010000000来表示定点整数(最高位为符号位)，当它是原码时表示的十进制真值为(1)。当它是补码时表示的十进制真值是(2)；当它是反码时表示的十进制真值是(3)。
Windows　98采用了层次型的模块结构，系统由许多功能不同的模块组成。在下列的模块中，(1)是Windows图形功能的核心。在Windows　98环境下，用户可以通过“(2)”中的“添加/删除程序”来创建启动盘(软盘)。在Windows　98默认安装

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

某城域网拓扑结构如图4-4所示。如果该路由器R1接收到一个源IP地址为192.168.1.10、目的IP地址为192.168.3.20的IP数据报，那么它将把此IP数据报投递到IP地址为(34)的路由器端口上。

数据处理流水线如图4-1所示。若每隔△t流入一个数据，连续流入4个数据，则该流水线的实际吞吐率为(5)。

计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

计算机病毒常隐藏在引导扇区、文件或(30)中。假如某张软盘上已感染了病毒，那么为了防止病毒感染计算机系统，应(31)。

Windows系列操作系统在配置网络时应该遵循的基本顺序为(65)。

数据流图是表示软件模型的一种图示方法，它描述数据在软件中流动和被处理变换的过程。数据流图中基本的图形元素包括变换/加工、数据源、数据存储及(9)。

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

用十六位机器码1110001010000000来表示定点整数(最高位为符号位)，当它是原码时表示的十进制真值为(1)。当它是补码时表示的十进制真值是(2)；当它是反码时表示的十进制真值是(3)。

Windows　98采用了层次型的模块结构，系统由许多功能不同的模块组成。在下列的模块中，(1)是Windows图形功能的核心。在Windows　98环境下，用户可以通过“(2)”中的“添加/删除程序”来创建启动盘(软盘)。在Windows　98默认安装

组织规模一定，管理幅度越大，管理层次越()

确定肾功能障碍最敏感的实验室指标是

某建设单位拟向银行贷款订购设备，有两家银行可供选择，甲银行年利率为12%，计息期一年，乙银行年利率12%，计息期半年，按复利计算，因此，建设单位的结论是()。

在期货交易发达的国家，被人们视为权威价格，并成为现货交易行为重要参考依据和国际贸易者研究世界市场行情依据的是()。

混合资本债券到期前，如果发行人核心资本充足率低于5%，发行人可以延期支付利息。(　　)

1．02，4．12，8．6，15．24，()

最高人民检察院对()负责。

对我国社会主要矛盾作出规范性表述的文件是()

W:IdohopePeterdowellinhisstudiesthissemester.M:______

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

程序员上午基础知识考试

软考初级

某城域网拓扑结构如图4-4所示。如果该路由器R1接收到一个源IP地址为192.168.1.10、目的IP地址为192.168.3.20的IP数据报，那么它将把此IP数据报投递到IP地址为(34)的路由器端口上。

数据处理流水线如图4-1所示。若每隔△t流入一个数据，连续流入4个数据，则该流水线的实际吞吐率为(5)。

计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

计算机病毒常隐藏在引导扇区、文件或(30)中。假如某张软盘上已感染了病毒，那么为了防止病毒感染计算机系统，应(31)。

Windows系列操作系统在配置网络时应该遵循的基本顺序为(65)。

数据流图是表示软件模型的一种图示方法，它描述数据在软件中流动和被处理变换的过程。数据流图中基本的图形元素包括变换/加工、数据源、数据存储及(9)。

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

用十六位机器码1110001010000000来表示定点整数(最高位为符号位)，当它是原码时表示的十进制真值为(1)。当它是补码时表示的十进制真值是(2)；当它是反码时表示的十进制真值是(3)。

Windows 98采用了层次型的模块结构，系统由许多功能不同的模块组成。在下列的模块中，(1)是Windows图形功能的核心。在Windows 98环境下，用户可以通过“(2)”中的“添加/删除程序”来创建启动盘(软盘)。在Windows 98默认安装

组织规模一定，管理幅度越大，管理层次越()

确定肾功能障碍最敏感的实验室指标是

某建设单位拟向银行贷款订购设备，有两家银行可供选择，甲银行年利率为12%，计息期一年，乙银行年利率12%，计息期半年，按复利计算，因此，建设单位的结论是()。

在期货交易发达的国家，被人们视为权威价格，并成为现货交易行为重要参考依据和国际贸易者研究世界市场行情依据的是()。

混合资本债券到期前，如果发行人核心资本充足率低于5%，发行人可以延期支付利息。( )

1．02，4．12，8．6，15．24，()

最高人民检察院对()负责。

对我国社会主要矛盾作出规范性表述的文件是()

W:IdohopePeterdowellinhisstudiesthissemester.M:______

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

Windows　98采用了层次型的模块结构，系统由许多功能不同的模块组成。在下列的模块中，(1)是Windows图形功能的核心。在Windows　98环境下，用户可以通过“(2)”中的“添加/删除程序”来创建启动盘(软盘)。在Windows　98默认安装

混合资本债券到期前，如果发行人核心资本充足率低于5%，发行人可以延期支付利息。(　　)