一道考研程序設(shè)計(jì)題目

pcbit

設(shè)有一個(gè)已排序的英文詞典文件，每一個(gè)詞條的格式為：
                詞語(yǔ)/詞性/例句
        例如：book/n./This is a book.
             student/n./I am a student.
               ……
        試編寫一個(gè)程序，根據(jù)二分查找的原理，在文件中查找指定的單詞的詞條，并輸出詞條信息。

像這種方式的操作文件的題目，是不是要把文件先全部讀到內(nèi)存阿？
謝謝

________________________上面的題明白了,下面是另一道題（程序閱讀題）_______________________________
void setmemory(char **p,int num)
{
        *p=(char *)malloc(num);
}
main()
{
        char *str;
        setmemory(&str,100);
        strcpy(str,"hello");
        printf("%s",str);
}

上面的代碼是否有錯(cuò)誤的地方嗎？我的答案是這段代碼除了沒(méi)有把申請(qǐng)的空間還給系統(tǒng)之外，再?zèng)]有錯(cuò)誤了。對(duì)嗎？

[ 本帖最后由 pcbit 于 2007-12-25 13:50 編輯 ]

暗底

那得多大內(nèi)存啊...如果一個(gè)詞條只占單獨(dú)的一行的話,可以用fseek,每次定位到中間就行.不知道我的想法對(duì)不對(duì).

converse

不是.

stdcpp

If you have enough memory, you can

read all of the keys (i.e., the English words) into main memory and do the binary search based solely on keys.

In most cases, you cannot do that. You may use a hash table to do it --- hash strings into (int) index.

Just my thoughts, may not work.

FightingWu

凡是海量查詢，必須使用哈希表，平均效率最好。

anthony1983

沒(méi)意思的題

pcbit

原帖由 anthony1983 于 2007-12-25 12:31 發(fā)表
沒(méi)意思的題

我要是在答案上寫上“沒(méi)意思的題”那我肯定掛了，這題17分啊

cellar

我覺(jué)得考試題和面試題不一樣，考試考的是思維，如果沒(méi)有特別要求的話應(yīng)該可以認(rèn)為內(nèi)存無(wú)限大，但是樓主的實(shí)現(xiàn)貌似和考題沒(méi)啥關(guān)系...

pcbit

原帖由 cellar 于 2007-12-25 13:43 發(fā)表
我覺(jué)得考試題和面試題不一樣，考試考的是思維，如果沒(méi)有特別要求的話應(yīng)該可以認(rèn)為內(nèi)存無(wú)限大，但是樓主的實(shí)現(xiàn)貌似和考題沒(méi)啥關(guān)系...

下面的程序不是上面的實(shí)現(xiàn)，是另一道程序閱讀的題目，為了避免誤會(huì)，我已經(jīng)修改過(guò)了.