情報処理技術者試験-NAVI


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

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



left < right
left ≦ right
left + 1 < right
left + 1 ≦ right


       


みんなの正解率:  63%  (126人のうち79人が正解)

キーワード:2分探索 ソート


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

解答と解説

解答:
解説:
キーワード:2分探索 ソート


みんなの正解率:  63%  (126人のうち79人が正解)
      

スポンサードリンク


この問題のキーワード


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

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


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




H23年秋 設問一覧
【問9】CPUのパイプライン処理を有効に機能させるプログラミング方法はどれか... 69%
【問10】メモリインタリーブの説明のうち、適切なものはどれか。... 72%
【問11】プロセッサにデータを読み込むときにキャッシュメモリにヒットしなかった... 69%
【問12】プロセッサと複数のメモリとを図のように接続した組込みシステムがある。... 65%
【問13】DMAの説明として、適切なものはどれか。... 53%
【問14】RPC (Remote Procedure Call) に関する記述... 72%
【問15】現用系と予備系の両方をもつシステムに障害が発生したときの運用に関する... 81%
【問16】キャパシティプランニングの活動サイクルは、モニタリング、分析、チュー... 71%
【問17】ジョブの多重度が 1 で、到着順にジョブが実行されるシステムにおいて... 49%
【問18】MTBF が x 時間、MTTR が y 時間のシステムがある。... 74%

 




応用情報技術者の過去年度
H28年秋 [ 午前問題 ]H28年春 [ 午前問題 ]
H27年秋 [ 午前問題 ]H27年春 [ 午前問題 ]
H26年秋 [ 午前問題 ]H26年春 [ 午前問題 ]
H25年秋 [ 午前問題 ]H25年春 [ 午前問題 ]
H24年秋 [ 午前問題 ]H24年春 [ 午前問題 ]
H23年秋 [ 午前問題 ]H23年春 [ 午前問題 ]
H22年秋 [ 午前問題 ]H21年秋 [ 午前問題 ]
H21年春 [ 午前問題 ]H20年秋 [ 午前問題 ]
H20年春 [ 午前問題 ]H19年秋 [ 午前問題 ]
H19年春 [ 午前問題 ]H18年秋 [ 午前問題 ]
H18年春 [ 午前問題 ]H17年秋 [ 午前問題 ]
H17年春 [ 午前問題 ]H16年春 [ 午前問題 ]
H15年春 [ 午前問題 ]H14年春 [ 午前問題 ]
H13年春 [ 午前問題 ]H12年春 [ 午前問題 ]
H11年春 [ 午前問題 ]H10年春 [ 午前問題 ]