首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
若某完全二叉树的结点个数为:100,则第60个结点的度为( )。
若某完全二叉树的结点个数为:100,则第60个结点的度为( )。
admin
2014-10-20
70
问题
若某完全二叉树的结点个数为:100,则第60个结点的度为( )。
选项
A、0
B、1
C、2
D、不确定
答案
A
解析
具有n个结点的完全二叉树的深度为:(log2n)+1,所以100个结点的完全二叉树的深度为7。深度为k的二又树至多有2k一1个结点。第60个结点为叶子结点,所以度为0。
转载请注明原文地址:https://www.kaotiyun.com/show/BrvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
在一般情况收缩压的高低主要反映()。
关于支气管扩张咳嗽、咳痰的特点,描述错误的是()。
下图所示结构单元固端弯矩列阵为|F0|①=[-4,4]T,|F0|②=[-9,9]T,则等效节点荷载为()
俄国农奴制改革的方式是()。
与血的运行没有直接关系的脏是:()
ANorthern印迹杂交B亲和层析CSouthern印迹杂交DWestern印迹杂交E离子交换层析用来鉴定DNA的技术是()
算法的五个重要的特征是_______、_______、_______、_______和_______。
桌上有一空盘,允许存放一只水果。爸爸可向盘中放苹果,也可向盘中放橘子,儿子专等吃盘中的橘子,女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用,请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。
中断屏蔽
随机试题
患者女性,29岁,因右下腹痛、腹泻3个月就诊,伴低热,体温波动于37.5~38.5℃之间。结肠镜检查在末段回肠发现环形溃疡及狭窄,胸片发现右上肺陈旧结核。最可能的诊断是
属于合法用药的非医学目的是
现行《中国人民解放军测绘条例》是由中央军委()1月10B颁布。
某建设工程采用工程量清单计价方式计价,根据《建筑安装工程费用项目组成》和《建设工程工程量清单计价规范》组价。施工招标过程中,投标人在研究招标文件后认为,招标范围内的一个主要分部分项工程采用了新工艺,无现成可以参考的成本和报价,需要单独测算其综合单价。[20
旅游的本质就是一种探求文化的活动。()
俗话说“装龙像龙,装虎像虎”。演员演岳飞就应该像岳飞,演秦桧就应该像秦桧,要做到“非我”。但只是像岳飞像秦桧,而不能也不应该使自己就变成岳飞,变成秦桧。演员不应该完全丢掉自己。他仍应该让人透过他的表演,感知到他对他所演的角色的爱憎感情,而完成他的最高任务。
“闪婚”是指男女双方恋爱不到半年就结婚。某研究所对某市法院审理的所有离婚案件作了调查。结果显示,闪婚夫妻三年内起诉离婚的比例远远高于非闪婚夫妻。由此,该研究机构认为闪婚是目前夫妻离婚的一个重要原因。下列哪项如果为真,最能削弱以上论证?
一个研究小组以大白鼠为对象进行实验,在大白鼠想要食物或水的时候,不马上提供,而是让它们等一段时间,研究人员发现,实验鼠在等待的时候,其大脑内分泌血清素的神经细胞会变得活跃,分泌血清素的频率提高到正常情况下的3倍左右,脑内血清素的浓度也相应升高。研究人员认为
中国历史上第一部正式颁布的宪法是()。
TheCaseoftheDisappearingFingerprintsOneusefulanti-cancerdrugcaneffectivelyerasethewhorlsandothercharacteris
最新回复
(
0
)