アルゴリズムの雑学問題

アルゴリズムの雑学クイズ41問をログインなしで。復習はLoreUpアプリで。

• 整列されたデータの中央の値を基準に探索範囲を半分ずつ絞り込む方法は?アルゴリズム
• 再帰関数が無限に呼び出されずに終了するために必ず必要なものは?アルゴリズム
• 分割統治法は、大きな問題を小さな部分問題に分けて解決した後、結果を統合する戦略である。アルゴリズム
• 残ったデータの中から最も小さい値を選び、先頭に置く作業を繰り返す整列は?アルゴリズム
• 同じ種類の値に番号を振り、一列に並べて保存するデータ構造は?アルゴリズム
• 小さい値が泡のように片方の端へ浮かび上がることから名づけられた整列は?アルゴリズム
• カードを一枚ずつ引き、すでに並べたカードの間の正しい位置に差し込むやり方と同じ原理の整列は?アルゴリズム
• 木構造で一番上に一つだけあるノードを何というか?アルゴリズム
• 前と後ろの両端どちらからでもデータを出し入れできるデータ構造は?アルゴリズム
• 整列されたデータで中央の値と比べながら範囲を半分ずつ絞る探索の時間計算量は?アルゴリズム
• 入れた順番に関係なく、あらかじめ付けた順位の高いデータから取り出すデータ構造は?アルゴリズム
• 並べ替えていない100個の数から最大値を確実に見つけるには、値どうしを最低何回比べる必要があるか?アルゴリズム
• ビッグオー記法で表すときは、式の係数や次数の低い項もそのまま残しておく。アルゴリズム
• スタックでデータを入れる操作をpop、取り出す操作をpushと呼ぶ。アルゴリズム
• フローチャートで、条件を判定して流れを二つに分ける場所に使う記号は?アルゴリズム
• 一つの問題を解くアルゴリズムは一通りしかなく、方法を選ぶ余地はない。アルゴリズム
• レシピのように順序を決めて書き出した手順も、アルゴリズムの例として挙げられる。アルゴリズム
• 地図アプリが目的地までの速い道を探す処理にも、アルゴリズムが使われている。アルゴリズム
• 同じ手順でもPythonで書き直せば、Javaで書いたときとは別のアルゴリズムになる。アルゴリズム
• 扱うデータが増えると、同じアルゴリズムでも計算にかかる時間が長くなることがある。アルゴリズム
• 集合(セット)というデータ構造は、同じ値を二回入れると二つとして保存する。アルゴリズム
• 同じアルゴリズムでも、どんな入力が来るかによってかかる時間が変わることがある。アルゴリズム
• 二分探索木では、あるノードの左の部分木にそのノードより小さい値が集まる。アルゴリズム
• 二分探索は、データが整列されていなくても正しい結果を返す。アルゴリズム
• 先に入ったデータを先に取り出すデータ構造は何か?アルゴリズム
• グラフで一つの経路をできるだけ深く探索するDFSに主に活用できるデータ構造は?アルゴリズム
• グラフで近い頂点から順に探索するBFSで主に使用するデータ構造は?アルゴリズム
• ハッシュテーブルでキーから値を探す平均時間計算量は通常どれか?アルゴリズム
• 頂点と辺で関係を表現するデータ構造は何か?アルゴリズム
• 各段階で現在最も良く見える選択をするアルゴリズム戦略は何か?アルゴリズム
• 幅優先探索(BFS)は、通常キューを利用して実装する。アルゴリズム
• 最後に入れたデータを最初に取り出すデータ構造は何か?アルゴリズム
• 数字3, 1, 2を昇順に並べ替えた結果は?アルゴリズム
• 時間計算量とは、プログラムが占めるメモリの大きさを表す尺度である。アルゴリズム
• フローチャートは、アルゴリズムの流れを記号と矢印で表した図である。アルゴリズム
• 整列(ソート)とは、データを一定の基準に従って順番に並べる作業である。アルゴリズム
• 線形探索は、データの中央の値から確認して探索範囲を半分ずつ絞り込む方法である。アルゴリズム
• 再帰関数は、関数が自分自身を再び呼び出す方式である。アルゴリズム
• キューは、先に入れたデータが先に出るFIFO構造である。アルゴリズム
• スタックは、先に入れたデータが先に出るFIFO構造である。アルゴリズム
• アルゴリズムとは、コンピュータを構成する物理的な部品を指す言葉である。アルゴリズム