甘肃农业大学2013年专升本技术及科学与技术《数据结构》考试大纲.docVIP

  • 2
  • 0
  • 约 2页
  • 2017-06-11 发布于北京
  • 举报

甘肃农业大学2013年专升本技术及科学与技术《数据结构》考试大纲.doc

甘肃农业大学2013年专升本技术及科学与技术 《数据结构》考试大纲 一、考试基本要求 数据结构是计算机专业的一门专业基础课。本课程主要研究如何组织各种数据在计算机中的存储、传递和转换。通过学习,要求学生比较系统地理解数据结构的基本概念和基本理论,掌握各种数据结构特点、存储表示和常用算法,初步具备综合运用所学知识分析问题和解决问题的能力。 二、考试方法和考试时间 数据结构为笔试,考试时间为1小时。 三、适用专业 数据结构考试试卷适用的专业为:计算机科学与技 四、考试内容及要求 (一)线性表 1.线性表的逻辑结构和顺序存储结构; 2.线性链表,循环链表的链式存储结构的特点。 (二)栈和队列 1.栈的定义、基本操作和实现算法; 2.队列的定义、基本操作和实现算法; 3.链式存储结构实现的链队列; 4.顺序存储结构实现的循环队列。 (三)串 1.串的定义、逻辑结构及基本操作; 2.串的存储结构; 3.模式匹配的定义及基本算法。 (四)数组和广义表 1.数组的定义和运算; 2.数组的顺序存储结构及特殊矩阵的压缩存储; 3.稀疏矩阵; 4.广义表的定义、存储结构。 (五)树和二叉树 1.树的结构定义及基本操作; 2.二叉树的结构定义及基本操作; 3.二叉树的性质; 4.前序,中序,后序遍历二叉树; 5.树与二叉树的相互转换、森林与二叉

文档评论(0)

1亿VIP精品文档

相关文档