応用情報技術者 H23年秋午前【問8】

データが昇順にソートされた配列 X[i] (i=0, 1, ・・・, n-1) を 2 分探索する。
流れ図の a に入るものとして、適切なものはどれか。
ここで、流れ図の中野割り算は小数点以下を切り捨てるものとする。

　　　　

みんなの正解率：　62%　　（133人のうち83人が正解）

キーワード：

2分探索 ソート

応用情報技術者 H23年秋の全キーワードをみる

解答と解説

みんなの正解率：　62%　　（133人のうち83人が正解）

スポンサードリンク

この問題のキーワード

2分探索

【H25年春】探索表の構成法を例とともに a ～ c に示す。...	正解率：63%
【H22年秋】探索表の構成法を例とともに a ～ c に示す。...	正解率：62%
【H19年秋】探索表の3種類の構成法を例とともに a ～ c に示す。...	正解率：72%
【H19年春】配列上に不規則に並んだ多数のデータの中から、特定のデータを探し出すの...	正解率：59%
【H17年秋】探索表の3種類の構成法を例とともにa～cに示す。...	正解率：72%
【H15年春】整列法の特徴に関する記述 a、b、c と、その名称の適切な組合せはど...	正解率：37%

ソート

【H26年秋】データ列が整列の過程で図のように上から下に推移する整列方法はどれか。...	正解率：33%
【H24年春】次の手順はシェルソートによる整列を示している。...	正解率：59%
【H20年春】データの整列方法に関する記述のうち、適切なものはどれか。...	正解率：63%
【H19年秋】次の手順はシェルソートによる整列を示している。...	正解率：61%
【H19年春】 n個のデータを整列するとき、比較回数が最悪の場合でO (n＾2) で...	正解率：34%
【H18年秋】データ列が整列の過程で図のように上から下に推移する整列方法はどれか。...	正解率：41%

応用情報技術者 H23年秋 午前 【問8】