ソフトウェア開発技術者 H17年秋午前【問14】

探索表の3種類の構成法を例とともにa～cに示す。
これらの構成法にふさわしい探索手法の組合せはどれか。
ここで、探索表のコードの空欄は表の空きを示す。

a：コード順に格納した探索表
b：コードの使用頻度順に格納した探索表
c：コードから一意に決まる場所に格納した探索表

　　　　

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

キーワード：

2分探索 ハッシュ表探索 線形探索

ソフトウェア開発技術者 H17年秋の全キーワードをみる

解答と解説

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

スポンサードリンク

この問題のキーワード

2分探索

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

ハッシュ表探索

線形探索

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

ソフトウェア開発技術者 H17年秋 午前 【問14】