平成21年度 春期 問6
アルゴリズムとプログラミング › リスト構造 △ ときどき出る
出典:平成21年度 春期 基本情報技術者試験 午前 問6
正解と解説を見る
正解:エ
覚えること:連結リスト=挿入・削除はポインタを書き換えるだけで速い。参照は先頭から順にたどるので遅い。配列はその逆。
連結リストでは、要素の挿入は数個のポインタを書き換えるだけなので速く済みます(エ)。要素の参照や更新は先頭からポインタをたどる必要があり、時間がかかります(ア・ウは誤り)。削除で後ろの要素を全部移動する(イ)のは配列の特徴です。
解説はこのサイトが作成したものです。