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

考研大纲/试题:全国|清华
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.最短路径的一个程序应用 ,设每个节点的什么什么距,反正就是与其他节点的最短路径的最大值 , 所有节点中的什么什么距的最小值的节点叫做图的中心 。求一个返回图中心的程序 。

 


其他推荐阅读:

离婚后又陷三角恋 娱乐圈中可恨的三角恋
清华1996年硕士研究生入学考试生物化学试题 清华大学1995年计算机编译原理考研试题
同性恋的成因究竟是什么? 什么叫第一、第二反抗期?
饮食营养与心理健康 自我心理止痛法
人们为何迷恋给未来的自己写信 心理师教你控制购物欲
哮喘对女性性行为有何影响? 你是怎样看待工作的
原发性痛经的治疗 症状很严重的经常痛经如何治疗
北大1997年考研现当代试题 北大1997年考研法理学试题
女人聪明 男人拼命 情感故事:情人的爱跨不过一条内衣的沟
天大99年西方经济学考研试题 天大99硕士入学建筑施工技术及施工组织管理题
专家详解“兔唇”原因
糖尿病会遗传吗 爷爷有糖尿病,我是后备军吗?
女人的15个“行为秘密” 管理老公钱包的3大阶段
管理中绝对经典的18个故事 影响世界的100个管理定律
海外华人婚姻的最大威胁 “网络改变婚姻-网络是制造爱情的工厂
泰山《岱岳沧桑》 泰山《东岳谈兵》
告别头屑的健康全攻略
蚊子到底更爱叮谁? 夏季蚊虫战:宝典三四五!
茶疗验方七则 胖人最适合吃的蔬菜
闯荡社会的50条忠告! 人生最恐惧5件事
 
 
 
【无国界华人网】版权所有。Copyright (C) 2006 GlobalSino, All Rights Reserved