清华大学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) ……
页:
[1]