已知一棵满二叉树的结点个数为20到40之间的素数，此二叉树的叶子结点有( )个。

admin2019-05-20 32

问题已知一棵满二叉树的结点个数为20到40之间的素数，此二叉树的叶子结点有( )个。

选项 A、23
B、29
C、16
D、32

答案C

解析一棵深度为h的满二叉树的结点个数为2^h一1，则有20≤2^h一1≤40，即21≤2^h≤41，h=5(总结点数=2⁵一1=31，为素数)。满二叉树中叶子结点均集中在最底层，所以结点个数=2^5-1=16个。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

最早以立法形式巩固大化改新成果的法令是()。
欧洲历史上第一部系统完备的法典是（）。
周王室的两大官僚系统是()。
郡县制度在春秋战国时代是政治变革中最显著的一个方面，下列选项中，对郡县制度表述错误的是()
1900年10月修订《英、德扬子协定》规定:将中国之江河及沿海各口岸各国贸易及其他正当经济活动，自由开放，毫无差别并知会各国。该协定:
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均
在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。
TCP协议规定HTTP端口号为80的进程是()。

随机试题

证券公司从事证券自营业务的，应由()负责自营业务所需资金的调度。
人耳能接受的振动频率是_______。
患者女性，35岁。发热、干咳，胸痛1周伴关节痛。无皮疹，无水肿。血象正常，尿常规：蛋白(++)，ESR72mm／h，谷丙转氨酶60U／L，谷草转氨酶90U／L，白蛋白30g／L，球蛋白39g／L，肝炎病毒检查阴性，胸片：右侧中等量积液，过去史：
何谓牙本质的"限制板"
违反《保险法》规定，未按照规定提取或者结转各项责任准备金或者未按照规定提取未决赔款准备金的，由保险监督管理机构责令改正，并处以五万元以上三十万元以下的罚款。(　　)
下列财产中，可以设定抵押的有(　　)。
通过收费方式使混合产品的受益者承担部分乃至全部公共产品成本，符合()。
2020年11月税务机关通过调查，发现A公司的纳税申报表上有弄虚作假的情形，遂责令其在15日内缴纳本月应纳税款，在此期间税务机关了解到，A公司正在转移其用于生产的机器设备，并已将银行存款账户注销。根据税收征收管理法律制度的规定，税务机关有权对A公司采取的税
2009年浙江省对主要市场的出口额为()。
①引发剧烈的山崩地裂，引发大面积地震和惊天海啸，从而带来遍地浩劫②引起像温泉及间歇泉那样的地热现象③火山区的地下活动至今仍未停止④当达到超级火山爆发的限度时，其喷发力可将岩浆喷到25公里的高空⑤平时看起来水火不容的力量似乎在和谐地同时工作⑥表面休

最新回复(0)

已知一棵满二叉树的结点个数为20到40之间的素数，此二叉树的叶子结点有( )个。

计算机408

学硕统考专业

最早以立法形式巩固大化改新成果的法令是()。

欧洲历史上第一部系统完备的法典是（）。

周王室的两大官僚系统是()。

郡县制度在春秋战国时代是政治变革中最显著的一个方面，下列选项中，对郡县制度表述错误的是()

1900年10月修订《英、德扬子协定》规定:将中国之江河及沿海各口岸各国贸易及其他正当经济活动，自由开放，毫无差别并知会各国。该协定:

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

TCP协议规定HTTP端口号为80的进程是()。

证券公司从事证券自营业务的，应由()负责自营业务所需资金的调度。

人耳能接受的振动频率是_______。

何谓牙本质的"限制板"

违反《保险法》规定，未按照规定提取或者结转各项责任准备金或者未按照规定提取未决赔款准备金的，由保险监督管理机构责令改正，并处以五万元以上三十万元以下的罚款。( )

下列财产中，可以设定抵押的有( )。

通过收费方式使混合产品的受益者承担部分乃至全部公共产品成本，符合()。

2009年浙江省对主要市场的出口额为()。

违反《保险法》规定，未按照规定提取或者结转各项责任准备金或者未按照规定提取未决赔款准备金的，由保险监督管理机构责令改正，并处以五万元以上三十万元以下的罚款。(　　)

下列财产中，可以设定抵押的有(　　)。