午前問6]ア:12イ:13ウ:18エ:19練習4リストを二つの1次元配列で実現する。次の要素の番号が入る。値が空白である要素はリストに連結されていない。削除に要する時間をg(n)とする。挙動として、適切なものはどれか。先頭のセルを指すポインタ型の変数frontだけをもつ。先頭のセルを指すポインタ型の変数frontと、末尾のセルを指すポインタ型の変数rearを併せもつ。任意のデータにワンステップで直接アクセスできる削除、挿入は後ろのデータをずらす必要があるため、処理に時間がかかるあらかじめ領域を定義する必要があるの3点です。以上の3点を踏まえると、答えはアとなります。添字で位置を指定し、任意のデータにアクセスできる。イ:データの先頭に挿入するためには、2番目以降のデータをすべてずらす必要があり、非効率的。ウ:任意のデータの参照は効率的にできるし、削除や挿入は後ろのデータをずらす必要がある。エ:データを移動する際には、他のデータの場所を動かす必要あり。動的に領域を使えるの3点です。以上の3点を踏まえると、答えはエとなります。ア:ポインタを順番にたどるから処理時間が長くなってしまいます。イ:連結リストの場合、削除する場合はポインタを少し書き換えるだけでOKなのでこれも誤り。ウ:ランダムに要素にアクセスできるのは配列なのでNG。