平成28年度 春期 データベーススペシャリスト試験 午前II 問2
【問題2】
k次のB木構造において、ルートノードはi個（1 ≤ i ≤ 2k）のレコードをもち、ルート以外のノードはj個（k ≤ j ≤ 2k）のレコードをもつものとする。ルートノードを1段目とした場合、B木は1段目からn段目までに最大何レコードを格納することができるか。ここで、k, nは自然数とし、n ≥ 2とする。
(2k + 1)ⁿ⁻¹ – 1
(2k + 1)ⁿ – 1
2(k + 1)ⁿ⁻¹ – 1
2(k + 1)ⁿ – 1
出典：平成28年度 春期 データベーススペシャリスト試験 午前II 問2
問題の誤植や解答・解説の間違いなどありましたらトップページのお問い合わせよりご連絡いただけると幸いです。
お問い合わせ
✅ サクトレモバイルアプリを使うともっと便利に！
- 正誤を自動で記録
- 広告なしで快適に学習
- 続きから再開、進捗確認が可能
▶️ iOSアプリ版はこちら
▶️ Androidアプリ版はこちら