情報処理技術者試験-NAVI


基本情報技術者 H20年秋 午前 【問13】 分類:コンピュータ科学基礎

2,000 個の相違なる要素が、キーの昇順に整列された票がある。
外部から入力したキーによってこの表を 2分探索して、該当するキーの要素を取り出す。
該当するキーが必ず表中にあることが分かっているとき、キーの比較回数は最大何回か。

9
10
11
12


       


みんなの正解率:  31%  (200人のうち62人が正解)

分類:コンピュータ科学基礎
キーワード:2分探索


基本情報技術者 H20年秋の全キーワードをみる

解答と解説

解答:
解説:
分類:コンピュータ科学基礎
キーワード:2分探索


みんなの正解率:  31%  (200人のうち62人が正解)
      

スポンサードリンク


この問題のキーワード


2分探索
【H27年秋】 ポインタを用いた線形リストの特徴のうち、適切なものはどれか。... 正解率:60%
【H27年春】 整列されたn 個のデータの中から、求める要素を2分探索法で探索する。... 正解率:72%
【H26年秋】 2分探索に関する記述のうち、適切なものはどれか。... 正解率:46%
【H24年秋】 探索方法とその実行時間のオーダの適正な合せはどれか。... 正解率:56%
【H24年秋】 昇順に整列済みの配列要素 A(1)、A(2)、…、A(n) から、A... 正解率:70%
【H21年春】 関数や手続を呼び出す際に、戻り番地や処理途中のデータを一時的に保存す... 正解率:68%


基本情報技術者 H20年秋の全キーワードをみる




H20年秋 設問一覧
【問14】n の階乗を再帰的に計算する関数 F(n) の定義において、[a]... 46%
【問15】業務の改善提案に対する賞金が、次の決定表で決められる。... 60%
【問16】フラッシュメモリに関する記述として、適切なものはどれか。... 60%
【問18】内部割込みに分類されるものはどれか。... 70%
【問19】キャッシュメモリのアクセス時間及びヒット率と、主記憶のアクセス時間の... 57%
【問20】主記憶装置の拘束かの技法として、主記憶を幾つかのアクセス単位に分割し... 73%
【問21】回転速度が 5,000回転/分、平均シーク時間が 20ミリ秒の磁気デ... 68%
【問22】記憶媒体の記録層として有機色素を使い、レーザ光によってビットと呼ばれ... 68%
【問23】USB ハブの説明として、適切なものはどれか。... 61%
【問24】シリアル ATA の特徴として、適切なものはどれか。... 46%

 




基本情報技術者の過去年度
H28年秋 [ 午前問題 ]H28年春 [ 午前問題 ]
H27年秋 [ 午前問題 ]H27年春 [ 午前問題 ]
H26年秋 [ 午前問題 ]H26年春 [ 午前問題 ]
H25年秋 [ 午前問題 ]H25年春 [ 午前問題 ]
H24年秋 [ 午前問題 ]H24年春 [ 午前問題 ]
H23年秋 [ 午前問題 ]H23年春 [ 午前問題 ]
H22年秋 [ 午前問題 ]H22年春 [ 午前問題 ]
H21年秋 [ 午前問題 ]H21年春 [ 午前問題 ]
H20年秋 [ 午前問題 ]H20年春 [ 午前問題 ]
H19年秋 [ 午前問題 ]H19年春 [ 午前問題 ]
H18年秋 [ 午前問題 ]H18年春 [ 午前問題 ]
H17年秋 [ 午前問題 ]H17年春 [ 午前問題 ]
H16年秋 [ 午前問題 ]H16年春 [ 午前問題 ]