問題
連結リストの特徴は何か。
選択肢
- 1挿入・削除が高速(位置がわかっている場合O(1))
- 2ランダムアクセス可能
- 3メモリ連続確保
- 4配列より検索高速
解答と解説を見る
正解
1. 挿入・削除が高速(位置がわかっている場合O(1))
解説
連結リストはポインタで要素をつなぎ、挿入・削除が高速(O(1))ですがランダムアクセスは苦手。
連結リストの特徴は何か。
正解
1. 挿入・削除が高速(位置がわかっている場合O(1))
解説
連結リストはポインタで要素をつなぎ、挿入・削除が高速(O(1))ですがランダムアクセスは苦手。
スキマ資格では基本情報の全240問を分野別・難易度別に体系的に学習できます。基本情報技術者は科目A(広く浅く)と科目B(プログラミング・アルゴリズム)の両輪での対策が必要です。