応用情報２３年秋　午後　問２　設問２

【問題を解く前に】

分類は・・・基礎理論ですかね？ハッシュの・・・

【解き方】

シノニムについての説明があったので、たぶん、シノニム関係だと予想がつくと思います。

（１）について
で、シノニムのとき、ハッシュが返してくるarray[idx]の場所のほかに、値がはいることになります。
ここで、削除のさい、array[idx].keyに０を入れてしまうと、getは１以上だから、ループは回らず、
もうひとつのほうは、見つからない・・・ことになります。

（２）について
ということは、０を入れてしまったので、いけなかったわけです。
−１を入れて、getのループの条件を０以外にすればよい。

【答え】（今回は単純に解答を写しています）

（１）シノニムの発生を考慮せずに配列要素を削除するから
（２）ア、ウ

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

★　電子書籍版「情報処理試験の基礎知識」に考え方のまとめを載せてます（無料）
　　　　http://p.booklog.jp/book/41469