問題バンク

A，B，C の順序で入力されるデータがある。各データについてスタックへの挿入と取出しを 1 回ずつ行うことができる場合，データの出力順序は何通りあるか。

• ア3
• イ4
• ウ5
• エ6

解答する

図の2分探索木に1と0の二つの要素を順に追加したAVL木として，適切なものはどれか。

• ア
• イ
• ウ
• エ

選択肢の図を原寸で開く：アイウエ

解答する

fact(n)は，非負の整数nに対してnの階乗を返す。fact(n)の再帰的な定義はどれか。

• アif n=0 then return 0 else return n×fact(n－1)
• イif n=0 then return 0 else return n×fact(n＋1)
• ウif n=0 then return 1 else return n×fact(n－1)
• エif n=0 then return 1 else return n×fact(n＋1)

解答する