うごく基本情報

平成21年度 春期 問5

アルゴリズムとプログラミング › スタック・キュー △ ときどき出る

出典:平成21年度 春期 基本情報技術者試験 午前 問5 の問題

出典:平成21年度 春期 基本情報技術者試験 午前 問5

正解と解説を見る

正解:ウ

覚えること:関数の呼出し・戻りは「最後に呼んだものから先に戻る」ので、スタック(後入れ先出し)で管理する。

関数や手続を呼び出すとき、戻り番地や途中のデータはスタックに積み、戻るときに最後に積んだものから取り出します(ウ)。呼出しが入れ子になっても、正しい順番で戻れます。アの 2分探索木は、データを大小関係で並べて速く探すための構造です。イのキューは先に入れたものから取り出すので、最後に呼び出した関数から戻る順番になりません。エの双方向連結リストは、途中への挿入や削除を楽にするための構造です。

解説はこのサイトが作成したものです。