数据结构GCT考试考查要点:
一、绪论:对数据结构的基本概念和基本分析方法有明确的认识。
二、线性表
熟悉线性表的表示和实现的方法,并且对各种链表表示的线性表的插入删除操作有较深刻的理解和掌握。
三、栈和队列
能够深刻理解栈和队列这种数据结构的特性,并能在计算机系统中灵活应用。
四、串、数组及广义表
对字符串、数组及广义表在计算机系统中的作用有基本全面的了解。
五、树、二叉树和图
熟悉二叉树的性质和存储结构,掌握遍历二叉树的各种递归与非递归的算法以及赫夫曼树的应用,并且理解线索二叉树的线索化过程。
能够解决最小生成树、拓扑排序、关键路径、最短路径等求解问题。
六、查找
掌握静态查找表和动态查找表的表示和操作实现的方法,理解哈希函数的构造方法以及如何处理哈希表中的冲突。
七、内部排序
熟练掌握各种内部排序的方法,比较各种内部排序的优缺点。
八、文件
了解有关文件的基本概念,掌握ISAM文件和VSAM文件的结构。
考试总分:50分 考试时间:1小时 考试方式: 笔试
考试题型(分数):选择题(约10分)
填空题(约5分)
判断题(约5分)
应用题(约15分)
算法题(约15分)
参考书目(包括书名、作者、出版社、出版时间):
主要参考书:《数据结构》(C语言版),严蔚敏、吴伟民编著,清华大学出版社,1997.4