G所得到的顶点序列
3、利用Dijkstra算法，求出从顶点V1到其余各顶点的最短路径，要求写出执行算法过程中各步的状态。
六、对长度为n的有序表进行折半查找，指出其平均查找长度，并证明之。（8分）
七、某整型数组A中的9个元素值依次为：
18，10，35，6，27，3，44，30，12
将A中元素按从小到大排序：（不用写算法）（16分）
1、第一个元素值18作为分割数，试写出用“快速排序”对A进行排序的第一趟过程。
2、用“堆排序”，试写出建立初始堆的过程，以及将第一个选出的元素放在A的最后位置上，将A调整为堆后的A中结果。
八、请用PASCAL或C语言设计以下算法 （12分）
1、若以二叉链表作为二叉树B的存储结构，t为指向根节点的指针变量，试编写出B中节点的数目的非递归算法。
2、已知哈希表HT[m]，哈希函数为f(x)，用链地址法处理冲突（同一线性链表中的记录按关键字递减有序, 排列, ），试编写算法；在表中插入关键字值为K的一项。
中国地质大学(北京)2002年GIS专业硕士研究生入学考试试题
试题名称： 地理信息系统原理 试题代码： 433
一、名词解释(每题4分，共20分)
1．空间信息系统 2．缓冲区分析
3．矢量数据 4．图层
5．影像地图
二、简述题(每题10分，共30分)
1．地理信息系统的主要数据类型与数据结构
2．空间信息分析的基本方法
3．地图投影的方式
三、论述题(1必选，2、3任选一题：每题25分，共50分)
1．应用型地理信息系统设计的步骤和主要内容。
2．地理信息系统中空间数据的组织与管理方式。
3．结合你所熟悉的领域，试述地理信息系统的应用。
中国地质大学(北京)2003年GIS专业硕士研究生入学考试试题
试题名称：地理信息系统 试题代码： 445
一、名词解释(每题5分，共40分)
1．栅格数据 2．TIN
3．泰森多边形 4．DEM模型
5．曼哈顿距离 6．空间拓朴关系
7．WebGIS 8．数字地球
二、简述题(共50分)
1． 地理信息系统的基本构成(10分)
2． GIS的主要数据源(10分)
3． 栅格数据与矢量数据的特征及主要优缺点(15分)
4． 在GIS中使用元数据的理由(15分)
三、论述题(1必答：2、3任选一题；每题30分，共60分)
1． 空间数据分析的基本方法
2． 结合某种GIS软件，论述地理信息系统的主要功能。
3． 结合你所熟悉的领域，论述地理信息系统的应用。
中国地质大学(北京)2004年GIS专业硕士研究生入学考试试题
试题名称：地理信息系统 试题代码： 445
一、名词解释(每题5分，共40分)
1. 矢量数据 2. Metadata
3. 缓冲区分析 4. 图层
5. 地图 6. 游程长度编码
7. 地图投影 8. 3S技术
二、简述题(共50分)
1. 空间数据及其基本特征(10分)
2. GIS的数据精度与误差来源(10分)
3. 空间叠加分析的主要方法 (15分)
4. 四*树编码方法 （15分）
三、论述题(任选二题；每题
|