情報処理技術者試験-NAVI


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

2分探索において、データの個数が4倍になると、最大探索回数はどうなるか。

1回増える。
2回増える。
約2倍になる。
約4倍になる。


       


みんなの正解率:  57%  (134人のうち76人が正解)

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


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

解答と解説

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


みんなの正解率:  57%  (134人のうち76人が正解)
      

スポンサードリンク


この問題のキーワード


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


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




H17年春 設問一覧
【問16】電気信号によってデータの書換え、消去が可能なメモリであり、電源を切っ... 57%
【問18】クロック周波数が 1GHz の処理装置がある。この処理装置の命令種別... 69%
【問19】割込みに関する記述のうち、適切なものはどれか。... 45%
【問20】処理装置で用いられるキャッシュメモリの使用目的として、適切なものはど... 64%
【問21】コンピュータの高速化技術の一つであるメモリインタリーブに関する記述と... 47%
【問22】回転速度が 5,000 回転/分、平均シーク時間が 20 ミリ秒の磁... 68%
【問23】磁気ディスク装置のヘッドが現在シリンダ番号 100 にあり、入出力要... 51%
【問24】NAS (Network Attached Storage) のデー... 41%
【問25】横 25.4 cm、縦 38.1 cmの画像を、解像度 600 dp... 56%
【問27】OS におけるシェルの役割に関する記述として、適切なものはどれか。... 53%

 




基本情報技術者の過去年度
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年春 [ 午前問題 ]