応用情報技術者 H21年秋 午前 【問5】
n 個の要素x1, x2, …, xn から成る連結リストに対して、新たな要素 xn + 1 の末尾への追加に要する時間を f(n) とし、末尾の要素 xn の削除に要する時間を g(n) とする。
n が非常に大きいとき、実装方法 1 と実装方法 2 におけるの挙動として、適切なものはどれか。
[実装方法1]
先頭のセルを指すポインタ型の変数 front だけをもつ。
[実装方法2]
先頭のセルを指すポインタ型の変数 front と、末尾のセルを指すポイント型の変数 rear を併せもつ。
|
みんなの正解率： 63% （16人のうち10人が正解）
| キーワード： | ポインタ 連結リスト |
応用情報技術者 H21年秋の全キーワードをみる解答と解説
| 解答： | イ |
| 解説： | |
| キーワード： | ポインタ 連結リスト |
| みんなの正解率： 63% （16人のうち10人が正解） |
| |
スポンサードリンク
この問題のキーワード
ポインタ
連結リスト
| 【H18年春】 要求に応じて可変量のメモリを割り当てるメモリ管理方式がある。... | 正解率：52% |
| 【H15年春】 要求に応じて可変量のメモリを割り当てるメモリ管理方式がある。要求量以... | 正解率：50% |
| 【H15年春】 整列法の特徴に関する記述 a、b、c と、その名称の適切な組合せはど... | 正解率：37% |
応用情報技術者 H21年秋の全キーワードをみるH21年秋 設問一覧
応用情報技術者の過去年度