応用情報２３年特別　午前　問８

基礎理論

【問題を解く前に】
基礎理論→アルゴリズムとプログラミング→1. データ構造→2. アルゴリズム→（2）代表的なアルゴリズムの用語例に「ハッシュ表探索法」が出てきますけど・・

【解き方】

大きさ１０のハッシュ表ってことは、ハッシュ値は０，１，２，３，４，５，６，７，８，９のはず。
それを、abcdefg・・・にわりあてると、こんなかんじ

0 1 2 3 4 5 6 7 8 9
a b c d e f g h i j

k l m n o p q r s t

u v w x y z

縦に見て、おなじものが含まれているかどうかをチェック。
dとxは３の列にあるけど、他はない。


【答え】

エ


★(PR)　まぐまぐでメルマガ始めました。以下のとおりです。よかったら、登録してくださいね！
●メルマガID：0001289711
　【メルマガタイトル】 試験と実務の関連を説明する−実践！情報処理試験講座　メール版
　【個別ページ】 http://www.mag2.com/m/0001289711.html