1．（3分）执行顺序查找时，储存方式可以是__________，二分法查找时，要求线性表__________，分块查找时要求线性表__________，二三列表的查找，要求线性表的存储方式是__________。
2．（3分）在对称表的存储结构中，每个节点之包含一个指针字段和一个信息字段，这个指针字段存放的是__________，用__________和其他信息一起，既可以很快的求出它的__________节点，又可以很快的求出它的__________节点，常用的对称表有__________和__________。
3．（3分）广义表简称表，是由零个或多个原子或子表组成的有限序列，原子与表的差别仅在于 __________。为了区分原子和表，一般用__________表示表，__________表示原子。一个表的长度是指__________，而表的深度是指__________。
二，填空并回答问题。
1．（2分）什么是同义词：
2．（2分）什么是堆积：
3．（2分）为避免堆积的发生，可用两遍处理的方法建立散列表，
第一遍
第二遍
三，（9分）选择填空。
1．（4分）二维数组A的元素都是6个字符组成的串，行下标I的范围从0到8，列下标J的范围从1到10。从供选择的答案中选出应填入下列关于数组储存叙述中（ ）内的正确答案。
（1）存放A至少需要（ ）个字节。
（2）A的第8列和第5行共占（ ）个字节。
（3）A按行存放，元素A[ ]的起始地址与A按列存放时的元素( )的起始地址一致。
供选择的答案：
（1）a 90 b 180 c 240 d 270 e 540
（2）a 108 b 114 c 54 d 60 e 150
（3）A[8,5] A[3,10] A[5,8] A[0,9]
2．（5分）排序的方法有很多种，（ ）法从未排序的序列中依次调出元素与已排序序列中的元素相比较，将其放在已排序序列的正确位置上；（ ）法从未排序序列中挑选元素，并将其依次放入已排序序列的一端；交换排序发式对序列中的元素进行一系列比较，当被比较的两元素逆序时，进行交换。（ ）
和（ ）是基于这类方法的两种排序方法，而（ ）是比（ ）效率更高的方法。
供选择的答案：
A. 快速排序 B.选择排序 C.归并排序 D.冒泡排序 E.直接插入排序
四．（5分）判断下列序列是否是堆（可以是小堆，也可以是大堆，若不是堆，请将它们调整为堆）。
（1）100，85，98，77，80，60，82，40，20，10，66
（2）100，98，85，82，80，77，66，60，40，20，10
（3）100，85，40，77，80，60，66，98，82，10，20
（4）10，20，40
1 2
引用地址：http://cnwmz.com/kaoyanziliao/200811/93917.html
相似搜索：硕士生 研究生 入学 考试 真题试卷 考研英语 考研资料 返回首页
作者:考试卷 | 写于:2008-11-10
上篇范文：山东大学1993年硕士研究生入学考试真题试卷
下篇范文：没有了
山东大学1998硕士研究生入学考试真题试卷的关联内容
·山东大学2004年硕士研究生入学考试数据结构试
·二OO一年招收硕士学位研究生入学考试试题
·山东大学2001硕士研究生入学考试真题试卷
·山东大学1993年硕士研究生入学考试真题试卷
·山东大学1992年硕士研究生入学考试真题
·山东大学硕士研究生入学考试操作系统学员专业
·山东大学计算机研究生入学前专业考试课辅导班
·收集全国各省市研究生招生单位院校网址大全
·2008年全国硕士研究生入学考试强攻备战时间表