基本情報技術者 平成21年春 問5 2017.10.02 関数や手続きを呼び出す際に、戻り番地や処理途中のデータを一時的に保存するのに適したデータ構造はどれか。 ア: 2分探索木 イ: キュー ウ: スタック エ: 双方向連結リスト 基本情報過去問 , 平成21年春試験 , データ構造 , アルゴリズムとプログラミング , スタックとキュー
基本情報技術者 平成21年春 問6 2017.10.02 配列と比較した場合の連結リストの特徴に関する記述として、適切なものはどれか。 ア: 要素を更新する場合、ポインタを順番にたどるだけなので、処理時間は短い。 イ: 要素を削除する場合、削除した要素から後ろにある全ての要素を前に移動するので、処理時間は長い。 ウ: 要素を参照する場合、ランダムにアクセスできるので、処理時間は短い。 エ: 要素を挿入する場合、数個のポインタを書き換え...Read more... 基本情報過去問 , 平成21年春試験 , データ構造 , アルゴリズムとプログラミング , リスト