早教吧作业答案频道 -->其他-->
建堆时，最坏情况下需要挪动元素次数是等于树中各结点的高度和。问：对于元素个数为12的堆，其各结点的高度之和是多少？回答要详细，最好附图片。
题目详情
建堆时，最坏情况下需要挪动元素次数是等于树中各结点的高度和。问：对于元素个数为12的堆，其各结点的高度之和是多少？
回答要详细，最好附图片。
回答要详细，最好附图片。
▼优质解答
答案和解析
1
2 3
4 5 6 7
8 9 10 11 12
2 3
4 5 6 7
8 9 10 11 12
高度为0的1个，为1的2个，为2的4个，为3的5个
0*1+1*2+2*4+3*5=0+2+8+15=25
看了 建堆时，最坏情况下需要挪动元...的网友还看了以下：
观察草履虫装片时，常在载玻片上放少许棉花纤维，目的是A．将盖玻片垫高，使草履虫不易死亡B．使草履虫 2020-05-13 …
高兴同学为查找昆虫图片进入网站，搜到下列图片．试运用所学知识，回答与下图有关的问题．（1）图中哪些 2020-05-14 …
用显微镜观察装片时，在低倍镜视野中发现有一异物，当移动装片时，异物不动；转换高倍镜后，异物仍可观察 2020-06-09 …
你喜欢动画片吗？动画片里有许多以动物为原形的形象.下列四种动物，属于地球上最高等的脊椎动物的是（） 2020-07-03 …
下列说法不正确的是：A.低倍镜转换成高倍镜,视野广线变暗B.将位于视野右上方的物象移向中央,应向右上 2020-11-05 …
用显微镜观察装片时．在低倍镜视野中发现有一异物，当移动装片时，异物不动；转换高倍镜后，异物仍可观察到 2020-11-05 …
高二生物用显微镜观察玻片标本时,如果观察的物象偏离于视野的左上方,应向{左上方}移动玻片,方能使要观 2020-11-05 …
关于高倍镜的使用，正确操作步骤为（）A．移动装片→调节反光镜和光圈→转动转换器→转动粗准焦螺旋B．移 2020-11-25 …
观察过程中，要将图中视野甲变为视野乙，下列操作正确的是（）A.换用高倍物镜，再向右上方移动装片B.换 2020-12-15 …
你喜欢动画片吗？动画片里有许多以动物为原形的形象．下列四种动物，属于地球上最高等的脊椎动物的是（）A 2021-01-07 …