全国统一24小时咨询服务热线
内容节选:
一、(15分)
回答下列各题,并简要说明理由,每题3分
1、什么是线形表?线形表的各元素类型是否必须是同一类型?为什么?
2、线形表有两种不同的继承形式,顺序的和链接的存储结构,
在使用时,如何确定使用哪种存储结构?
3、给出一个二叉树的前序和中序遍历序列,要求写出后序遍历序列。
4、(记不清楚具体数字了,大概的数字把)
一个文件用B+树做索引,给定文件大小2000000 B,每个页块大小为4000 B,
每个指针大小为5 B。每个记录是200 B,其中关键码为5 B.
问:
1)应采用多少阶B+树?
2)该文件索引块数目。
5、下列哪些可以做Hash函数?哪些效果不好?哪些效果好?
其中,n为Hash表的表长;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);
免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。