早教吧作业答案频道 -->数学-->
数据结构习题2222249.在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在(D)位置上.A.n/2B.n/2-1C.1D.n/2+2为什么?怎么选出来的啊?
题目详情
数据结构习题22222
49.在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在(D )位置上.
A.n/2 B.n/2 -1 C.1 D.n/2 +2
为什么?怎么选出来的啊?
49.在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在(D )位置上.
A.n/2 B.n/2 -1 C.1 D.n/2 +2
为什么?怎么选出来的啊?
▼优质解答
答案和解析
根据题意我们知道,小根堆的形态是完全二叉树,根据小根堆的特性可知,最大的结点应在叶子结点中,不可能在非叶子结点上.上述四个选择支只有D是叶子结点
看了数据结构习题2222249.在...的网友还看了以下:
设a=(√5-1)/2,求(a^5+a^4-2a^3-a^2-a+2)/a^3-a∵2a=√5-1 2020-04-05 …
因式分解分解因式:只学过提取公因式,用完全平方公式提取还有平方差公式提取.1:(x^2-x)^2- 2020-04-08 …
初一数学--------答案正确且速度快者可获积分50!1.已知1/a-1/b=1/(a+b),求 2020-05-14 …
(4/3-5/3)÷10/7(3/2+9/2)÷21/201-14/5÷7/5(4/3-5/3)÷ 2020-05-17 …
帮我破解下这串数字什么意思9(2)4(3)6(2)2(1)4(3)3(1)4(3)9(1)6(3) 2020-05-17 …
一、x=(b^2+c^2-a^2)/2bc,y=(c^2+a^2-b^2)/2ac,z=(a^2+ 2020-06-11 …
填空题有好的答案150分计算:(2^2)(x+3)=计算:(2^2)^2-3^0+(-3)^23x 2020-06-15 …
计算题:4/7+1/2*8/72/13*12除6/135/6除(2/3-5/12)(5/6+2/3 2020-07-18 …
(a^2-b^2-c^2)tanA+(a^2-b^2+c^2)tanB=0(a^2-b^2-c^2 2020-08-02 …
数列(1/4+9),(1/2+9/2),(3/4+3),(1+9/4),(5/4+9/5),…中,数 2020-11-06 …