计算机考研907数据结构与算法满分是多少？

考试科目编码及名称:907数据结构与算法

一、考试的基本要求

本考试大纲适用于深圳大学计算机与软件学院学术硕士研究生入学考试。《数据结构与算法》是面向计算机科学与技术、软件工程专业招生的具有选拔功能的水平考试。其主要目的是测试考生对数据结构和算法的掌握程度。要求考生熟悉常用的数据结构和算法，根据实际应用选择合理的逻辑结构、存储结构及其相应的算法，掌握算法的时间分析和空间分析的技术。要求考生写出符合软件工程规范的算法(程序)，结构清晰，可读性正确。

二、考试内容和要求

1，基本概念

逻辑结构、存储结构、算法以及它们之间的关系；算法的特点和设计目标；理解算法对时间和空间要求的大O表示。

2.向量、链表、堆栈和队列

向量(顺序链表)、链表(静态链表、单链表、双向链表、循环链表)及相关算法；堆栈和队列，了解其应用，了解递归；字符串及其在C语言中的表示:字符串的模式匹配算法；理解多维数组的行优先和列优先的顺序存储；了解特殊矩阵(如上下三角矩阵)的一维数组存储和广义表的表示。

3.树和二叉树

树(森林)、二叉树及其性质；两者之间的对应关系；二叉树的Llink-rlink和完全二叉树的顺序存储方法；二叉树遍历；霍夫曼树的构造及应用。

4.数字

图(网)的概念及其邻接矩阵和邻接表存储方法；图的遍历，最小生成树，最短路径，拓扑排序，关键路径等算法。

5、查找和排序

顺序搜索和二分搜索法；二叉排序树、平衡二叉排序树以及插入和删除时的平衡方法；B树，B+树；哈希表；了解成功和失败搜索的平均长度；排序的概念及相关术语；Insert、Hill、Bubble、Fast、Select、Heap、Merge、Cardinality等排序算法；了解上述排序算法的时间复杂度、空间复杂度和稳定性；了解以上部分排序算法的适用场合。

三、基本试题

主要题型包括:填空题、选择题、判断题、应用题、算法设计题等。试卷满分为150。