第一章 数据构造与算法笔试部分常常考察的是算法复杂度、数据构造的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。详细重点学习知识点：1．算法的概念、算法时间复杂度及空间复杂度的概念2．数据构造的定义、数据逻辑构造及物理构造的定义3．栈的定义及其运算、线性链表的存储方式4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历5．二分查找法6．冒泡排序法考点1 算法的基本概念考试链接：考点1在笔试考试中考核的几率为30%，重要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应当理解算法中对数据的基本运算。考点2 算法复杂度考试链接：考点2在笔试考试中，是一种常常考察的内容，在笔试考试中出现的几率为70%，重要是以选择的形式出现，分值为2分，此考点为重点识记内容，读者还应当识记算法时间复杂度及空间复杂度的概念。疑难解答：算法的工作量用什么来计算？算法的工作量用算法所执行的基本运算次数来计算，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量=f（n），其中n是问题的规模。考点3 数据构造的定义考试链接：考点3在笔试考试中，是一种常常考察的内容，在笔试考试中出现的几率为70%，重要是以选择的形式出现，分值为2分，此考点为识记内容，读者还应当识记数据的逻辑构造和存储构造的概念。考点4 线性构造与非线性构造考试链接：考点4在笔试考试中，虽然说不是考试常常考察的内容，但读者还是对此考点有所理解，在笔试考试中出现的几率为30%，重要是以填空题出现的形式出现，分值为2分，此考点为识记内容。 疑难解答：空的数据构造是线性构造还是非线性构造？一种空的数据构造究竟是属于线性构造还是属于非线性构造，这要根据详细状况来确定。假如对该数据构造的算法是按线性构造的规则来处理的，则属于线性构造；否则属于非线性构造。考点5 栈及其基本运算考试链接：考点5在笔试考试中，是一种必考的内容，在笔试考试中出现的几率为100%，重要是以选择的形式出现，分值为2分，此考点为重点掌握内容，读者应当掌握栈的运算 。小技巧：栈是按照"先进后出"或"后进先出"的原则组织数据，不过出栈方式有多种选择，在考题中常常考察多种不一样的出栈方式。考点6 线性链表的基本概念考试链接：考点6在笔试考试中出现的几率为30%，重要是以选择的形式出现，分值为2分，此考点为识记内容。重点识记结点的构成。 疑难解答：在链式构造中，存储空间位置关...
