重要度：A 論点：アルゴリズムとプログラミング
問46：キューは、先に入れたデータを先に取り出す「先入れ先出し（FIFO）」のデータ構造である。
解答を見る
○ 行列の待ち順と同じ。入れた順に取り出される。
重要度：B 論点：アルゴリズムとプログラミング
問47：スタックは、後に入れたデータを先に取り出す「後入れ先出し（LIFO）」のデータ構造である。
解答を見る
○ 積み上げた皿を上から取るイメージ。
重要度：B 論点：アルゴリズムとプログラミング
問48：キューは、後から入れたデータを先に取り出すデータ構造である。
解答を見る
× それはスタック。キューは先に入れたものから取り出す。
重要度：B 論点：アルゴリズムとプログラミング
問49：線形探索は、データを先頭から順に調べて目的の値を探す方法である。
解答を見る
○ 単純で、整列されていないデータにも使える。件数が多いと時間がかかる。
重要度：B 論点：アルゴリズムとプログラミング
問50：二分探索は、探索範囲を半分に絞り込みながら目的の値を探す方法である。
解答を見る
○ 中央の値と比較して、探索範囲を半分ずつに絞る。大量データでも比較回数が少ない。
コメント