情報処理安全確保支援士試験の公開問題
2009 秋 午前I 問03
このページはIPA Advancedが運営する非公式の学習用ページです。IPAとの提携・公認を示すものではありません。
この問題は内容確認中のため、検索エンジンには公開していません。
問題文
ヵ個の要素ぁ、 ぁ、…。 から成る連結リストに対して、 新たな要素 *。。、 の示尾への追加に要する時問を/y) とし、 未必の要素の削除に要する時問を g) とする。 ヵが非常に大きいとき、 実装方法1と実装方法2におけるの二して、 適功なものはどれか。
選択肢
- ア: (実装方法1) 先頭のセルを指すポインタ型の変数rontだけをもつ。
- イ: (実装方法2〕 先頭のセルを指すポインタ型の変数frontと、 末尾のセルを指すポインタ型の変数
- ウ: rearを併せもつ。 ローロロTear
- エ: ー4一
解説の要点
IPA 公式公開の過去問です。
解答例や採点講評と合わせて根拠を確認してください。
関連する問題一覧
公式出典
訂正・編集方針
解説にはAIによる補助生成を含む場合があります。公式の問題冊子・解答例・採点講評を優先し、誤りは確認後に訂正します。