アルゴリズムとプログラミング 一問一答

この一問一答で出る問題

全20問。答えと解説は「スタート」を押すと1問ずつ表示されます。

1. 最後に追加した要素が最初に取り出される（LIFO）データ構造はどれですか？
2. 最初に追加した要素が最初に取り出される（FIFO）データ構造はどれですか？
3. 各ノードが最大 2 つの子を持つ木構造はどれですか？
4. キーをハッシュ関数で変換してインデックスに対応させ、平均 O(1) で検索できるデータ構造はどれですか？
5. 各要素が次の要素へのポインタを持つデータ構造はどれですか？
6. ソート済みの配列から特定の値を探索する最も効率的な手法はどれですか？
7. 隣接する 2 要素を比較して大小逆なら交換を繰り返す整列アルゴリズムはどれですか？
8. 基準値（ピボット）で配列を分割して再帰的に整列する、平均 O(n log n) の整列アルゴリズムはどれですか？
9. 関数が自分自身を呼び出す仕組みを何と呼びますか？
10. 関数呼び出し時のローカル変数や戻り先アドレスを管理するデータ構造はどれですか？
11. 計算量 O(log n) のアルゴリズムで 10,000 個の要素から目的の要素を探すとき、最大何回の比較が必要ですか？
12. バブルソートの最悪計算量はどれですか？
13. 計算量が最も小さい（実行時間が最も短い）のはどれですか？
14. AI・機械学習・データ分析分野で広く使われるスクリプト言語はどれですか？
15. Web ブラウザで動的な動作を実現する、Web フロントエンドの標準言語はどれですか？
16. ソースコードを一括で機械語に変換してから実行する言語処理方式はどれですか？
17. 関係データベースの操作に特化した言語はどれですか？
18. Web ページの文書構造を記述するマークアップ言語はどれですか？
19. Web API で最も広く使われる軽量なデータ交換形式はどれですか？
20. タグを使って階層的なデータ構造を記述でき、独自タグも定義可能なマークアップ言語はどれですか？