首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
若某完全二叉树的结点个数为：100，则第60个结点的度为( )。
若某完全二叉树的结点个数为：100，则第60个结点的度为( )。
admin
2014-10-20
60
问题
若某完全二叉树的结点个数为：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
计算机科学与技术
普高专升本
相关试题推荐
患晚期肝癌，住院后非常平静，情绪、活动与常人无异，此病人的心理反应可能属()。
简述大、小偏心受压构件的产生条件和破坏特征。
受弯构件正截面破坏的形态有哪些?有何破坏特征?
均布荷载作用下的简支梁，当计算剪力为V≤0．7fτbh0时，尚应按_________配置箍筋。
表示单位移动荷载作用下某指定截面内力变化规律的图形称为内力影响线。()
下图所示结构横梁刚度为无穷大，柱子弯矩图形状正确的是()
内部控制的目标不包括()。
中断控制器8259A可以工作于级联方式9片，8259A级联最多可以接受64个外设的中断请求信号。()
8259A内部主要有中断请求寄存器，中断屏蔽寄存器和_______。
在文件系统中，文件的逻辑结构可以分为几类，他们是()。
随机试题
被告在作出行政行为时已经收集了证据，但因不可抗力等正当事由不能提供的，（）。
Somepeoplearguethatthepressureoninternationalsportsmenandsportswomenkillstheessenceofsport—thepursuitofpersona
细胞的跨膜信号转导不包括
A、无菌创口B、污染创口C、感染创口D、一期愈合创口E、延期愈合创口虽有细菌侵入，但未引起化脓性炎症的创口属于
征税人仅包括代表国家行使税收征管职权的各级税务机关。()
出口企业出口的货物,凡同时具备以下条件的,即()才可以向主管出口退税的税务机关申请退税。
IBM公司招聘员工时，最为看重的职业道德素质是()。
统计显示，在汽车事故中，装有安全气囊汽车的比例高于未装安全气囊的汽车。因此，在汽车中装有安全气囊，并不能使车主更安全。以下哪项最为恰当地指出了上述论证的漏洞?
设AX＝A＋2X，其中A＝求X．
Somesocialscientistshaveclaimedthatdivorceharmschildrenfortherestoftheirlivesleadingthemtoformmarriagesash
最新回复
(
0
)
