2007-05-10 11:08:33 清华大学
清华大学2005年CS试题（回忆版） 数据结构部分： 一，问答 １．什么是线性表 ？ ２．线性表分为顺序表和单链表 ，使用时如何选用？ ３．已知中序 ，前序求后序 ４．２０００００００个记录 ，磁盘页块数为。。。 ，５个存放关键字 ，问B树的关键字为多少， 没做出来， 具体细节忘了 ５．给了４个散列函数， 问是否可行 ，是否好 １）H(key)=key / n 2 ) H(key)=1 3 ) H(key)=(key+random(n)) / n (random(n)产生一个小于n的随机数 ４）H(key) =key mod p(n) ……YBu顺利考研网
|
