删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

华北电力大学考研大纲-842数据结构

华北电力大学 免费考研网/2013-08-18

课程编号:842课程名称:数据结构

一、 考试的总体要求

掌握常用数据结构的逻辑结构、存储结构和基本操作,灵活运用所学的数据结构解决实际问题。

二、 考试的内容

1.基本概念:数据、数据元素、数据对象、数据类型与抽象数据类型、时间复杂度、空间复杂度、线性结构(线性表、栈与队列)、非线性结构(树与二叉树、图)、查找、排序、哈夫曼树、二叉排序树、二叉平衡树、哈希表、AOV图、AOE网等。

2.常用数据结构的基本内容:

(1)线性表:线性表的特点;顺序表和链表的数据类型描述和基本操作的实现以及时间复杂度;特别是带头结点的单向链表和有序链表,单向循环链表和双向循环链表。

(2)限定线性表:栈和队列的特点;顺序栈、链栈、循环队列和链队列的数据类型描述和基本操作的实现以及时间复杂度。

(3)二叉树与树:基本术语;二叉树和树的特点;二叉树与树、森林的转换;二叉链表、孩子兄弟链表和双亲孩子链表的数据类型描述和基本操作的实现以及时间复杂度。

(4)图:基本术语;图的特点;邻接矩阵和邻接表的数据类型描述和基本操作的实现以及时间复杂度。

3.数据处理技术:

(1)查找:静态查找(顺序查找(带岗哨)、折半查找);动态查找(二叉排序树、二叉平衡树和B-树的查找、插入和删除);查找算法的性能分析(ASL)

(2)内排序:插入类排序(直接插入排序、折半插入排序、希尔排序)、交换类排序(冒泡排序、快速排序)、选择类排序(简单选择排序、堆排序)、归并类排序(二路归并排序)的算法思想和一趟排序的过程。

4. 基本应用:

(1)线性表的应用:一元多项式的计算

(2)栈的应用:栈与递归、表达式的计算

(3)队列的应用:二叉树的层次遍历和图的广度遍历

(4)二叉树和树的应用:哈夫曼树及其编码/解码,用遍历算法的框架求解其他问题

(5)图的应用:最小生成树、最短路径、拓扑排序、关键路径

三、 考试的题型

概念解释、问题简答、算法与程序设计、综合应用

相关话题/大纲

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 华北电力大学考研大纲-893毛泽东思想和中国特色社会主义理论体系概论
    课程编号:893 课程名称:毛泽东思想和中国特色社会主义理论体系概论一、考试的总体要求掌握毛泽东思想和中国特色社会主义理论体系的基本概念基本原理,应用毛泽东思想和中国特色社会主义理论体系的基本概念基本原理分析重大历史、理论和现实问题。二、 考试的内容1.基本概念:马克思主义中国化、毛泽东思想、“三个 ...
    华北电力大学 免费考研网 2013-08-18
  • 华北电力大学考研大纲-892量子力学
    课程编号:892 课程名称:量子力学一、 考试的总体要求本门课程主要考察学生对量子理论的基本概念、基本理论和基本方法的全面认识、正确理解和运用能力。要求理解波函数、Schrodinger方程的物理意义和一些重要解法,熟悉其实际的应用。掌握量子力学中一些简单的现象和问题的处理方法,包括力学量的算符表示 ...
    华北电力大学 免费考研网 2013-08-18
  • 华北电力大学考研大纲-891高等代数
    课程编号:891课程名称:高等代数一、考试的总体要求主要考核考生对《高等代数》课程的基本理论体系和知识结构的掌握情况及熟练程度,掌握高等代数的基本理论和方法。要求考生具有一定的抽象思维和逻辑推理能力,以及综合运用各种知识解决问题的能力,要求考生概念清楚,对定理理解准确,扎实掌握,还要求有较强的计算能 ...
    华北电力大学 免费考研网 2013-08-18
  • 华北电力大学考研大纲-881语言学及文学
    课程编号:881课程名称:语言学及文学 一、考试的总体要求熟练掌握有关语言、语言学分支的主要术语和语言学的基本理论概念,并能正确应用主要术语和基本理论概念对语言现象进行一般性的分析阐述。熟练掌握英美文学主要作家的主要作品和主要文学术语,对英美文学主要作品的片段能进行正确的短评。熟练掌握跨文化交际的基 ...
    华北电力大学 免费考研网 2013-08-18
  • 华北电力大学考研大纲-872公共管理综合
    课程编号:872课程名称:公共管理综合一、 考试的总体要求掌握政治学的基本理论和基本方法,运用政治学的基本理论和基本方法分析解决现实政治问题。掌握社会学基本理论,熟悉和了解社会学主要流派和社会学发展历史,并能运用社会学理论分析现实社会问题。掌握社会学调查研究方法的基本理论和操作,能够用社会调查的理论 ...
    华北电力大学 免费考研网 2013-08-18
  • 华北电力大学考研大纲-871法理学和刑法学
    课程编号:871课程名称:法理学和刑法学一、 考试的总体要求掌握《法理学》和《刑法学》的基本概念、基本理论和主要内容,具备灵活运用所学的理论及方法分析司法现象、解决司法案例的能力。本卷满分150分。其中法理学约70分,刑法学约80分。二、 考试的内容1.《法理学》:凡是教育部《法理学教学指导纲要》所 ...
    华北电力大学 免费考研网 2013-08-18
  • 华北电力大学考研大纲-861核反应堆物理分析
    课程编号:861课程名称:核反应堆物理分析 一、 考试的总体要求了解中子与原子核相互作用的机理、中子截面和核反应率的定义;非增殖介质内中子扩散方程的解;中子的弹性散射过程、扩散-年龄近似;双群扩散理论、多群扩散理论;栅格的非均匀效应;核燃料中重同位素成分随时间的变化;核燃料的转换与循环;可燃毒物控制 ...
    华北电力大学 免费考研网 2013-08-18
  • 华北电力大学考研大纲-854有机化学
    课程编号:854课程名称:有机化学一、 考试的总体要求掌握有机化合物的基本性质和反应的基本理论,灵活运用所学的有机化学反应的理论及方法解决复杂的综合性化学反应问题。二、 考试的内容1.基本概念:饱和烃、不饱和烃、烯烃、芳香烃、卤代烃、醇、醛、酚、醚、酮羧酸及羧酸衍生物的命名和基本物理性质,诱导效应, ...
    华北电力大学 免费考研网 2013-08-18
  • 华北电力大学考研大纲-853化工原理
    课程编号:853课程名称:化工原理一、 考试的总体要求掌握化工生产中以物理加工过程为主要背景的若干共性规律,灵活运用所学的基本原理及方法解决关键单元设备的设计型和操作型问题。二、 考试的内容1.流体流动及其输送机械:掌握静压强、静力学方程,流量与流速、定态与非定态流动、牛顿粘性定律、流动类型与雷诺准 ...
    华北电力大学 免费考研网 2013-08-18
  • 华北电力大学考研大纲-851水力学
    课程编号:851课程名称:水力学一、考试的总体要求掌握水力学的基本概念、基本理论与基本方法,理解不同水流的特点,学会常见水利工程中的水力计算,灵活运用所学的水力学理论及方法解决复杂的水流问题。二、考试的内容1.基本概念:液体的物理性质,连续介质假设,作用于流体上的力。2.水静力学:静水压强及其特性, ...
    华北电力大学 免费考研网 2013-08-18