情報 / 院試 頻出テーマ
木構造・二分探索木が出た院試 過去問
- 2026年度の出題
- 3問
- 直近3年（2024〜2026年度）
- 10問・8大学
- 出題のあった年度
- 2020〜2026年度の7年度
- 収録した設問
- 14問・9大学
木構造・二分探索木を出した大学 × 年度（2020〜2026年度）
最多は京都大学の2問（2年度）。出題のあった年度は7年度、大学は9校です。
| 大学 | 2026 | 2025 | 2024 | 2023 | 2022 | 2021 | 2020 | 合計 |
|---|---|---|---|---|---|---|---|---|
| 京都大学 | – | – | 4 | – | – | 5 | – | 2 |
| 静岡大学大学院 | – | 2 | – | – | – | – | 2 | 2 |
| 大阪大学 | – | – | 1 | 1 | – | – | – | 2 |
| 東北大学大学院 | – | – | 4 | – | – | – | – | 2 |
| 名古屋大学大学院 | 17 | – | 17 | – | – | – | – | 2 |
| 東京科学大学 | – | – | 3 | – | – | – | – | 1 |
| 東京大学 | – | – | – | – | 4 | – | – | 1 |
| 豊橋技術科学大学大学院 | 3 | – | – | – | – | – | – | 1 |
| 名古屋工業大学 | 1 | – | – | – | – | – | – | 1 |
セルの数字はその年度の大問番号（同じ年度に複数の科目で出た場合は番号の重複を除く）。列は出題のあった7年度だけ。
木構造・二分探索木が出る試験科目 — 大学・研究科・科目名
12件の「大学 × 研究科 × 科目」で出題。試験科目名は11通りに分かれます。
| 大学・研究科 | 試験科目名 | 出題数 | 出題年度 |
|---|---|---|---|
| 名古屋大学大学院情報学研究科 | 複雑系科学 | 2 | 2024〜2026（2年度） |
| 静岡大学大学院総合科学技術研究科 理学専攻 数学コース | 情報科学 | 2 | 2020〜2025（2年度） |
| 京都大学情報学研究科 | 知能情報学コース | 1 | 2024 |
| 東京大学工学系研究科 都市工学専攻 | 専門科目 | 1 | 2022 |
| 大阪大学情報科学研究科 情報基礎数学専攻 | 専門科目（情報工学） | 1 | 2024 |
| 東京科学大学情報理工学院 数理・計算科学系 | 専門科目（情報工学） | 1 | 2024 |
| 大阪大学情報科学研究科 情報基礎数学専攻 | 専門科目（情報数理学） | 1 | 2023 |
| 京都大学情報学研究科 | 社会情報学コース | 1 | 2021 |
| 東北大学大学院情報科学研究科 | 2群 情報・生命系 基礎・専門科目 | 1 | 2024 |
| 東北大学大学院工学研究科 電気・情報系 | 基礎・専門科目 | 1 | 2024 |
| 豊橋技術科学大学大学院工学研究科 | 情報・知能工学専攻基礎科目 | 1 | 2026 |
| 名古屋工業大学工学研究科 電気・機械工学系 機械工学プログラム | 情報工学系 | 1 | 2026 |
木構造・二分探索木と同じ設問に出た他のテーマ
木構造・二分探索木が出た設問には、ほかに9テーマが同じ設問に付いています。共有設問数の多い順に9件。
木構造・二分探索木の出題例と解説の小見出し（8件）
14問のうち、年度別の解説ページがある8問から新しい順に8件。うち7件は解説で立てた小見出しを併記しています。
- 名古屋工業大学 情報工学系 2026年度 第1問 — 計算機ソフトウェア
- 豊橋技術科学大学大学院 情報・知能工学専攻基礎科目 2026年度 第3問 — 二分探索木とC言語
C言語の型再帰呼び出しの数え方
- 大阪大学 専門科目（情報工学） 2024年度 第1問 — アルゴリズムとプログラミング(挿入ソート)
挿入ソートで見るべき場所二分探索の終了位置
- 東京科学大学 専門科目（情報工学） 2024年度 第3問 — 計算量と二分探索木
計算量の支配項BST の重複値
- 東北大学大学院 2群 情報・生命系 基礎・専門科目 2024年度 第4問 — 二分探索木
挿入規則先行順と幅優先
- 東北大学大学院 基礎・専門科目 2024年度 第4問 — 二分探索木
挿入規則先行順と幅優先
- 大阪大学 専門科目（情報数理学） 2023年度 第1問 — 情報基礎
指数時間と擬多項式時間答案で落としやすい点
- 京都大学 社会情報学コース 2021年度 第5問 — 情報学基礎：データ構造
添字の始まり補助記憶構造