木構造・二分探索木が出た院試 過去問
情報の頻出テーマ
定義・定理・計算例から確かめるには:アルゴリズムとデータ構造・ソートと探索
木構造・二分探索木を出した大学 × 年度
木構造・二分探索木の出題例と解説の小見出し
- 名古屋大学大学院 複雑系科学 2026年度 第17問 — 情3:整列・二分探索木と最短経路法
バブルソートでは右端から確定する / 平均探索コストは深さの平均で見る
- 名古屋工業大学 情報工学系 2026年度 第1問 — 計算機ソフトウェア
- 豊橋技術科学大学大学院 情報・知能工学専攻基礎科目 2026年度 第3問 — 二分探索木とC言語
C言語の型 / 再帰呼び出しの数え方
- 静岡大学大学院 情報科学 2025年度 第2問 — 計算量・再帰・学習
採点観点 / 強化学習の確認
- 京都大学 知能情報学コース 2024年度 第4問 — F2-2 二分探索木と動的計画法
同種を区別しない数え上げ
- 名古屋大学大学院 複雑系科学 2024年度 第17問 — 情3:二分探索木の構築・走査順と計算量
特定カードの位置は一様である / 二分探索木は挿入順で形が変わる
- 大阪大学 専門科目(情報工学) 2024年度 第1問 — アルゴリズムとプログラミング(挿入ソート)
挿入ソートで見るべき場所 / 二分探索の終了位置
- 東京科学大学 専門科目(情報工学) 2024年度 第3問 — 計算量と二分探索木
計算量の支配項 / BST の重複値
- 東北大学大学院 2群 情報・生命系 基礎・専門科目 2024年度 第4問 — 二分探索木
挿入規則 / 先行順と幅優先
- 東北大学大学院 基礎・専門科目 2024年度 第4問 — 二分探索木
- 大阪大学 専門科目(情報数理学) 2023年度 第1問 — 情報基礎
指数時間と擬多項式時間 / 答案で落としやすい点
- 東京大学 専門科目 2022年度 第4問 — 論理回路・アルゴリズム
遅延は出力ごとに最長入力経路を見る
- 京都大学 社会情報学コース 2021年度 第5問 — 情報学基礎:データ構造
添字の始まり / 補助記憶構造
- 静岡大学大学院 情報科学 2020年度 第2問 — 情報科学基礎:アルゴリズムとデータ構造
リストの先頭が意味するもの / 均一コスト探索とA*
木構造・二分探索木を解答まで読める問題
解説に加えて解答も無料で公開している3問です。院試の対策のほか、学部の授業や期末試験で木構造・二分探索木の計算を練習する例題としても使えます。問題文は各大学の公式過去問で確認してください。
- 大阪大学 専門科目(情報数理学) 2023年度 第1問 — 情報基礎
指数時間と擬多項式時間 / 答案で落としやすい点
- 大阪大学 専門科目(情報工学) 2024年度 第1問 — アルゴリズムとプログラミング(挿入ソート)
挿入ソートで見るべき場所 / 二分探索の終了位置
- 静岡大学大学院 情報科学 2025年度 第2問 — 計算量・再帰・学習
採点観点 / 強化学習の確認
木構造・二分探索木が出る試験科目
| 大学・研究科 | 試験科目名 | 出題数 | 出題年度 |
|---|---|---|---|
| 静岡大学大学院総合科学技術研究科 情報学専攻 | 情報科学 | 2 | 2020〜2025(2年度) |
| 豊橋技術科学大学大学院工学研究科 | 情報・知能工学専攻基礎科目 | 2 | 2026〜2027(2年度) |
| 名古屋大学大学院情報学研究科 | 複雑系科学 | 2 | 2024〜2026(2年度) |
| 京都大学情報学研究科 | 知能情報学コース | 1 | 2024 |
| 東京大学工学系研究科 物理工学専攻 | 専門科目 | 1 | 2022 |
| 大阪大学情報科学研究科 情報基礎数学専攻 | 専門科目(情報工学) | 1 | 2024 |
| 東京科学大学情報理工学院 数理・計算科学系 | 専門科目(情報工学) | 1 | 2024 |
| 大阪大学情報科学研究科 情報基礎数学専攻 | 専門科目(情報数理学) | 1 | 2023 |
| 京都大学情報学研究科 | 社会情報学コース | 1 | 2021 |
| 東北大学大学院情報科学研究科 | 2群 情報・生命系 基礎・専門科目 | 1 | 2024 |
| 東北大学大学院工学研究科 電気・情報系 | 基礎・専門科目 | 1 | 2024 |
| 名古屋工業大学工学研究科 電気・機械工学系 機械工学プログラム | 情報工学系 | 1 | 2026 |