問題プレビューID: c61c4df9応用情報技術者試験 2009年(平成21年度)秋期 午前
問 5
応用情報技術者試験 2009年(平成21年度)秋期 午前個の要素 から成る連結リストに対して,新たな要素 の末尾への追加に要する時間を とし,末尾の要素 の削除に要する時間を とする。 が非常に大きいとき,実装方法 1 と実装方法 2 における の挙動として,適切なものはどれか。
〔実装方法 1〕 先頭のセルを指すポインタ型の変数 front だけをもつ。
〔実装方法 2〕 先頭のセルを指すポインタ型の変数 front と,末尾のセルを指すポインタ型の変数 rear を併せもつ。
関連問題
本文が同じ・似ている問題を表示しています