テクノロジ系
春期
応用情報技術者 2022年 春期 問5
5 / 80
リストには、配列で実現する場合とポインタで実現する場合とがある。リストを配 列で実現した場合の特徴として、適切なものはどれか。ここで、配列を用いたリスト は配列に要素を連続して格納することによってリストを構成し、ポインタを用いたり ストは要素と次の要素へのポインタを用いることによってリストを構成するものとす る。
正解と解説
表示する
正解 ア
リストにある実際の要素数にかかわらず、リストに入れられる要素の最大個数に 対応した領域を確保し、実際には使用されない領域が発生する可能性がある。
配列でリストを実現する場合は、あらかじめ最大要素数分の連続領域を確保するため、実際の要素が少ないと未使用領域が生じ得ます。よって正解はアです。イ・ウ・エはいずれもポインタ方式の特徴に該当します。