学年

教科

質問の種類

情報 大学生・専門学校生・社会人

3-1-cのwの範囲が分かりません 最小値になりうるのは葉だけであることは分かるのですが、条件式はどのようになるでしょうか

3. 以下のような条件 (A), (B) を満たす2分木を考える. (A) 子節点が存在する全ての節点について, その節点の値が子節点の値より大きいか等しい. (B) 一番深いレベル以外は節点が全て詰まっており, 一番深いレベルでは節点が左に詰まって いる. このような木を以下ではヒープ木と呼ぶ. ヒープ木を幅優先で左から走査しながら節点の値を順番に格納 した配列を以下ではヒープ配列と呼ぶ. 配列の添字は0から始まるものとし, n個の要素からなる配列♭を b[0.n-1] と表記する. 図 3.1 は, ヒープ木の例とそれに対応するヒープ配列 c[0..9] である. 1) b[0.n-1] ヒープ配列として, それに対応するヒープ木をTとする. a) T の高さを h とするとき, n の最大値をnで表せ.ここで木の高さとは, 根節点と一番深いレベ ルの節点間にある枝の数とする. 例えば,図 3.1 のヒープ木は高さ3である. b) Tにおいて節点p の左の子節点をq,右の子節点をェとし, p, q, r がそれぞれ b[s],b[t], b [u] に対応するとき, tとusで表せ. c) b[0.n-1] におけるn個の要素が相異なる値を持ち、その最大値と最小値を持つ要素をそれぞ れ b [v], b [w] とするとき, v と w それぞれの値もしくは値の範囲を答えよ.

回答募集中 回答数: 0
数学 大学生・専門学校生・社会人

後1週間後に受験を控えているのですが志望校の過去問の答えが公表されてなくて困ってます。赤本も出てないです。なのでできれば解答解説、せめて解答だけでも教えて下さい。お願いします。

aton [III] 原点をOとする座標平面において, 点 A(-3,0), 点B(3,0),点 C(0,4) を取り, 3点0, m B, Cを通る円をCl, 3点0, C, A を通る円を Ca とする。 また, 点Cを通る傾き mの直線をLと [I]次の問いに答えよ。 し,直線Lと円Cの交点で点Cと異なる点をP, 直線Lと円C2の交点で点Cと異なる点をQ ly T bno (1) =1+ V2i のとき, z-4ェ+ 7z- 92? +6z+1の値を求めよ。 e co とする。ただし,点Pは第1象限にあるものとする。 次の問いに答えよ。 (1)点P, Qの座標を mを用いて表せ。 ndsuodim (2) 等式 0 (2) 直線 AQ と直線 BP が平行であることを示せ。 (C) =+ bourlames o d 1 oleooog S f()d + S(1)de (3) 四角形 ABPQの面積 S(m) をmを用いて表せ。 を満たす関数」(a)を求めよ。 (4)点Pが第1象限にある範囲でmが変わるとき, S(m) の最大値を求めよ。 1 (3) +y2 +yS 3 エ-yと WーSという条件の下で, yー+2z の最大値を 求めよ。 (4) 自然数nがn回ずつ続いてできる数列1,2,2,3,3,3,4,4,4, 4, の第 2020項を求めよ。 her b h) be S h basora (5) さいころを5回投げるとき, 5つの出た目のうちの最小値が3, 最大値が5である確率を求 めよ。 [II ェ= cos 0 (0S0S2m) とする,関数f(0) = cos 40について, 次の問いに答えよ。 bgebne f odals t To o obm ha eb (1) ((0)をrの多項式 g(x) として表せ。 (2) -1SェS1において, 関数y%= g(x)のグラフの概形を描け。 (3) cos。 3m + coS 5m 7m の値を求めよ。 8 COS + cos + coS 8 (4) cos 3m 3m 5m 7ァ a COS と cos の値を求めよ。 8 8 8 COS COS COS 8 8 8 (5) 曲線y= g(z)とェ軸の正の部分で囲まれた図形の面積をSとするとき, Sの値を求めよ。 nebo nidn nantd b Md o o

解決済み 回答数: 1