华北电力大学2017年硕士生入学考试数据结构考试大纲

考试专题    来源: 华北电力大学研究生院      2024-07-13         

本站非官方网站,信息完全免费,仅供参考,不收取任何费用,具体请以官网公布为准!
华北电力大学2017年硕士生入学考试初试科目考试大纲
科目代码:844              
科目名称:数据结构
一、 考试的总体要求
掌握常用数据结构的逻辑结构、存储结构和基本操作,灵活运用所学的数据结构解决实际问题。
二、 考试的内容
1.基本概念和术语;
2.常用数据结构的基本内容:
(1)线性表:线性表的特点;顺序表和链表的数据类型描述和基本操作的实现;
(2)限定线性表:栈和队列的特点;顺序栈、链栈、循环队列和链队列的数据类型描述和基本操作的实现。
(3)二叉树与树:二叉树和树的特点;二叉树与树、森林的转换;二叉链表、孩子兄弟链表和双亲孩子链表的数据类型描述和基本操作的实现。
(4)图:图的特点;邻接矩阵和邻接表的数据类型描述和基本操作的实现。
3.数据处理技术:
(1)查找:静态查找(顺序查找(带岗哨)、折半查找);动态查找(二叉排序树、二叉平衡树和B-树的查找、插入和删除);查找算法的性能分析(ASL)。
(2)内排序:插入类排序(直接插入排序、折半插入排序、希尔排序)、交换类排序(冒泡排序、快速排序)、选择类排序(简单选择排序、堆排序)、归并类排序(二路归并排序)
4、基本应用:
(1)线性表的应用
(2)栈的应用
(3)队列的应用
(4)二叉树和树的应用
(5)图的应用
(6)查找的应用
(7)排序的应用
三、 考试的题型
单选题、填空题、问题简答、算法设计、综合应用
高考报名系统  http://www.xuecan.net/dagang/
学参学习网    学习经验分享    m.xuecan.net             [责任编辑:学习经验分享]
学参学习网手机版 |   高考频道 |   考试专题 |   学习专题 |   学习文档 |   学习地图 |   专题列表 |   教务管理系统 |   大学排名

  学习文库   免费学习门户 备案号:闽ICP备11025842号-4 学习网手机版

本站所有资料完全免费,不收取任何费用,仅供学习和研究使用,版权和著作权归原作者所有

Copyright 2025 学参学习网, All Rights Reserved.