応用情報技術者 H21年春午前【問8】

相違なる n 個のデータが昇順に整列された表がある。
この表を m 個のデータごとのブロックに分割し、各ブロックの最後尾のデータだけを線形探索することによって、目的のデータの存在するブロックを探し出す。
次に、当該ブロック内を線形探索して目的のデータを探し出す。
このときの平均比較回数を表す式はどれか。
ここで、m は十分大きく、n は m の倍数とし、目的のデータは必ず表の中に存在するものとする。

ア
イ
ウ
エ

　　　　

みんなの正解率：　75%　　（24人のうち18人が正解）

キーワード：

ロック 線形探索

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

解答と解説

解答：	イ
解説：
キーワード：	ロック線形探索

みんなの正解率：　75%　　（24人のうち18人が正解）

スポンサードリンク

この問題のキーワード

ロック

【H28年春】流れ図に示す処理の動作の記述として、適切なものはどれか。...	正解率：77%
【H28年秋】仮想サーバの冗長化設計における可用性評価に関する記述のうち、クラスタ...	正解率：65%
【H28年秋】フラッシュメモリに関する記述として、適切なものはどれか。...	正解率：44%
【H28年春】 LSIの省電力制御技術であるパワーゲーティングの説明として、適切なも...	正解率：50%
【H28年春】トランザクションA(処理A1→処理A2の順に実行する)とトランザクシ...	正解率：55%
【H27年秋】ワンチップマイコンにおける内部クロック発生器のブロック図を示す。...	正解率：60%

線形探索

【H26年春】従業員番号と氏名の対が n 件格納されている表に線形探索法を用いて、...	正解率：49%
【H25年春】探索表の構成法を例とともに a ～ c に示す。...	正解率：63%
【H24年春】相違なる n 個のデータが昇順に整列された表がある。...	正解率：71%
【H22年秋】探索表の構成法を例とともに a ～ c に示す。...	正解率：62%
【H19年春】配列A[1]、A[2]、・・・・、A[7]で、A[1]を根とし、A[...	正解率：62%
【H19年秋】探索表の3種類の構成法を例とともに a ～ c に示す。...	正解率：72%

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

問1	問2	問3	問4	問5	問6	問7	問8
問9	問10	問11	問12	問13	問14	問15	問16
問17	問18	問19	問20	問21	問22	問23	問24
問25	問26	問27	問28	問29	問30	問31	問32
問33	問34	問35	問36	問37	問38	問39	問40
問41	問42	問43	問44	問45	問46	問47	問48
問49	問50	問51	問52	問53	問54	問55	問56
問57	問58	問59	問60	問61	問62	問63	問64
問65	問66	問67	問68	問69	問70	問71	問72
問73	問74	問75	問76	問77	問78	問79	問80

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年春 [ 午前問題 ]

応用情報技術者 H21年春 午前 【問8】

応用情報技術者 H21年春午前【問8】