平成25年度 秋期 午前 問6

✓ これが正解アリストにある実際の要素数にかかわらず，リストの最大長に対応した領域を確保し，実際には使用されない領域が発生する可能性がある。

解説

最大長ぶんを先に確保するので未使用の領域が出ます。

配列は、いくつぶんの箱を並べるかを作るときに決めてしまう入れ物です。ですからリストを配列で実現すると、実際に入っている要素がいくつであっても、あらかじめ見込んだ最大の長さぶんの領域を占めたままになります。要素が少ないうちは、その差が使われないまま残ります。一方で箱が等間隔に並んでいるので、添字から場所を計算でき、途中の要素へ一足飛びに届くという良さもあります。判定の軸は、その記述が場所を計算で決める作りから出てくる性質か、それとも要素どうしを個別につないでいく作りから出てくる性質かです。

ほかの選択肢はなぜ違うのか

• イリストにある実際の要素数にかかわらず，リ…：つなぎ先を書き換えるだけで済む作りに当てはまる性質です。箱を並べた作りでは、途中に割り込ませたり抜いたりするたびに後ろの要素をずらす必要があり、その手間は要素の個数につれて増えます。
• ウリストの中間要素を参照するには，リストの…：先頭からたどらないと途中に届かない作りに当てはまる性質です。箱を並べた作りなら添字から位置を計算できるため、何番目であっても同じ手間で取り出せます。
• エリストの要素を格納する領域の他に，次の要…：つなぎ先を覚えておくための場所が必要な作りに当てはまる性質です。箱を並べた作りでは隣がそのまま次の要素なので、行き先を覚えておくための余分な場所は必要ありません。