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

この一問一答で出る問題

全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 個の要素から目的の要素を探すとき、最大何回の比較が必要ですか？
    • ・100 回程度
    • ・10,000 回
    • ・14 回程度
    • ・100,000,000 回
12. バブルソートの最悪計算量はどれですか？
    • ・O(1)
    • ・O(log n)
    • ・O(n)
    • ・O(n²)
13. 計算量が最も小さい（実行時間が最も短い）のはどれですか？
    • ・O(log n)
    • ・O(n²)
    • ・O(n log n)
    • ・O(n)
14. AI・機械学習・データ分析分野で広く使われるスクリプト言語はどれですか？
    • ・Java
    • ・Python
    • ・COBOL
    • ・Assembly
15. Web ブラウザで動的な動作を実現する、Web フロントエンドの標準言語はどれですか？
    • ・PHP
    • ・Ruby
    • ・JavaScript
    • ・Java
16. ソースコードを一括で機械語に変換してから実行する言語処理方式はどれですか？
    • ・インタプリタ
    • ・アセンブラ
    • ・JIT コンパイラ
    • ・コンパイラ
17. 関係データベースの操作に特化した言語はどれですか？
    • ・SQL
    • ・XML
    • ・HTML
    • ・CSS
18. Web ページの文書構造を記述するマークアップ言語はどれですか？
    • ・CSS
    • ・HTML
    • ・JavaScript
    • ・PHP
19. Web API で最も広く使われる軽量なデータ交換形式はどれですか？
    • ・XML
    • ・CSV
    • ・JSON
    • ・YAML
20. タグを使って階層的なデータ構造を記述でき、独自タグも定義可能なマークアップ言語はどれですか？
    • ・HTML
    • ・CSS
    • ・Markdown
    • ・XML