第一章 数据构造与算法笔试部分常常考察的是算法复杂度、数据构造的概念、栈、二叉树的遍历、二分法查找,读者应对此部分进行重点学习
详细重点学习知识点: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在笔试考