アルゴリズムの雑学問題

アルゴリズム分野の雑学クイズ20問をログインなしで1問ずつ解けます。より難しい問題と復習はLoreUpアプリで続けられます。

• 先に入ったデータを先に取り出すデータ構造は何か?アルゴリズム
• グラフで一つの経路をできるだけ深く探索するDFSに主に活用できるデータ構造は?アルゴリズム
• 整列されたデータの中央の値を基準に探索範囲を半分ずつ絞り込む方法は?アルゴリズム
• グラフで近い頂点から順に探索するBFSで主に使用するデータ構造は?アルゴリズム
• 再帰関数が無限に呼び出されずに終了するために必ず必要なものは?アルゴリズム
• ハッシュテーブルでキーから値を探す平均時間計算量は通常どれか?アルゴリズム
• 頂点と辺で関係を表現するデータ構造は何か?アルゴリズム
• 各段階で現在最も良く見える選択をするアルゴリズム戦略は何か?アルゴリズム
• 幅優先探索(BFS)は、通常キューを利用して実装する。アルゴリズム
• 最後に入れたデータを最初に取り出すデータ構造は何か?アルゴリズム
• 数字3, 1, 2を昇順に並べ替えた結果は?アルゴリズム
• 二分探索は、データが整列されていなくても常に正しい結果を返す。アルゴリズム
• 時間計算量とは、プログラムが占めるメモリの大きさを表す尺度である。アルゴリズム
• フローチャートは、アルゴリズムの流れを記号と矢印で表した図である。アルゴリズム
• 線形探索は、データの中央の値から確認して探索範囲を半分ずつ絞り込む方法である。アルゴリズム
• 整列(ソート)とは、データを一定の基準に従って順番に並べる作業である。アルゴリズム
• 再帰関数は、関数が自分自身を再び呼び出す方式である。アルゴリズム
• キューは、先に入れたデータが先に出るFIFO構造である。アルゴリズム
• スタックは、先に入れたデータが先に出るFIFO構造である。アルゴリズム
• アルゴリズムとは、コンピュータを構成する物理的な部品を指す言葉である。アルゴリズム