清华大学2005年计算机考研真题（回忆版）

考研网

清华大学2005年计算机考研真题回忆版)
    　　数据结构部分：
        问答
    1.什么是线性表 ?
    2.线性表分为顺序表和单链表 ，使用时如何选用?
    3.已知中序　，前序求后序
    4.20000000个记录　，磁盘页块数为。。。　，5个存放关键字　，问B树的关键字为多少，　没做出来，　具体细节忘了
    5.给了4个散列函数，问是否可行
    1)H(key)=key / n
    2 ) H(key)=1
    3 ) H(key)=(key+random(n)) / n (random(n)产生一个小于n的随机数
    4)H(key) =key mod p(n) ……