紫金香 » 考研资料库 » 地遥/资源/环境 » 北京师范大学2005年资源学院GIS专业的考题：数据结构

老泪 发表于 2006-1-5 12:30

北京师范大学2005年资源学院GIS专业的考题：数据结构

问答题：
            1、数据结构的四种存储方式
            2、线形表的几种基本算法，线形链表的形式有哪些
            3、名字解释：平均查找长度，还有几个忘记了
            4、头结点、头指针、首元结点的区别
            5、顺序文件，非顺序文件，索引顺序文件在存储、检索、插入、删除等方面的优缺点
            其它的忘记了

            填空题有
            构造散列函数的方法
            用1至n编号的完全二叉树的最大的叶子结点编号，最小的叶子结点编号，最大的分枝结点编号，最小的分枝结点编号
            其它的忘记了

            判断题（4个）
            常规的模式匹配时间复杂度是O(m*n), 所以该算法没有实用的价值。（明显错了嘛）
            其它的忘记了


            改错题（2个大题，一共6个错）
            忘记了

            综合题
            1、给了一串数，用下列方法进行排序：快速排序、归并排序、堆排序，还有一个忘记了

            2、第一个编程是递归的，很多树上都有原题

            3、第二个编程是形成顺序存储的二叉树的二插链表形式，用t只是根节点，有lchild和rchild

suny917 发表于 2006-2-24 09:54

简单!

最爱凤尾鱼 发表于 2006-12-29 11:46

天啊，也许对我来说，是天书，因为我们学校不开这门课哎

最爱凤尾鱼 发表于 2006-12-29 11:50

gis一定要考数据库吗，不要阿，看见那种书就头疼的

tkgod 发表于 2006-12-29 19:23

数据结构比光学和电磁波好学多了

草原剑客 发表于 2007-3-16 17:13

大哥,有没有更全面的呀

bjnu 发表于 2007-9-13 15:36

资源学院 考 什么 数据结构啊   地理信息系统 和 遥感选个 吧

xianfeiwu 发表于 2008-7-19 20:18

我有地遥学院遥感概论各科讲义QQ：281426396


地理信息系统857 2004-2006
相关笔记讲义：本科生上课讲义，刘慧平老师讲授，共70页，讲义上附带笔记


9、遥感概论849 1999、2001-2008
相关笔记讲义：A《遥感概论》讲义，第2-13课，涉及遥感电磁波辐射、数字图像、植被、水遥感等，共150余页；
B《资源与环境遥感》讲义，孙睿老师第1-5章，涉及土地、植被、大气、水遥感等内容，共80余页
C《遥感原理》讲义，阎广建老师第1-8章， 内容非常详细，带有遥感相关视频，电子版，178M

查看完整版本: 北京师范大学2005年资源学院GIS专业的考题：数据结构