8.1查找的基本概念 8.2线性表的查找 8.3树表查找 8.4散列查找

▪ 树的概念和基本术语 ▪ 二叉树 ▪ 二叉树遍历 ▪ 二叉树的计数 ▪ 树与森林 ▪ 霍夫曼树

6.1树的基本概念 6.2二叉树 6.3遍历二叉树 6.4线索二叉树 6.5树和森林 6.6哈夫曼树

❖ 线性表 ❖ 顺序表 ❖ 链表 ❖ 顺序表与链表的比较

3.1栈 3.2队列

一、查找的概念 二、静态查找表 三、动态查找表 四、哈希表

6.1树的定义和基本概念 6.2二叉树 6.3遍历二叉树 6.4树和森林 6.5赫夫曼树及其应用

第十章排序 一、名词解释 1.排序 2.内部排序 3.外部排序 4.堆 5.堆排序

全真模拟二参考答案 一、单项选择题 1.②2.③3.④4.④5.①6.③7.②8.④9.①

一.选择题1C 二.判断题1.错误2.正确 三.填空题 1.(1)480+8=488(480%23+1=0)(2)480-32=448