ホーム › 基本情報技術者試験 › 平成24年度 春期 › 問7平成24年度 春期 基本情報技術者試験 問7テクノロジ系テクノロジ系2012年☆ ブックマーク多数のデータが単方向リスト構造で格納されている。 このリスト構造には,先頭ポインタとは別に,末尾のデータを指し示す末尾ポインタがある。 次の操作のうち,ポインタを参照する回数が最も多いものはどれか。リストの先頭にデータを挿入する。リストの先頭のデータを削除する。リストの末尾にデータを挿入する。リストの末尾のデータを削除する。購入状況を確認しています…正答4解説正解はエ。 先頭への挿入・削除や末尾ポインタを使った末尾への挿入はO(1)で行えるが,末尾のデータを削除するには単方向リストのため一つ前のノードを先頭からたどって探す必要があり,ポインタ参照回数が最も多くなる。← 問6問8 →まとめて解く平成24年度 春期を通しで解く(80問)→この回の他の問題平成24年度 春期 基本情報技術者試験 の全80問を見る →