首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】 个叶子结点。
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】 个叶子结点。
admin
2009-02-15
80
问题
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】 个叶子结点。
选项
答案
250
解析
所谓完全二叉树是指除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树,其父结点数为int(n/2),而叶子结点数等于总结点数减去父结点数。本题n=500,故父结点数等于int(500/2)=250,叶子结点数等于500-250=250。
转载请注明原文地址:https://kaotiyun.com/show/27KZ777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
根据可信计算机系统评估准则(TESEC),用户能定义访问控制要求的自主保护类型系统属于()。
下列关于Ethernet物理层标准命名方法(xType-yName)的描述中,错误的是()。
配置DHCP服务器IP地址池的地址为183.145.98.0/24。其中183.145.98.10至183.145.98.30用作静态地址分配,正确的配置语句是()。
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。
下列有关令牌总线网的说法中,正确的是()。
基于网络的入侵检测系统采用的识别技术主要有:事件的相关性、统计意义上的非正常现象检测、模式匹配,以及()。
服务器处理的数据都很庞大,例如大型数据库、数据挖掘、决策支持以及设计自动化等应用,因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。
如下图所示,有4台Catelyst3548交换机,要求Switch一1和Switch一3只能从Switch-2上学到VLAN的信息,同时要求Switch-4作为一台独立的交换机,可自行建立、修改和删除VLAN信息,下列关于这4台交换机VTP工作模式的配置
在考生文件夹中完成如下综合应用:在考生文件夹中有“仓库”数据库CK3,包括如下所示两个表文件:CK(仓库号C(4),城市C(8),面积N(4))ZG(仓库号C(4),职工号C(4),工资N(4))设计一个名为ZG3的菜单,菜
结构化程序设计主要强调程序的______。
随机试题
______isapoemconcernedwiththespiritualbreakupofamoderncivilizationinwhichhumanlifehaslostitsmeaning,signific
弗莱希曼和他的同事们进行了关于领导方式的比较研究,提出了_____。
A.虫蛀B.霉变C.酸败D.挥发E.沉淀糖浆剂易变异的现象是()。
Ⅰ度轻型子宫脱垂是指( )。Ⅱ度重型子宫脱垂是指( )。
投资基金集中社会资金的方式主要为向投资者发行()。
基本分析的内容包括宏观经济分析、行业分析和区域分析以及基本心理分析四部分。()
某房地产开发项目的占地面积为2000平方米,容积率为2.5,楼面地价为1600元/平方米,建造费用为3000元/平方米;预计项目建成后,建筑物可出租面积系数为0.75,初步确定项目的租金水平为250元/平方米?月(可出租面积),出租费用为毛租金收入的25%
下列选项中,采用超率累进税率的是()。
一台主机上连接若干终端设备,支持多个用户同时使用的工作方式叫做()。
A、TheroleofimmigrantsintheconstructionofAmericansociety.B、TheimportanceofofferingdiversecoursesinEuropeanhisto
最新回复
(
0
)