基本情報トップに戻る
練習問題難易度: 標準2019年度

基本情報技術者 過去問練習問題 第5問

問題

2分探索木として適切なものはどれか。ここで、数字1〜9は、各ノード(節)の値を表す。

の図表

選択肢

  1. 1
  2. 2
  3. 3
  4. 4

正解

2.

詳しい解説を見る

解説

2分探索木では、任意のノードについて「左部分木の全ての値<自ノードの値<右部分木の全ての値」が常に成り立つ。イを検証すると、根4の左部分木(2・1・3)は全て4未満、右部分木(8・6・5・7・9)は全て4より大きい。さらに8の左に6(6<8)、6の左に5・右に7、8の右に9とすべて条件を満たす。アは根1の左に2、ウは根7の右部分木に3、エは根9の右部分木に8が来るなどいずれも条件に反する。よって「イ」が正しい。(出典: 平成31年度 春期 基本情報技術者試験 午前 問5)

一問一答

科目A 180問+科目B 60問

練習問題の関連問題

この調子で演習を続けよう

スキマ資格では基本情報の全2398問を分野別・難易度別に体系的に学習できます。基本情報技術者は科目A(広く浅く)と科目B(プログラミング・アルゴリズム)の両輪での対策が必要です。