武汉文都欢迎您!
  • 群名称:2020文都考研交流2群
    群   号:174073601

400-099-1860

全国统一24小时咨询服务热线

清华大学2005年计算机专业考研试题[回忆版]

来源:武汉文都 更新时间:2019-08-06 16:28:02

 

内容节选:

一、(15分)
  
回答下列各题,并简要说明理由,每题3
1
、什么是线形表?线形表的各元素类型是否必须是同一类型?为什么?
2
、线形表有两种不同的继承形式,顺序的和链接的存储结构,
    
在使用时,如何确定使用哪种存储结构?
3
、给出一个二叉树的前序和中序遍历序列,要求写出后序遍历序列。
4
、(记不清楚具体数字了,大概的数字把)
    
一个文件用B+树做索引,给定文件大小2000000 B,每个页块大小为4000 B,
    
每个指针大小为5 B。每个记录是200 B,其中关键码为5 B.
    
问:
       1
)应采用多少阶B+?
       2)
该文件索引块数目。
5
、下列哪些可以做Hash函数?哪些效果不好?哪些效果好?
    
其中,nHash表的表长;Random(n)可以产生一个0---n=1 的随机数;
    p(n)
为小于n的最大素数。
       1
Hash(key) = key/n;
       2) Hash(key) = 1;
       3) Hash(key) = (key + Random(n)) % n;
       4) Hash(key) = key % p(n);

责编 : 千湖
附件文件:清华大学2005年计算机专业考研试题[回忆版].rar266964字节)      

免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。