清华大学2005年计算机科学数据结构部分考研试题

http://www.globalsino.com/    



清华大学2005年CS试题(回忆版)

数据结构部分:
一,问答
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) ,其中p(n)为一个不大于n的最大素数

二.AVL树的插入和删除

三.证明中序 ,前序 ,后序的叶子节点的相对前后位置都是一样的

四.1.最短路径程序填空

2.最短路径的一个程序应用 ,设每个节点的什么什么距,反正就是与其他节点的最短路径的最大值 , 所有节点中的什么什么距的最小值的节点叫做图的中心 。求一个返回图中心的程序 。


其他推荐阅读:

如何选择通风好的房子 聪明买房的“6标准3公式”
乙型肝炎病毒相关性肾炎 小儿肾炎
慢性肾炎蛋白尿的中医辨证食疗 急性肾炎容易与哪些疾病相混淆?
冒牌同学现身校友录 网上诈骗又有新招 高考招生诈骗伎俩曝光专家为您一一揭密
不懂时尚就不懂营销 现代业务员的100个必知
2006职场风向标:哪些行业职位多薪水高? 钱尼夫妇超会赚 收入是布希12倍
意大利旅游景点及如何到达 意大利(Italy)的旅游城市名录
怎样吃素菜最健康 家里筷子怎样放细菌最少
保护胃的十种最大禁忌 茶水煮饭可防四种病
 
 
 
【无国界华人网】版权所有。Copyright (C) 2006 GlobalSino, All Rights Reserved