午前問5
n個の要素x1、x2、…、xnから成る連結リストに対して、新たな要素xn+1の末尾への追加に要する時間をf(n)とし、末尾の要素xnの削除に要する時間をg(n)とする。nが非常に大きいとき、実装方法1と実装方法2におけるの挙動として、適切なものはどれか。〔実装方法1〕 先頭のセルを指すポインタ型の変数frontだけをもつ。〔実装方法2〕 先頭のセルを指すポインタ型の変数frontと、末尾のセルを指すポインタ型の変数rearを併せもつ。
『情報処理過去問.com』からiPhoneアプリがリリースされました！！
正解
- イ