高度共通午前１ H22年秋 午前 【問3】 分類：コンピュータ科学基礎

探索表の構成法を例とともに a 〜 c に示す。
探索の平均計算量が最も小さい探索手法の組合せはどれか。
ここで、探索表のコードの空欄は表の空きを示す。

a コード順に格納した探索表

コード	データ
120380	・・・・・・
120381	・・・・・・
120520	・・・・・・
140140	・・・・・・

b コードの使用頻度順に格納した探索表

コード	データ
120381	・・・・・・
140140	・・・・・・
120520	・・・・・・
120380	・・・・・・

c コードから一意に決まる場所に格納した探索表

コード	データ
120381	・・・・・・
120520	・・・・・・
140140	・・・・・・
120380	・・・・・・

a b c ア 2分探索 線形探索 ハッシュ表探索 イ 2分探索 ハッシュ表探索 線形探索 ウ 線形探索 2分探索 ハッシュ表探索 エ 線形探索 ハッシュ表探索 2分探索

　 　 　 　


みんなの正解率： 　63%　　（555人のうち349人が正解）

分類：	コンピュータ科学基礎
キーワード：	2分探索 ハッシュ ハッシュ表 ハッシュ表探索 線形探索

高度共通午前１ H22年秋の全キーワードをみる


スポンサードリンク

【H23年秋】 ディジタル署名を生成するときに、発信者がメッセージのハッシュ値をディ...

正解率：57%

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

高度共通午前１ H22年秋の全キーワードをみる

【問4】容量が a Mバイトでアクセス時間が x ナノ秒のキャッシュメモリと... 67%

【問5】システムの信頼性向上技術に関する記述のうち、適切なものはどれか。... 61%

【問6】ほとんどのプログラムの大きさがページサイズの半分以下のシステムにおい... 65%

【問7】デュアルライセンスのソフトウェアを利用する条件のうち、適切なものはど... 59%

【問8】図の論理回路と等価な回路はどれか。... 59%

【問9】ヤコブ・ニールセンのユーザインタフェースに関する 10 か条のヒュー... 71%

【問10】コンピュータグラフィックに関する記述のうち、適切なものはどれか。... 50%

【問11】次の表定義において、"在庫" 表の製品番号に定義された参照制約によっ... 62%

【問12】図のような IP ネットワークのLAN環境で、ホスト A からホスト... 78%

【問13】ほかのコンピュータ上にあるデータやサービスを呼び出すためのプロトコル... 73%

問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

H25年春 [ 午前問題 ]	H24年秋 [ 午前問題 ]
H24年春 [ 午前問題 ]	H23年秋 [ 午前問題 ]
H23年春 [ 午前問題 ]	H22年秋 [ 午前問題 ]
H22年春 [ 午前問題 ]	H21年秋 [ 午前問題 ]
H21年春 [ 午前問題 ]