设只含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为(37)。

admin2009-02-15 15

问题设只含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为(37)。

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

答案D

解析由二叉树的性质可知高度为k的二叉树的最大结点数为　2^k-1(k＞0，根结点高度为1)。而本题规定二叉树的根结点高度为0，因此高度为k的二叉树的最大结点数为2^k+1-1。

转载请注明原文地址:https://jikaoti.com/ti/AOW7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

数据收集过程中经常会发生错误，数据出错的情况有很多种，最严重的错是______。
涉密信息系统划分为绝密级、机密级、秘密级三个等级保护的作用不包括()。
以下关于新型办公系统文档编制的叙述中，(12)________________并不正确。
在IE浏览器中查看近期访问过的各个站点，应该单击浏览器工作窗口上工具栏中的(16)按钮。
Windows7中，在控制面板中，通过(32)________________可以查看系统的一些关键信息，如显示当前的硬件参数、调整视觉效果、调整索引选项、调整电源设置及磁盘清理等。
通常，网购产品需要依次进行以下操作步骤：浏览商品、放入购物车、生成订单、支付订单、完成交易。某网站对一个月内执行每一步操作的客户人数及其比例做了统计(按浏览商品的人数比例为100％进行统计)，制作了如下的漏斗图(只有20％的浏览商品者实际完成了交易)。
由多台计算机组成的一个系统，这些计算机之间可以通过通信来交换信息，互相之间无主次之分，它们共享系统资源，程序由系统中的全部或部分计算机协同执行，执行过程对用户透明。管理上述计算机系统的操作系统是_________。
阅读下列说明，根据网页显示的效果图，回答问题1至问题3。【说明】某商务网站用ASP实现了一个在线手机性能评价投票网页，主页文件名为“index.asp”，用IE打开该网页后的效果如图4-9所示。程序中使用的Access数据表结构如表4-1所示
客户机是如何从DHCP服务器得到动态IP地址的?用户通过什么命令可以看到自己申请到的本机IP地址?用何命令可以重新向DHCP服务器申请IP地址?用何命令可以释放IP地址?
请根据网页显示的效果图和网页中的元素说明，将HTML文本中(n)处的解答填入对应栏中。[说明]在IE浏览器中输入yoyo电子邮局主页地址并回车后，网页的显示效果如图3-1所示。[网页中的元素说明]见表3-1。

随机试题

设y＝，则y′＝___________．
A．开窍醒神，清热止痛B．开窍辟秽，化浊止痛C．开窍宁神，化湿和胃D．开窍辟秽，温散止痛苏合香的功效是
门静脉高压症的最主要原因是
施工安全技术交底要求做好“四口”、“五临边”的防护设施，其中“四口”指()。
施工质量控制的专门技术法规性依据是指针对不同的行业、不同质量控制对象制订的专门技术法规文件，包括（）。
建筑室内配管配线中，管内穿导线的紧后工序是()。
按现行会计制度及有关规定，建筑业企业的主营业务收入主要是()
天主教不属于我国现有的四大宗教。()
A、15B、14C、11D、9C该数列的规律是左边两数之和减去右边两数之和为中间数字，故问号处应为(21+9)-(2+17)＝11。
______,weshallgoonapicnic.

最新回复(0)

设只含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为(37)。

程序员上午基础知识考试

软考初级

数据收集过程中经常会发生错误，数据出错的情况有很多种，最严重的错是______。

涉密信息系统划分为绝密级、机密级、秘密级三个等级保护的作用不包括()。

以下关于新型办公系统文档编制的叙述中，(12)________________并不正确。

在IE浏览器中查看近期访问过的各个站点，应该单击浏览器工作窗口上工具栏中的(16)按钮。

Windows7中，在控制面板中，通过(32)________________可以查看系统的一些关键信息，如显示当前的硬件参数、调整视觉效果、调整索引选项、调整电源设置及磁盘清理等。

客户机是如何从DHCP服务器得到动态IP地址的?用户通过什么命令可以看到自己申请到的本机IP地址?用何命令可以重新向DHCP服务器申请IP地址?用何命令可以释放IP地址?

请根据网页显示的效果图和网页中的元素说明，将HTML文本中(n)处的解答填入对应栏中。[说明]在IE浏览器中输入yoyo电子邮局主页地址并回车后，网页的显示效果如图3-1所示。[网页中的元素说明]见表3-1。

设y＝，则y′＝___________．

A．开窍醒神，清热止痛B．开窍辟秽，化浊止痛C．开窍宁神，化湿和胃D．开窍辟秽，温散止痛苏合香的功效是

门静脉高压症的最主要原因是

施工安全技术交底要求做好“四口”、“五临边”的防护设施，其中“四口”指()。

施工质量控制的专门技术法规性依据是指针对不同的行业、不同质量控制对象制订的专门技术法规文件，包括（）。

建筑室内配管配线中，管内穿导线的紧后工序是()。

按现行会计制度及有关规定，建筑业企业的主营业务收入主要是()

天主教不属于我国现有的四大宗教。()

A、15B、14C、11D、9C该数列的规律是左边两数之和减去右边两数之和为中间数字，故问号处应为(21+9)-(2+17)＝11。

______,weshallgoonapicnic.