首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
一棵完全二叉树上有1001个结点,其中叶子结点的个数是( )。
一棵完全二叉树上有1001个结点,其中叶子结点的个数是( )。
admin
2014-10-20
29
问题
一棵完全二叉树上有1001个结点,其中叶子结点的个数是( )。
选项
A、250
B、500
C、501
D、505
答案
C
解析
由二叉树结点的公式:n=n
0
+n
1
+n
2
=n
0
+n
1
+(n
0
—1)=2n
0
+n
1
—1,因为n=1001,所以1002=2n
0
+n
1
,在完全二叉树树中,n
1
只能取0或1,在本题中只能取0,故n=501,因此选C。
转载请注明原文地址:https://www.kaotiyun.com/show/vgvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
什么是后张法?简述后张法预应力混凝土构件的施工步骤及主要设备。
根据均匀性假设,可认为构件横截面上各点处的应力都相同。()
对下图所示结构进行节点位移分量统一编码,并写出各单元定位向量(考虑轴向变形,忽略轴向变形)。
以图证史是历史研究的新方法。文化史学家布克哈特把图像称作“人类精神过去各个发展阶段的见证”,认为通过图像可以加深对历史变迁的理解。观察下列一组图片,回答问题。按照英国清教徒革命(英国资产阶级革命)的发展进程将上述图像排序,并据此概述革口令期间的政体变
肝的主要生理功能有:()
A一级结构破坏B二级结构破坏C三级结构破坏D四级结构破坏E空间结构破坏蛋白酶水解时()
已知散列表地址空间为HT[0..8],散列函数为H(key)=key%7,采用线性探测法处理冲突,将数据序列{107,27,28,42,3,25,99,38}依次存入散列表中。试画出相应的散列表;并计算等概率下搜索成功的平均搜索长度。散列表及其查找各关键字
地址总线用于传送CPU发出的控制信号、时序信号和状态信号。()
什么是操作系统?它有什么基本特征?
在一个多道程序设计系统中,不采用移动技术的可变分区方式管理内存。设用户空间为100K,主存空间采用最先适应分配算法,采用计算机时间短的作业优先算法管理作业。今有如所示的作业序列,请分别列出各个作业的开始执行时间、完成时间和周转时间(忽略系统开销)。
随机试题
肥厚型梗阻性心肌病药物治疗不宜用
气体燃烧根据在燃烧前可燃气体和氧的混合状况不同,其燃烧方式有()。
对于履行加工贸易合同中产生的剩余料件、边角料、残次品、副产品等,在海关规定的下列()方式中需要填制报关单向海关申报。
下列作品中,哪部属于我国20世纪60—70年代的现代京剧“革命样板戏”?()
下列叙述中错误的是()。
教育学的研究对象应是以“教育事实、教育现象和教育规律”为基础的。()
契税是以所有权发生转移变动的不动产为征税对象,向产权承受人征收的一种财产税,应缴税范围包括土地使用权出售、赠与和交换,房屋买卖,房屋赠与,房屋交换等。根据上述定义,下列不需要缴纳契税的是:
清政府设立海军衙门在()。
中国共产党在20世纪40年代前期开展的整风运动,被认为是“深刻影响二十世纪中国历史进程的重大事件,也是建国后历次政治运动的滥觞”,这场整风运动()
在考生文件夹下有一个工程文件sjt5.vbp。其功能是产生并显示一个数列的前n项。数列产生的规律是:数列的前2项是小于10的正整数,将此两数相乘,若乘积<10,则以此乘积作为数列的第3项;若乘积≥10,则以乘积的十位数为数列的第3项,以乘积的个位数为数列的
最新回复
(
0
)