算術式 a × (b + c) - d ÷ e を二分木(式木)で表現した場合、根(ルート)のノードに格納される演算子はどれか。
ア +
イ -
ウ ×
エ ÷
正解: イ
要点: 最も外側の演算(最後に実行される演算)が根になる。この式では減算が最後に実行される。
この問題に出てくる用語
同じ回の前後の問題
- 令和3年度範囲 練習問題3: 後置記法(逆ポーランド記法)で「5 3 2 * + 4 -」と表現された式を評価した結果はどれか。
- 令和3年度範囲 練習問題5: AVL木に関する記述として、適切なものはどれか。
テクノロジ系の他の問題
- 令和3年度範囲 練習問題5: AVL木に関する記述として、適切なものはどれか。
- 令和3年度範囲 練習問題6: 赤黒木(Red-Black Tree)の性質として、誤っているものはどれか。
- 令和3年度範囲 練習問題7: 容量10kgのナップサックがある。次の4つの品物から、ナップサックに入る品物の価値の合計を最大にする
- 令和3年度範囲 練習問題8: 巡回セールスマン問題に関する記述として、適切なものはどれか。
- 令和3年度範囲 練習問題9: コンピュータのバスに関する記述のうち、適切なものはどれか。
アプリで弱点分析つきの演習ができます