必ず受かる情報処理技術者試験

当サイトは、情報処理技術者試験に合格するためのWebサイトです。
ITパスポート試験，基本情報技術者,応用情報技術者,高度試験の過去問題と解答及び詳細な解説を掲載しています。
  1. トップページ
  2. 基本情報技術者
  3. 平成25年度秋季問題一覧
  4. 平成25年度秋季問題6-解答・解説-分析

平成25年度秋季問題

問題6

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

ア リストにある実際の要素数にかかわらず、リストの最大長に対応した領域を確保し、実際には使用されない領域が発生する可能性がある。
イ リストにある実際の要素数にかかわらず、リストへの挿入と削除は一定時間で行うことができる。
ウ リストの中間要素を参照するには、リストの先頭から順番に要素をたどっていくので、要素数に比例した時間が必要となる。
エ リストの要素を格納する領域の他に、次の要素を指し示すための領域が別途必要となる。

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

ア リストにある実際の要素数にかかわらず、リストの最大長に対応した領域を確保し、実際には使用されない領域が発生する可能性がある。
イ リストにある実際の要素数にかかわらず、リストへの挿入と削除は一定時間で行うことができる。
ウ リストの中間要素を参照するには、リストの先頭から順番に要素をたどっていくので、要素数に比例した時間が必要となる。
エ リストの要素を格納する領域の他に、次の要素を指し示すための領域が別途必要となる。

解答：ア

＜解説＞