第五章 树与二叉树
二叉树的遍历和哈夫曼树
难点:二叉树与树和森林的转换
多以选择题形式考查,也会涉及树的遍历和哈夫曼树的算法
第三章 栈与队列
进栈和出栈,进队和出队的操作
主要以选择题为主,栈和队列也有可能出现算法设计题(代码类)
考题分析
选择题:每一个章节都会考
第四章 数组,串 一般考选择题
第七章 查找 一般考选择题
第八章 排序 一般考选择题
算法题
代码类题(难点)
第二章 链表和顺序表的操作为主
第三章 栈和队列也可能会考
第一章 会以小题的形式附加在第二第三章上
应用分析题
第五章 树的遍历+哈夫曼树的应用
第六章 图的遍历 + 图的四种应用