- 390 名前：デフォルトの名無しさん [2008/10/16(木) 18:45:15 ]
- [1] 授業単元：
[2] 問題文(含コード&リンク)：
以下のようなデータが大量に格納されているファイルがある．
[ダウンロード www.vox.tutkie.tut.ac.jp/~katurada/test.list ]
このファイルを読み込み，数値（キー）と英単語（データ）をセットにして
１データとして２分木へ格納し、数値（キー）にある値を指定して検索を行えば、
その数値（キー）に対応する英単語（データ）を検索できるプログラムを作成せよ。
ふたつめ
上記で使用したtest.list を読み込み，数値（キー）と英単語（データ）をセットにして
１データとしてリストへ格納し、数値（キー）にある値を指定して検索を行えば、
その数値（キー）に対応する英単語（データ）を検索できるプログラムを作成せよ。
そして、上記の木構造による実装との検索時間を比較せよ。
[3] 環境
[3.1] OS：Linux
[3.2] コンパイラ名とバージョン：gcc
[3.3] 言語：C
[4] 期限：[2008年10月19日24:00まで]
|
 |
