2013年秋科目A
基礎理論の過去問

まずは自分で考えて、理由を確かめよう。

LET'S TRY

リストは，配列で実現する場合とポインタで実現する場合とがある。リストを配列で実現した場合の特徴として，適切なものはどれか。

当てはまるものを、ひとつ選んでね。

1〜4キーで選択し、Enterキーで採点できます。

ア

最大長に対応した領域を確保し，実際には使用されない領域が発生する可能性がある

イ

要素数にかかわらず，挿入と削除は一定時間で行うことができる

ウ

中間要素参照には先頭から順番にたどっていくので，要素数に比例した時間が必要となる

エ

要素を格納する領域の他に，次の要素を指し示すための領域が別途必要となる

LET'S UNDERSTAND

キホン猫と、理由を確かめよう。

自分で考えてから、解説を開いてみてね。

正解と解説を見る

正解はアです。

配列によるリスト実現では，最大要素数分のメモリをあらかじめ確保するため，実際の格納数が少ない場合に未使用領域が生じます。イ（一定時間の挿入・削除）・ウ（先頭からのたどり）・エ（次要素へのポインタ領域）はいずれもポインタによるリスト実現の特徴です。

学習ノートを読み込んでいます…