首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵完全二叉树共有360个结点,则在该二叉树中度为l的结点个数为
一棵完全二叉树共有360个结点,则在该二叉树中度为l的结点个数为
admin
2017-03-31
36
问题
一棵完全二叉树共有360个结点,则在该二叉树中度为l的结点个数为
选项
A、0
B、1
C、180
D、1 81
答案
B
解析
对于一个具有n个结点的完全二叉树,其深度为[10g2n]+l。本题中这个二叉树的深度为[log
2
3601+1=8+1=9。根据满二叉树的性质,深度为8的满二叉树其结点数为2
8
一1=256.1=255。这个完全二叉树的第9层的结点数为360.255=105。完全二叉树的性质非叶子结点的子结点都为2,105除以2其商为52余数为1。因此该二叉树中度为1的结点个数为1。选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/nYgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
假设用一个长度为50的数组(数组元素的下标为0~49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有()个元素。
在关系数据模型中,每一个关系都是一个()。
在窗体中添加一个名称为Com1的命令按钮,然后编写如下程序:PrivateSubs(ByValpAsInteger)p=p*2EndSubPrivateSubCom1_Click()Dimi
在两种基本测试方法中,()测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。
下列不是分支结构的语句是()。
下列哪一条不属于数据库设计的任务?()
使用已建立的“tEmployee”表,表结构及表内容如下所示。若在“tEmployee”表中查找所有姓“王”的记录,可以在查询设计视图的准则行中输入()。
自然连接(Naturaljoin)是一种特殊的等值连接,下列哪个(些)是它满足下面的条件()。Ⅰ、两关系间有公共域Ⅱ、通过公共域的等值进行连接Ⅲ、可进行逆运算
分支结构在呈现执行时,根据()选择执行不同的程序语句。
随机试题
A、landB、handC、cableD、bandC本题测试元音字母a的不同发音,正确选项中cable画线部分读音为/ei/;其余选项画线部分均读/?/。
Becauseofairpollutionbeinggreatlyreduced,thiscityisstill______.
肾小球滤过率的单位是
变异型心绞痛不宜选用
()千斤顶适用于张拉带有螺杆式和镦式锚具的单根粗钢筋,钢筋束和钢丝束。
下列行为中,违反银行业从业人员职业操守“内幕交易”条款的是()。
古代科举中,会试考中者称()。
下列选项中,()折叠后可以与所给图形结合在一起,成为一个完整的整体。
设f(x)是偶函数,φ(x)是奇函数,则下列函数(假设都有意义)中,是奇函数的是()
Thefollowing______isfromoneofmystudent’sessays.
最新回复
(
0
)